Académique Documents
Professionnel Documents
Culture Documents
Tcnicas de Indexacin
ndice: archivo usado para agilizar la recuperacin de los registros, en respuesta a ciertas condiciones de bsqueda. Un ndice...
Es redundante pues la infor acin que guarda se encuentra presente en el archivo de datos asociado. !grega un a"or uso del espacio en disco... ...que se co pensa con posibilidad de encontrar los datos #s r#pida ente.
Tcnicas de Indexacin
Tipos de ndices
Criterio 1: $a po de %nde&acin.
ndice 'ri ario ('rincipal): especificado sobre el ca po clave de ordena iento de un archivo ordenado de registros (dicha clave es nica). ndice de *rupos: construido sobre un ca po de orde+ na iento que abarca varios registros con el is o valor, dentro de un archivo ordenado de registros. ndice ,ecundario: especificado sobre un ca po que no es usado para ordenar un archivo
Tcnicas de Indexacin
Tipos de ndices
Tcnicas de Indexacin
Tipos de ndices
ndice 0enso
ndice no 0enso
Tcnicas de Indexacin
Tipos de ndices
ndice 2sico
ndice 3gico
Tcnicas de Indexacin
Tipos de ndices
Tcnicas de Indexacin
Tipos de ndices
Tcnicas de Indexacin
Tipos de ndices
Tcnicas de Indexacin
Tipos de ndices
/eferencias registros
/eferencias bloques
Tcnicas de Indexacin
Una de las for as de organizar -er#rquica ente los datos de un archivo #s reco endables resulta ser la estructura de #rbol 7 " sus variaciones. 'or las is as venta-as descritas en la unidad anterior, este tipo de #rbol puede ser usado ta bi8n co o estructura para ndices. ,i ilar situacin se presenta con las t8cnicas hashing.
Tcnicas de Indexacin
ndices Dinmicos ndice de 1ipo rbol B:
$u ple las is as propiedades vista en la unidad, cuando se estudi co o estructura de archivo. Un nodo 7 de orden 9 usado co o ndice se vera del siguiente odo...
donde el puntero al registroi representa la direccin al bloque donde est# el registro correspondiente, o a la posicin que 8ste ocupa dentro de un deter inado bloque.
Tcnicas de Indexacin
ndices Dinmicos
E-e plo de ndice de tipo :rbol 7 (en este caso, ndice secundario, de orden ;).
Tcnicas de Indexacin
ndices Dinmicos
Tcnicas de Indexacin
ndices Dinmicos
Tcnicas de Indexacin
ndices Dinmicos
E-e plo de ndice de tipo :rbol 7A (en este caso, ndice secundario, nodo interno de orden ;, nodo ho-a de orden >).
Tcnicas de Indexacin
ndices Dinmicos 1odas las t8cnicas hashing vistas en la unidad anterior se pueden adaptar para ser utilizadas para construir ndices.
Tcnicas de Indexacin
ndices Bitmap
3os bit aps co binados con las estructuras de datos anteriores, son una alternativa a las listas invertidas.
Tcnicas de Indexacin
ndices Bitmap
Esquema de Codificacin: abarca dos posibilida+ desB.por igualdad o por rangos. Este esque a se relaciona, con una representacin que se preocupa por el tipo de consultas a responder. Esquema de Descomposicin: en este caso, la representacin se centra en el al acena iento de los bits, pudi8ndose ane-ar diversos sub+ co ponentes para guardar un con-unto de valores ediante un bit ap.
Tcnicas de Indexacin
ndices Bitmap
Tcnicas de Indexacin
ndices Bitmap
Tcnicas de Indexacin
ndices Bitmap
Tcnicas de Indexacin
ndices Bitmap
E-e plo de <alor+3ista de > $o ponentes, en base G@,@H, sobre el is o do inio anterior.
Tcnicas de Indexacin
ndices Bitmap
Tcnicas de Indexacin
ndices Bitmap
E-e plo de ndice 7it ap, codificado por rangos, de dos co ponentes (base G@,@H), sobre un atributo con do inio C6..DE.
Tcnicas de Indexacin
ndices Bitmap
Tcnicas de Indexacin
ndices Bitmap
ndice Bit-Sliced 7inario: para un atributo nu 8rico (entero), de dos b"tes de representacin interna.
ndice Bit-Sliced en 7ase 56: para un atributo nu 8rico (entero), de tres dgitos.
Tcnicas de Indexacin
ndices Bitmap