Bases de Datos - Parte 8/10 Memoria secundaria

Tecnologías de Información Tema 8. Estructuras de datos en memoria secundaria ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Principios de diseño ,[object Object],[object Object],[object Object],[object Object],[object Object]

Registro (tupla, fila) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Representación de elementos de datos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Strings de tamaño fijo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Strings de tamaño variable ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Números ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Fecha y hora ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Bit ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Registros ,[object Object],[object Object]

Registros de largo fijo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Offsets ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Offsets alineados ,[object Object],[object Object],[object Object],[object Object],[object Object]

Encabezado de registro ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejercicio 1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejercicio 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejercicio 3 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Bloques de Registros ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Bloques ordenados ,[object Object],[object Object],[object Object],[object Object],[object Object]

Direccionamiento de bloques ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejemplos de direccionamiento físico ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Registros de largo variable ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Registros de largo variable: ideas para optimizar ,[object Object],[object Object],[object Object]

Registros grandes ,[object Object],[object Object],[object Object],[object Object],[object Object]

Registros muy grandes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Registros muy grandes: administración externa ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Modificaciones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Índice primario ,[object Object],[object Object],[object Object],Aaron, Ed 1 Adams, John 2 ... Wong, James n-1 Wright, Pam n Bloque 1 Aaron, Ed – Acosta, Marc Bloque 2 Adams, John – Akers, Jan Bloque n Wright, Pam – Zimmer, Byron

Densidad de índice ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Índice de agrupación ,[object Object],[object Object],Cod_aero Bloque AAR 1 LAN 1 QAT 2 VAR 3 Bloque 1 AAR, 222 AAR, 333 LAN, 444 Bloque 2 LAN, 555 LAN, 666 QAT, 777 Bloque 3 VAR, 888

Índice de agrupación con bloques separados ,[object Object],Cod_aero Bloque AAR 1 LAN 2 QAT 4 ... Bloque 1 AAR, 222 AAR, 333 # next # Bloque 2 LAN, 444 LAN, 555 LAN, 666 next 3 Bloque 3 LAN,777 # # next # Bloque 4 QAT,888 QAT,999 # next #

Índice secundario ,[object Object],[object Object]

Índice secundario, sobre campo único ,[object Object],[object Object],nombre_pais id_bloque Argentina 3 Argelia 1 Burundí 3 Camerún 2 Chad 2 ... Bloque 1 1, Francia 2, Argelia 3, Suecia Bloque 2 4, Camerún 5, Chad 6, México Bloque 3 7, Burundí 8, Noruega 9, Argentina

Índice secundario, sobre campo no-único ,[object Object],[object Object],nombre id_indice Anna 1 Joan 2 Jordi 3 Xavier 4 Bloque 1 x, Anna, x x, Joan, x Bloque 2 x, Jordi, x x, Anna, x Bloque 3 x, Joan, x x, Jordi, x 1 B1R1, B2R2 2 B1R2, B3R1 3 B3R2, B2R1 Se utiliza un nivel intermedio de indirección

Índice invertido ,[object Object],[object Object],[object Object]

Pre-proceso de índice invertido ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejercicio ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmo de Construcción ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Hashing en memoria secundaria ,[object Object],[object Object],[object Object],[object Object]

Hashing extensible ,[object Object],[object Object],[object Object],[object Object]

Resumen ,[object Object],[object Object],[object Object]

Bases de Datos - Parte 8/10 Memoria secundaria

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (19)

En vedette

En vedette (18)

Similaire à Bases de Datos - Parte 8/10 Memoria secundaria

Similaire à Bases de Datos - Parte 8/10 Memoria secundaria (20)

Plus de Carlos Castillo (ChaTo)

Plus de Carlos Castillo (ChaTo) (20)

Bases de Datos - Parte 8/10 Memoria secundaria