SlideShare ist ein Scribd-Unternehmen logo
1 von 9
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 ,[object Object],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
[object Object],[object Object]
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:
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.
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
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 -
VENTAJAS ,[object Object]
Se pueden actualizar los registros en el mismo fichero, no hay que crear un fichero nuevo para el proceso de actualización. INCONVENIENTES ,[object Object]
Aumenta el tiempo de acceso a los registros

Weitere ähnliche Inhalte

Was ist angesagt?

Ficheros con organización secuencial indexada
Ficheros con organización secuencial indexadaFicheros con organización secuencial indexada
Ficheros con organización secuencial indexadaFportavella
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexadoTortuly
 
Estructura de archivos secuencial indexado
Estructura de archivos secuencial indexadoEstructura de archivos secuencial indexado
Estructura de archivos secuencial indexadodexter120
 
Indexamiento
IndexamientoIndexamiento
Indexamientofavi_hola
 
Organización de los archivos en bases de datos
Organización de los archivos en bases de datosOrganización de los archivos en bases de datos
Organización de los archivos en bases de datosMiguel Orquera
 
Archivo secuencial-indexado
Archivo secuencial-indexadoArchivo secuencial-indexado
Archivo secuencial-indexadoAleizapata
 
Grupo 1 Archivos Secuenciales Indexados en C++
Grupo 1 Archivos Secuenciales Indexados en C++Grupo 1 Archivos Secuenciales Indexados en C++
Grupo 1 Archivos Secuenciales Indexados en C++panchorc1
 
Archivo Secuencial-Indexado
Archivo Secuencial-IndexadoArchivo Secuencial-Indexado
Archivo Secuencial-Indexadoluismy_martinez
 
Ficheros con organización secuencial indexada encadenada
Ficheros con organización secuencial indexada encadenadaFicheros con organización secuencial indexada encadenada
Ficheros con organización secuencial indexada encadenadaFportavella
 
Busqeda sec indexada
Busqeda sec indexadaBusqeda sec indexada
Busqeda sec indexadafjbarbaca
 
Se refiere a las diferentes maneras en las que puede ser organizada la inform...
Se refiere a las diferentes maneras en las que puede ser organizada la inform...Se refiere a las diferentes maneras en las que puede ser organizada la inform...
Se refiere a las diferentes maneras en las que puede ser organizada la inform...Cristian Izquierdo
 
Operaciones Sobre Archivos Secuenciales
Operaciones Sobre Archivos SecuencialesOperaciones Sobre Archivos Secuenciales
Operaciones Sobre Archivos SecuencialesRuben Omar
 
Identificacion y organizacion de archivos
Identificacion y organizacion de archivosIdentificacion y organizacion de archivos
Identificacion y organizacion de archivos90070674911
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexadolesster ostorga
 
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...Oscar LS
 

Was ist angesagt? (20)

Ficheros con organización secuencial indexada
Ficheros con organización secuencial indexadaFicheros con organización secuencial indexada
Ficheros con organización secuencial indexada
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexado
 
Estructura de archivos secuencial indexado
Estructura de archivos secuencial indexadoEstructura de archivos secuencial indexado
Estructura de archivos secuencial indexado
 
Indexamiento
IndexamientoIndexamiento
Indexamiento
 
Organización de los archivos en bases de datos
Organización de los archivos en bases de datosOrganización de los archivos en bases de datos
Organización de los archivos en bases de datos
 
Organizacion de ficheros AGS
Organizacion de ficheros AGSOrganizacion de ficheros AGS
Organizacion de ficheros AGS
 
Archivo secuencial-indexado
Archivo secuencial-indexadoArchivo secuencial-indexado
Archivo secuencial-indexado
 
Grupo 1 Archivos Secuenciales Indexados en C++
Grupo 1 Archivos Secuenciales Indexados en C++Grupo 1 Archivos Secuenciales Indexados en C++
Grupo 1 Archivos Secuenciales Indexados en C++
 
Archivo Secuencial-Indexado
Archivo Secuencial-IndexadoArchivo Secuencial-Indexado
Archivo Secuencial-Indexado
 
