Recuperacion De Información
Páginas: 26 (6264 palabras)
Publicado: 21 de noviembre de 2012
2.- ESTRUCTURAS BÁSICAS DE Archivos
Una organización de archivos es una técnica para agrupar físicamente los registros de un archivo en dispositivos de almacenamiento secundario.
Para escoger una organización de archivo, se deben considerar aspectos como:
1. Características físicas de los dispositivos de almacenamiento.
2. Sistema Operativo existente.
3. Software para laadministración de archivos.
4. Necesidades del usuario para almacenar y accesar datos.
Criterios importantes:
5. Acceso rápido para la recuperación de datos.
6. Alto rendimiento para las transacciones de procesamiento.
7. Uso eficiente del espacio en disco.
8. Protección ante pérdida de datos y fallas.
9. Minimización de la necesidad de reorganización de los datos.
10. Seguridad frente a accesos noautorizados.
En general, las tres estructuras de archivos más comunes son la secuencial, la directa, y el esquema jerárquico (o de árbol). El objetivo de este capítulo es dar a conocer los aspectos básicos de cada una de ellas.
2.1 Archivos Secuenciales
Los registros son almacenados en secuencia, uno tras otro. Características:
11. Es la más simple de usar.
12. Conviene cuandose hace uso de todos o de la mayoría de los registros del archivo.
13. Espacio ocupado es el mínimo, pues sólo se almacenan los datos.
14. El orden físico y lógico son iguales.
Se pueden identificar dos tipos de archivos secuenciales: desordenado y ordenado.
2.1.1 Archivos Secuenciales Desordenados
Los registros se almacenan unos tras otros, según el orden en que van siendoingresados.
Operaciones
15. Búsqueda: Se realiza en forma lineal.
16. Inserción: Se realiza al final del archivo, lo que hace que la operación sea rápida.
17. Eliminación: Se puede presentar de dos formas:
1. Física: lo cual implica corrimientos de los datos, para cubrir la entrada liberada (costoso), lo cual provoca grandes espacios libres en cada bloque.
Lógica: a través de marcas deborrado.
En ambos casos, es necesario hacer una reorganización de los registros.
Nombre RUT Fecha Nac. Puesto Sueldo Sexo
Bloque 1
|Wright, Ed |6.576.354-7 |22-3-45 |Jefe Producción |550.000 |M |
|Delaware, Diane |…|… |… |… |… |
|Clinton, Marc |… |… |… |… |… |
|Nixon, John |… |… |… |… |… |
Bloque 2|Adams, John |… |… |… |… |… |
|Wood, Robin |… |… |… |… |… |
|Chapman, Mark |… |… |…|… |… |
|Williams, Jan |… |… |… |… |… |
Bloque 3
| Roog, Ed |… |… |… |… |… |
|Alfred, Deborah |…|… |… |… |… |
|Murphy, Olivia |… |… |… |… |… |
|Harris, Bob |… |… |… |… |… |...
Una organización de archivos es una técnica para agrupar físicamente los registros de un archivo en dispositivos de almacenamiento secundario.
Para escoger una organización de archivo, se deben considerar aspectos como:
1. Características físicas de los dispositivos de almacenamiento.
2. Sistema Operativo existente.
3. Software para laadministración de archivos.
4. Necesidades del usuario para almacenar y accesar datos.
Criterios importantes:
5. Acceso rápido para la recuperación de datos.
6. Alto rendimiento para las transacciones de procesamiento.
7. Uso eficiente del espacio en disco.
8. Protección ante pérdida de datos y fallas.
9. Minimización de la necesidad de reorganización de los datos.
10. Seguridad frente a accesos noautorizados.
En general, las tres estructuras de archivos más comunes son la secuencial, la directa, y el esquema jerárquico (o de árbol). El objetivo de este capítulo es dar a conocer los aspectos básicos de cada una de ellas.
2.1 Archivos Secuenciales
Los registros son almacenados en secuencia, uno tras otro. Características:
11. Es la más simple de usar.
12. Conviene cuandose hace uso de todos o de la mayoría de los registros del archivo.
13. Espacio ocupado es el mínimo, pues sólo se almacenan los datos.
14. El orden físico y lógico son iguales.
Se pueden identificar dos tipos de archivos secuenciales: desordenado y ordenado.
2.1.1 Archivos Secuenciales Desordenados
Los registros se almacenan unos tras otros, según el orden en que van siendoingresados.
Operaciones
15. Búsqueda: Se realiza en forma lineal.
16. Inserción: Se realiza al final del archivo, lo que hace que la operación sea rápida.
17. Eliminación: Se puede presentar de dos formas:
1. Física: lo cual implica corrimientos de los datos, para cubrir la entrada liberada (costoso), lo cual provoca grandes espacios libres en cada bloque.
Lógica: a través de marcas deborrado.
En ambos casos, es necesario hacer una reorganización de los registros.
Nombre RUT Fecha Nac. Puesto Sueldo Sexo
Bloque 1
|Wright, Ed |6.576.354-7 |22-3-45 |Jefe Producción |550.000 |M |
|Delaware, Diane |…|… |… |… |… |
|Clinton, Marc |… |… |… |… |… |
|Nixon, John |… |… |… |… |… |
Bloque 2|Adams, John |… |… |… |… |… |
|Wood, Robin |… |… |… |… |… |
|Chapman, Mark |… |… |…|… |… |
|Williams, Jan |… |… |… |… |… |
Bloque 3
| Roog, Ed |… |… |… |… |… |
|Alfred, Deborah |…|… |… |… |… |
|Murphy, Olivia |… |… |… |… |… |
|Harris, Bob |… |… |… |… |… |...
Leer documento completo
Regístrate para leer el documento completo.