Ver notas de última hora sobre todos los temas aquí .
Estructuras de archivos
Índice primario::Un índice primario es un archivo ordenado, registros de longitud fija con dos campos. El primer campo es igual a la clave principal que al archivo de datos y el segundo campo es un puntero al bloque de datos, donde la clave está disponible.
El número promedio de accesos a bloques usando index = log 2 Bi + 1 , donde Bi = número de bloques de índice.
Índice de agrupamiento: el índice de agrupamiento se crea en un archivo de datos cuyos registros se ordenan físicamente en un campo no clave (llamado campo de agrupamiento).
Índice secundario: el índice secundario proporciona medios secundarios para acceder a un archivo para el que ya existe un acceso principal.
Number of index entries = Number of records
Árboles B
En todos los niveles, tenemos punteros clave y de datos y puntos de puntero de datos para bloquear o registrar.
Propiedades de los árboles B: la
raíz del árbol B puede tener hijos entre 2 y P , donde P es el orden del árbol.
Orden del árbol : número máximo de hijos que puede tener un Node.
El Node interno puede tener hijos entre ⌈ P/2 ⌉ y P
El Node interno puede tener claves entre ⌈ P/2 ⌉ – 1 y P-1
Árboles
B+ En los árboles B+, la estructura de hoja y no hoja es diferente, por lo que su orden es diferente. El orden de los Nodes no hoja será mayor en comparación con los Nodes hoja.
El tiempo de búsqueda será menor en los árboles B+, ya que no tiene punteros de registro en los que no son hojas, por lo que la profundidad disminuirá.
Este artículo ha sido aportado por Sonal Tuteja.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA