GoConqr has a new look! Let us know what you think.

Mind map

Índices secundarios

HAZEL ADRIAN PONCE CERVANTES Spanish

Mapa mental sobre los índices secundarios: organización de los archivos y registros en bloques del disco

Mapa mental: Índices secundarios

Map content

Índices secundarios

  1. ORGANIZACIÓN DE LOS ARCHIVOS

    • Los archivos se organizan lógicamente como secuencias de registros. Estos registros se corresponden con los bloques del disco
      • INDEXACIÓN Y ASOCIACIÓN
        • Índices ordenados. Estos índices están basados en una disposición ordenada de los valores.
          • ÍNDICES ORDENADOS Índice primario están ordenados secuencialmente según alguna clave de búsqueda Estos archivos con índice primario según una clave de búsqueda se llaman archivossecuenciales indexados. Representan uno de los esquemas de índices más antiguos usados por los sistemas de bases de datos. Se emplean en aquellas aplicaciones que demandan un procesamiento secuencial del archivo completo así como un acceso directo a sus registros.
        • Índices asociativos (hash indices). Estos índices están basados en una distribución uniforme de los valores a través de una serie de cajones (buckets). El valor asignado a cada cajón está determinado por una función, llamada función de asociación (hash function).
          • Índices densos y dispersos
            • Índices densos: Un registro índice o entrada del índice consiste en un valor de la clave de búsqueda y punteros a uno o más registros con ese valor de la clave de búsqueda. El puntero a un registro consiste en el identificador de un bloque de disco y un desplazamiento en el bloque de disco para identificar el registro dentro del bloque. Hay dos clases de índices ordenados que se pueden emplear: • Índice denso. Aparece un registro índice por cada valor de la clave de búsqueda en el archivo. El registro índice contiene el valor de la clave y un puntero al primer registro con ese valor de la clave de búsqueda. El resto de registros con el mismo valor de la clave de búsqueda se almacenan consecutivamente después del primer registro, dado que, ya que el índice es primario, los registros se ordenan sobre la misma clave de búsqueda. Las implementaciones de índices densos pueden almacenar una lista de punteros a todos los registros con el mismo valor de la clave de búsqueda; esto no:
              • índices secundarios Los índices secundarios deben ser densos, con una entrada en el índice por cada valor de la clave de búsqueda, y un puntero a cada registro del archivo. Un índice primario puede ser disperso, almacenando sólo algunos de los valores de la clave de búsqueda, ya que siempre es posible encontrar registros con valores de la clave de búsqueda intermedios mediante un acceso secuencial a parte del archivo. Si un índice secundario almacena sólo algunos de los valores de la clave de búsqueda, los registros con los valores de la clave de búsqueda intermedios pueden estar en cualquier lugar del archivo y, en general, no se pueden encontrar explorar el archivo completo. Un índice secundario sobre una clave candidata es como un índice denso primario, excepto en que los registros apuntados por los sucesivos valores del índice no están almacenados secuencialmente. Por lo general, los índices secundarios están estructurados de manera diferente a como lo están los índices primarios
            • Índices dispersos:• Índice disperso. Sólo se crea un registro índice para algunos de los valores. Al igual que en los índices densos, cada registro índice contiene un valor de la clave de búsqueda y un puntero al primer registro con ese valor de la clave. Para localizar un registro se busca la entrada del índice con el valor más grande que sea menor o igual que el valor que se está buscando. Se empieza por el registro apuntado por esa entrada del índice y se continúa con los punteros del archivo hasta encontrar el registro deseado.

Information

Description
Mind Map on Índices secundarios, created by HAZEL ADRIAN PONCE CERVANTES on 06/10/2021.
Views
1
Rating

More on Métodos de organización y acceso a archivos

Feedback

What is it about?

What do you think of the new look?

How do you like it?