Ensayo

Sistemas de Datos
Estructuras de archivos y métodos de
acceso. Registros

Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

Los niveles de abstracción y el diseño
Usuarios
Software a

Software b

…

Software n

Diseño físico
SGBD (DBMS)
DDL

DML

Hardware
Diccionario de datos
(Meta-datos)

Base de datos
almacenada

Sistema OperativoAlmacenamiento y configuración
de parámetros del DBMS

•Arquitectura de hardware para la Base de
datos: procesadores, discos-RAID, etc.
•Estructuras de almacenamiento y acceso
que permite el SGBD: Tipos de indexación,

agrupamiento, tamaños de bloques, buffers, etc.

•Parámetros de configuración del SGBD:

Tamaño memoria intermedia, intervalos de tiempo
en proceso, uso de multiprocesadores, etc.Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

Esquema de la clase

1. El hardware y el
almacenamiento auxiliar

2. Archivos y registros

3. Asignación en
bloques de disco.
4. Operaciones con
archivos.
5. Organizaciones de
archivos

Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

El HARDWARE

Dispositivos de entradaDispositivos de salida

Memoria
Principal

Almacenamiento auxiliar

Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

Disco Rígido

Tiempo de acceso
• Localización
• Latencia (rotacional)
Tiempo de transferencia

Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

Disco Rígido

Organización de archivos
Sistemas de Datos
Curso: Ernesto ChinkesAcceso físico al dispositivo
Administrador de base de datos (DBMS)
registros

Página / Bloque:

Administrador de archivos

Unidad de E/S
(bytes transferidos del disco
a RAM en un solo acceso),
generalmente 4 Kb.

páginas

Administrador de disco

E/S

Extensión:
conjunto de páginas contiguas
físicamente
que el Adm. de disco asigna
y libera. Se persigue que
páginas contiguaslógicamente
lo estén también físicamente,
reduciendo al mínimo el acceso.

ext
p0

p1

p4

p2

p3

p5

Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

RAID
RAID 0

RAID 3

RAID 1

RAID 10

RAID 5
RAID 50

Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

Registros y Archivos

(a)
(b)
(c)

registro de longitud fija con 6campos y 71 bytes.
un registro con dos campos de logitud variable y tres de longitud fija.
un registro de longitud variable con tres campos variables.

Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

Asignación de archivos a bloques
Contigua

(bloques
consecutivos).

Asignación
enlazada
(bloques con
puntero al
próximo)

Con índice
(bloques
indicadosmediante
indices)

Segmentos o extensiones
(grupos de bloques contiguos)

• Enlazados
• Con índice

Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

Operaciones con archivos
Métodos de acceso

•Recuperación
• Lectura primer registro,
• lectura del siguiente,
• lectura de todos en un orden.
•Actualizacion
• Inserción,
• borrado,
• modificación
•Regorganización.Organización de archivos
Sistemas de Datos
Curso: Ernesto Chinkes

Organización de
registros ordenados

Alternativas para optimizar
Funcionamiento:
a)
b)
c)
d)

Dejar espacios en blanco por bloque
Área de derrama con punteros
Bitácora de transacciones (off line)
Secuenciales indexados, indices
agrupados.

Organización de archivos
Sistemas de Datos
Curso: Ernesto ChinkesBúsqueda de filas en un índice agrupado
sysindexes

id

indid = 1

raíz

Índice agrupado
Akhtar
Akhtar
…
…
Martin
Martin
Pág. 140 - Raíz

Akhtar
Akhtar lastname, firstname Martin
Martin
SELECT
SELECT
lastname,
firstname
Ganio
Smith
Ganio
Smith
FROM
member
FROM
…
…
… member
…
WHERE
lastname
=
'Ota'
WHERE
Pág.
141 lastname = 'Ota'
Pág. 145
Akhtar...