04/04/2012

Organizaciones Indexadas
ndices Clasificacin de ndices Organizacin de ndices Organizacin Secuencial Indexada Organizacin Indexada

ODD - Curso Servetto

FIUBA

ndices
Los ndices son archivos de control que facilitan la recuperacin

de registros de datos Los registros de ndice se componen del valor de una clave de recuperacin de registros de datos, y de una o ms referencias a los registros de datos que corresponden a ese valor Las claves de recuperacin de registros de datos se definen a partir de uno o ms atributos de registros de un nico archivo de datos Una clave de recuperacin puede implicar la realizacin de algn clculo sobre uno, algunos o todos los atributos que involucra Las claves de recuperacin pueden ser atmicas o compuestas Las referencias a registros de datos pueden ser posiciones de unidades en el archivo de datos o valores de un identificador
ODD - Curso Servetto FIUBA

04/04/2012

Clasificacin de ndices
Segn la cantidad de registros que correspondan a la clave

de recuperacin

Uno ndice de identificacin Muchos ndice de clasificacin

Segn las referencias a registros de datos Posiciones de unidades en el archivo de datos ndice primario Valores de un identificador ndice secundario Segn la cobertura de registros de datos Todos los registros ndices exhaustivos Algunos registros ndices selectivos, incondicionales o condicionales
3 ODD - Curso Servetto

FIUBA

Organizacin de ndices
Los ndices pueden tener organizacin secuencial,

balanceada o directa Los registros de ndice pueden ser de longitud fija o variable Los registros de ndices de clasificacin se pueden almacenar fragmentados las referencias a los registros de datos pueden tener una organizacin especial
4 ODD - Curso Servetto FIUBA

04/04/2012

Ejemplo 1 ndice de Clasificacin

B((ClaveClasificacin, ClaveIdentificacin)i)
Nodo 00: 3, 1; 13 (02, 424659) 14 Nodo 13: 2, 1; 10 (01, 113594) 5 Nodo 10: 1, 1; 8 (01, 068797) 3 Nodo 08: 0, 2; (01, 002414) (01, 057777) Nodo 03: 0, 2; (01, 071764) (01, 104180) Nodo 05: 1, 1; 9 (02, 221295) 1 Nodo 09: 0, 2; (01, 116803) (02, 220307) Nodo 01: 0, 4; (02, 330450) (02, 373342) (02, 399408) (02, 413834) Nodo 14: 2, 1; 12 (03, 568827) 6 Nodo 12: 1, 1; 4 (02, 530813) 7

Nodo 04: 0, 3; (02, 464804) (02, 479127) (02, 484928)

Nodo 07: 0, 4; (03, 250577) (03, 293625) (03, 296950) (03, 560681) Nodo 06: 1, 1; 11 (03, 751049) 2 Nodo 11: 0, 4; (03, 576119) (03, 580285) (03, 634032) (03, 714987) Nodo 02: 0, 2; (03, 770180) (04, 834876)

ODD - Curso Servetto

FIUBA

Ejemplo 2 ndice de Clasificacin

B((ClaveClasificacion)i, longLista, (ClaveIdentificacion)+5, (NroBloqueLista)?)
Nodo 00: 1, 2; 1 (5, 12, (254480, 266543, 273492, 292573, 506810), 2) 3 (7, 3, (798592, 815243, 822582)) 2 Nodo 01: 0, 3; (2, 2, (61708, 118394)) (3, 3, (144969, 162566, 307051)) (4, 5, (204613, 410870, 426773, 430548, 455850)) Nodo 03: 0, 1; (6, 3, (638346, 656776, 739737)) Nodo 02: 0, 2; (8, 1, (864055)) (9, 1, (961620))

Listas
(05) --> Bloque 2: (526069, 527378, 533590, 554006, 570333, 580278, 604377)

ODD - Curso Servetto

FIUBA

04/04/2012

Ejemplo 3 ndice de Clasificacin

B((ClaveClasificacion)i, longLista, NroBloqueLista)
Nodo 00: 2, 1; 5 (6, 3, 16) 6 Nodo 05: 1, 1; 1 (4, 7, 10) 3 Nodo 01: 0, 3; (1, 1, 14) (2, 1, 15) (3, 2, 12) Nodo 03: 0, 1; (5, 9, 11) Nodo 06: 1, 1; 4 (8, 2, 9) 2 Nodo 04: 0, 1; (7, 2, 18) Nodo 02: 0, 2; (9, 2, 13) (10, 1, 17)

Listas
(01) --> Bloque 14: (20989)
(02) --> Bloque 15: (90239) (03) --> Bloque 12: (301906, 302957) (04) --> Bloque 10: (192772, 337123, 338976, 357229, 390103, 447975, 456347) ...
7 ODD - Curso Servetto

FIUBA

Organizacin Secuencial indexada

Tiene las mismas primitivas que la organizacin 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 segn la clave del primer registro (o siempre segn la del ltimo) Los bloques de organizacin de registros de datos tienen registros ordenados y ningn bloque tiene registros intercalados con otro La clave de organizacin debe identificar registros de datos, pero puede incluir al principio atributos extra para agruparlos La organizacin B+ es un caso particular de organizacin 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
ODD - Curso Servetto FIUBA

04/04/2012

Organizacin Indexada

Los registros de datos pueden tener organizacin secuencial desordenada, balanceada o directa Hay por lo menos un ndice independiente del archivo de datos, y una primitiva de recuperacin por cada ndice Puede haber primitivas de recuperacin que combinen dos o ms ndices (operaciones booleanas) La organizacin secuencial indexada es un caso particular de la organizacin indexada Tiene un ndice primario de identificacin y si tiene ms ndices, generalmente son secundarios el ndice primario se actualiza junto con el archivo de datos, y los ndices secundarios se pueden actualizar en forma asincrnica (con los debidos resguardos) En el modelo relacional deben indexarse obligatoriamente todos los identificadores externos de los registros de datos
ODD - Curso Servetto

FIUBA