Organización de archivos
Organización de archivosOrganización de archivos
Organización de archivos
 
Ficheros con organización secuencial indexada encadenada
Ficheros con organización secuencial indexada encadenadaFicheros con organización secuencial indexada encadenada
Ficheros con organización secuencial indexada encadenada
 
Busqeda sec indexada
Busqeda sec indexadaBusqeda sec indexada
Busqeda sec indexada
 
Indexación de archivos simple
Indexación de archivos simpleIndexación de archivos simple
Indexación de archivos simple
 
Se refiere a las diferentes maneras en las que puede ser organizada la inform...
Se refiere a las diferentes maneras en las que puede ser organizada la inform...Se refiere a las diferentes maneras en las que puede ser organizada la inform...
Se refiere a las diferentes maneras en las que puede ser organizada la inform...
 
Operaciones Sobre Archivos Secuenciales
Operaciones Sobre Archivos SecuencialesOperaciones Sobre Archivos Secuenciales
Operaciones Sobre Archivos Secuenciales
 
Organización de Ficheros
Organización de FicherosOrganización de Ficheros
Organización de Ficheros
 
Identificacion y organizacion de archivos
Identificacion y organizacion de archivosIdentificacion y organizacion de archivos
Identificacion y organizacion de archivos
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexado
 
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...
 
Proyect1
Proyect1Proyect1
Proyect1
 

Andere mochten auch

Manejador de base de datos
Manejador de base de datosManejador de base de datos
Manejador de base de datosadezhiz
 
Sistema manejador de bases de datos
Sistema manejador de bases de datosSistema manejador de bases de datos
Sistema manejador de bases de datosdikatherin93
 
Tema 1 Datos y tipos de datos
Tema 1    Datos y tipos de datosTema 1    Datos y tipos de datos
Tema 1 Datos y tipos de datosrufiflores0469
 
Componentes y definiciones de un sistema de información
Componentes y definiciones de un sistema de informaciónComponentes y definiciones de un sistema de información
Componentes y definiciones de un sistema de informaciónDaniel Tascon Palomino
 
COMPONENTES DE UN SISTEMA DE INFORMACIÓN
COMPONENTES DE UN SISTEMA DE INFORMACIÓNCOMPONENTES DE UN SISTEMA DE INFORMACIÓN
COMPONENTES DE UN SISTEMA DE INFORMACIÓNjeshuko
 

Andere mochten auch (8)

Tipos de datos
Tipos de datosTipos de datos
Tipos de datos
 
Manejador de base de datos
Manejador de base de datosManejador de base de datos
Manejador de base de datos
 
Clasificación y Tipos de Datos
Clasificación y Tipos de DatosClasificación y Tipos de Datos
Clasificación y Tipos de Datos
 
Sistema manejador de bases de datos
Sistema manejador de bases de datosSistema manejador de bases de datos
Sistema manejador de bases de datos
 
Tema 1 Datos y tipos de datos
Tema 1    Datos y tipos de datosTema 1    Datos y tipos de datos
Tema 1 Datos y tipos de datos
 
Componentes y definiciones de un sistema de información
Componentes y definiciones de un sistema de informaciónComponentes y definiciones de un sistema de información
Componentes y definiciones de un sistema de información
 
COMPONENTES DE UN SISTEMA DE INFORMACIÓN
COMPONENTES DE UN SISTEMA DE INFORMACIÓNCOMPONENTES DE UN SISTEMA DE INFORMACIÓN
COMPONENTES DE UN SISTEMA DE INFORMACIÓN
 
Tipos De Datos
Tipos De DatosTipos De Datos
Tipos De Datos
 

Ähnlich wie Busqeda sec indexada

Archvios Indexados
Archvios IndexadosArchvios Indexados
Archvios IndexadosAna Reyes
 
Ficheros en los lenguajes de programación
Ficheros en los lenguajes de programaciónFicheros en los lenguajes de programación
Ficheros en los lenguajes de programaciónYawood
 
