Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Asignatura: Bases de datos, Profesor: luis miguel, Carrera: Ingeniería Informática, Universidad: URJC
Tipo: Apuntes
1 / 16
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Ficheros www.kybele.urjc.es 1
Ficheros www.kybele.urjc.es 3
Fundamentos de Sistemas de Bases de Datos. Ramaes A. Elmasri y Shamkant B. Navathe. Ed.: Addison Wesley, 2002.
Files Structures. Michael J. Folk, Bill Zoellick y Greg Riccardi. Ed.: Addison Wesley, 1998.
Estructura de datos. Algoritmos, Abstracción y Objetos. Luis Joyanes Aguilar y Ignacio Zahonero Martínez. Ed.: Mc Graw Hill,
Colección nominada de datos que tienen entre sí una relación lógica, almacenados en memoria no volátil (soporte secundario) con una cierta organización.
Un Fichero está constituido por una colección de Registros.
Ejemplo: Fichero de Empleados
Ficheros www.kybele.urjc.es 7
Nombre Longitud o tamaño Tipo de dato
Colección de nombres de campo y tipos de datos.
Base de Datos
Ficheros
Registros
Campos
Caracteres
Estructuras Jerárquicas de Datos
Ficheros www.kybele.urjc.es 9
Ficheros www.kybele.urjc.es 13
EFICACIA
EFICIENCIA
Ficheros www.kybele.urjc.es 15
Ficheros www.kybele.urjc.es 19
Consecutivas: los registros se colocan físicamente uno a continuación del otro. Sin Orden (seriales): no mantienen un orden lógico. Con Orden (Secuenciales): mantienen un orden lógico según una clave de ordenación.
Direccionadas: existe una relación entre un valor del registro (clave de direccionamiento) y la dirección física del registro. Directas: el valor de la clave proporciona su dirección física. Dispersas (hashing): la dirección física se obtiene aplicando un determinado algoritmo o función de transformación al valor de la clave.
Secuencial: implica el acceso a un fichero según el orden de almacenamiento de sus registros.
Directo: implica el acceso a un determinado registro, sin que ello implique el acceso a los registros precedentes.
Acceso a un determinado registro por su dirección obtenida a partir del valor de una clave. Acceso a un registro que ocupa una determinada posición relativa dentro del fichero.
Ficheros www.kybele.urjc.es 21
Organizaciones Basadas en índices
=
Organizaciones básicas
Organización Secuencial Indexada
=
Organización secuencial
Estructuras de Acceso auxiliares, utilizadas para aumentar la velocidad de recuperación de los registros en respuesta a ciertas condiciones de búsqueda.
Proporcionan caminos de acceso secundarios o alternativos para acceder a los registros sin afectar la posición física de los registros. Se construyen en base a campos de indexación. Cualquier campo puede usarse para crear un índice. Un fichero puede tener múltiples índices sobre varios campos.
Ficheros www.kybele.urjc.es 25
Los valores en el índice están ordenados:
El fichero índice es mucho más pequeño que el datos. Se pueden realizar búsqueda binarias. Los índices multinivel construyen índices sobre el fichero índice.
Índice Primario: sobre el campo clave de ordenación (único para cada registro)
Índice de Agrupación: sobre el campo de ordenación (no es clave, varios registros pueden tener el mismo valor en ese campo)
Índice Secundario: sobre cualquier campo que no sea el de ordenación.
Ficheros www.kybele.urjc.es 27
47689851 02709676T 46852798G …... 53624909H 71012132T
Fichero Índice
Fichero de Datos
47689851 AVILA YUSCHAK NORBERTO PABLO 02282793C LINARES GARCIA ISMAEL 02649838P BUSTAMANTE DANTE EMILIO 02709676T DELGADO MARTINEZ JOSE IGNACIO 28830439P RUIZ PACHÓN JUAN 44966224M ROMERO GANAZA MANUEL JESUS 46852798G GONZALEZ GONZALEZ MOISES 46887657H RAMOS CERVERA JUAN 46887932V GOMEZ KONG HUGO
71012132T FERRERO SALVADOR VICTOR X1466592C MERINO NUÑEZ KAREM LINN
53624909H GARCIA RUIZ AIDA 53730254T COLLANTES COLLANTES DANIEL 70074176F HUERTAS VALCARCEL LUIS MIGUEL
…
Ejemplo de índice primario
1 2 3 4 5 6
Nro Dpto Nombre Apellido DNI 1 1 2 2 2 2 3 3 4 4 5 5 6 6
Fichero Índice
Fichero de Datos
Ejemplo de índice de agrupación
Ficheros www.kybele.urjc.es 31
Un árbol sirve para implementar un índice multinivel.
Se utilizan casos particulares de árboles de búsqueda como los árboles B y B+.
Los nodos del árbol contienen valores del campo de indexación presentes en los registros del fichero.
Dado un valor del campo de indexación, el árbol servirá para guiar la búsqueda del registro que contenga ese valor.
Los índices basados en Árboles B y B+ se conocen como Índices Multinivel Dinámicos.
