Busqeda sec indexada

304 visualizaciones

Publicado el

Publicado en: Viajes, Empresariales
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
304
En SlideShare
0
De insertados
0
Número de insertados
1
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Busqeda sec indexada

  1. 1. Cuando hablamos de archivos, habitualmente se utilizan cuatro términos: Campo, Registro y Archivo . Se puede decir que estos términos forman una estructura de datos agrupados y relacionados de alguna manera en particular donde uno contiene al otro y que nos facilitan la manera de almacenarlos y recuperarlos. ELEMENTOS DE UN FICHERO <ul><li>Un Campo es el elemento de datos básico, como ejemplo: un campo individual contiene un valor único, como el apellido de un empleado, una fecha o un valor leído por un sensor. </li></ul>Lo más importante de un campo es su longitud (que puede ser fija o variable) y el tipo de datos que contenga(ya sea una cadena ASCII o un dígito decimal). INTRODUCCION A LOS FICHEROS
  2. 2. <ul><li>Un Registro es un conjunto de campos relacionados que pueden tratarse como una unidad por algunos programas de aplicación. Por ejemplo: un registro de nombre “empleado” contendría campos tales como nombre, DNI, fecha de contratación, etc. Un registro puede ser de longitud variable en el caso de que el número de campos pueda variar, esto dependerá de su diseño. </li></ul><ul><li>Un Archivo es un conjunto de registros similares. Los usuarios y las aplicaciones se refieren a él por un nombre que es único y que puede crearse y borrarse. Las restricciones al control de acceso suelen aplicarse a los archivos. Es decir en un sistema compartido, el acceso de los usuarios y los programas se garantiza o deniega a archivos completos, en otros casos se aplica a los registros e incluso a los campos. </li></ul>
  3. 3. ARCHIVO ACCESO SECUENCIAL-INDEXADO Area primaria: contiene los registros en forma secuencial y está organizada en secuencia de claves sin dejar huecos intercalados. Area de indices : es una tabla que contiene los niveles de índice; la existencia de varios índices enlazados se denomina nivel de indexación. Area de overflow o desbordamiento: Utilizada, si fuese necesario, para las actualizaciones Es una combinación de los accesos secuencial e indexado. Es utilizado cuando se desea acceder a un archivo tanto de forma secuencial (por cualquier valor de llave) como de manera individual. Este tipo de archivo distingue 3 areas:
  4. 4. AREA DE INDICES Los registros de este área están formados por 2 campos: 1º Contiene la clave del ultimo registro de cada bloque 2º Contiene la dirección de memoria (puntero) del inicio de cada bloque del area primaria.
  5. 5. AREA PRIMARIA Es la parte del fichero donde se encuentran los registros ordenados por el valor del campo clave y los registros se organizan por bloques. El acceso se realiza mediante 2 operaciones: 1º Buscando en el bloque del registro 2º Analiza de manera secuencial hasta dar con el registro, si no saltaría a la zona de desbordamiento
  6. 6. AREA OVERFLOW Contiene registros almacenados posteriormente a la creación del fichero, no han sido incluidos en el area primaria ,teniendo claves intermedias. - Es en esta zona donde se realizan las actualizaciones -
  7. 7. VENTAJAS <ul><li>Búsquedas mas rápidas gracias a la utilización de un índice
  8. 8. Se pueden actualizar los registros en el mismo fichero, no hay que crear un fichero nuevo para el proceso de actualización. </li></ul>INCONVENIENTES <ul><li>Ocupa mas espacio en el disco que los ficheros secuenciales, debido al uso del área de índices.
  9. 9. Aumenta el tiempo de acceso a los registros
  10. 10. Solo se puede grabar en soportes direccionales.
  11. 11. Inversión económica mayor debido a su mantenimiento. </li></ul>
  12. 12. 1 2 4 5 10 11 13 14 21 23 25 26 6 1 2 4 6 10 11 13 14 21 23 25 26 0 P1:6 P2:14 P3:26 P1:5 P4,1:6 P2:14 P3:26 1 2 4 6 10 11 13 14 21 23 25 26 P1:6 P2:14 P3:26 OPERACIONES DE INSERCION EN FICHERO Ej: Insertar el 5 ZONA OVERFLOW AREA PRIMARIA AREA INDICES ZONA OVERFLOW
  13. 13. P1:6 P2:14 P3:26 1 2 4 6 10 11 13 14 21 23 25 26 1 2 6 10 11 12 13 21 23 25 26 14 P1:6 P4,1:14 P2:13 P3:26 OPERACIONES DE BORRADO EN FICHERO <ul><li>Borrar 4, insertar 12 </li></ul>

×