Organizaciones Indexadas

Presentación del tema: "Organizaciones Indexadas"— Transcripción de la presentación:

1 Organizaciones Indexadas
Índices Clasificación de Índices Organización de índices Organización Secuencial Indexada Organización Indexada FIUBA ODD - Curso Servetto

2 Índices Los índices son archivos de control que facilitan la recuperación de registros de datos Los registros de índice se componen del valor de una clave de recuperación de registros de datos, y de una o más referencias a los registros de datos que corresponden a ese valor Las claves de recuperación de registros de datos se definen a partir de uno o más atributos de registros de un único archivo de datos Una clave de recuperación puede implicar la realización de algún cálculo sobre uno, algunos o todos los atributos que involucra Las claves de recuperación pueden ser atómicas o compuestas Las referencias a registros de datos pueden ser posiciones de unidades en el archivo de datos o valores de un identificador FIUBA ODD - Curso Servetto

3 Clasificación de Índices
Según la cantidad de registros que correspondan a la clave de recuperación Uno → índice de identificación Muchos → índice de clasificación Según las referencias a registros de datos Posiciones de unidades en el archivo de datos → índice primario Valores de unidentificador → índice secundario Según la cobertura de registros de datos Todos los registros → índices exhaustivos Algunos registros → índices selectivos, incondicionales o condicionales FIUBA ODD - Curso Servetto

4 Organización de índices
Los índices pueden tener organización secuencial, balanceada o directa Los registros de índice pueden ser de longitud fija o variable Los registros de índices de clasificación se pueden almacenar fragmentados → las referencias a los registros de datos pueden tener una organización especial FIUBA ODD - Curso Servetto

5 Organización Secuencial indexada
Tiene las mismas primitivas que la organización B+ Utiliza tres clases de registros: de datos, de secuencia y de índice Los registros de índice indexan bloques de registros de secuencia, y los de secuencia indexan bloques de registros de datos, siempre según la clave del primer registro (o siempre según la del último) Los bloques de organización de registros de datos tienen registros ordenados y ningún bloque tiene registros intercalados con otro La clave de organización debe identificar registros de datos, pero puede incluir al principio atributos extra para agruparlos La organización B+ es un caso particular de organización secuencial indexada → los nodos internos contienen registros de índice, y los nodos hoja registros de secuencia que al mismo tiempo son de datos Los registros de índice y de secuencia se organizan como árbol B+, y los bloques de registros de datos se pueden organizar en el mismo archivo que el árbol o en otro; puede haber índices secundarios. Cuando se desborda un bloque de datos se divide su contenido por la mitad y se pasa a un nuevo bloque, que a su vez genera un nuevo registro de secuencia FIUBA ODD - Curso Servetto

6 Organización Indexada
Los registros de datos pueden tener organización secuencial desordenada, balanceada o directa Hay por lo menos un índice independiente del archivo de datos, y una primitiva de recuperación por cada índice Puede haber primitivas de recuperación que combinen dos o más índices (operaciones booleanas) La organización secuencial indexada es un caso particular de la organización indexada Tiene un índice primario de identificación y si tiene más índices, generalmente son secundarios → el índice primario se actualiza junto con el archivo de datos, y los índices secundarios se pueden actualizar en forma asincrónica En el modelo relacional deben indexarse obligatoriamente todos los identificadores externos de los registros de datos FIUBA ODD - Curso Servetto