Ficheros en los lenguajes de programación
Ficheros en los lenguajes de programaciónFicheros en los lenguajes de programación
Ficheros en los lenguajes de programaciónYawood
 
Base de datos pres..
Base de datos pres..Base de datos pres..
Base de datos pres..chovialbi
 
Sistemas de Gestión de Archivos
Sistemas de Gestión de ArchivosSistemas de Gestión de Archivos
Sistemas de Gestión de ArchivosVero Mateus
 
Gestion de archivos
Gestion de archivosGestion de archivos
Gestion de archivosJulian Parra
 
Organización lógica y física.
Organización lógica y física.Organización lógica y física.
Organización lógica y física.Lely
 
Archivo secuencial inexado
Archivo secuencial inexadoArchivo secuencial inexado
Archivo secuencial inexadomaury95
 
Quasi - Ficheros
Quasi - FicherosQuasi - Ficheros
Quasi - Ficherosdegarden
 
Base de datos
Base de datosBase de datos
Base de datoskion251
 
Administracion de archivos
Administracion de archivosAdministracion de archivos
Administracion de archivoscgviviana
 
Proyecto programacion
Proyecto programacionProyecto programacion
Proyecto programacionByron Ramirez
 
Proyecto programacion
Proyecto programacionProyecto programacion
Proyecto programacionByron Ramirez
 

Ähnlich wie Busqeda sec indexada (20)

Archvios Indexados
Archvios IndexadosArchvios Indexados
Archvios Indexados
 
Ficheros en los lenguajes de programación
Ficheros en los lenguajes de programaciónFicheros en los lenguajes de programación
Ficheros en los lenguajes de programación
 
Ficheros en los lenguajes de programación
Ficheros en los lenguajes de programaciónFicheros en los lenguajes de programación
Ficheros en los lenguajes de programación
 
Archivos Secuenciales Indexados
Archivos Secuenciales IndexadosArchivos Secuenciales Indexados
Archivos Secuenciales Indexados
 
Archivos secuenciales indexados drasly
Archivos secuenciales indexados   draslyArchivos secuenciales indexados   drasly
Archivos secuenciales indexados drasly
 
Base de datos pres..
Base de datos pres..Base de datos pres..
Base de datos pres..
 
Expociion njuand
Expociion njuandExpociion njuand
Expociion njuand
 
Sistemas de Gestión de Archivos
Sistemas de Gestión de ArchivosSistemas de Gestión de Archivos
Sistemas de Gestión de Archivos
 
Gestion de archivos
Gestion de archivosGestion de archivos
Gestion de archivos
 
Organización lógica y física.
Organización lógica y física.Organización lógica y física.
Organización lógica y física.
 
Archivo secuencial inexado
Archivo secuencial inexadoArchivo secuencial inexado
Archivo secuencial inexado
 
TODO SOBRE ARCHIVO ANDREA DIAZ
TODO SOBRE ARCHIVO ANDREA DIAZTODO SOBRE ARCHIVO ANDREA DIAZ
TODO SOBRE ARCHIVO ANDREA DIAZ
 
Quasi - Ficheros
Quasi - FicherosQuasi - Ficheros
Quasi - Ficheros
 
Datos
DatosDatos
Datos
 
Base de datos
Base de datosBase de datos
Base de datos
 
Administracion de archivos
Administracion de archivosAdministracion de archivos
Administracion de archivos
 
informatica3.pdf
informatica3.pdfinformatica3.pdf
informatica3.pdf
 
Proyecto programacion
Proyecto programacionProyecto programacion
Proyecto programacion
 
Proyecto programacion
Proyecto programacionProyecto programacion
Proyecto programacion
 
Archivos
ArchivosArchivos
Archivos
 

Busqeda sec indexada

  • 1.
  • 2.
  • 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. 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. 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. 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.
  • 8.
  • 9. Aumenta el tiempo de acceso a los registros
  • 10. Solo se puede grabar en soportes direccionales.
  • 11. Inversión económica mayor debido a su mantenimiento.
  • 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.