Curso Estructura de Archivos




INDICE

A
Acceso secuencial indizado 42
Actividad de Repaso (Todas las unidades) 23
Adyacencia Fisica y Logica 8
Algoritmo de intercalacion 24
Algoritmos para la Búsqueda e Inserción en Árboles B 35
Almacenamiento Primario 4
Almacenamiento secundario 4
Altura: El mejor y el peor caso 41
Apertura,Creación y cierre de archivos 6
Arbol B+ (Definicion) 40
Árboles AVL 31
Arboles B 33
Arboles B (Concepto) 33
Arboles B Virtuales 38
Arboles B* 37
Arboles B+ 40
Arboles binarios de búsqueda 29
Árboles Binarios Paginados 32
Archivo (Concepto) 5
Archivo volátil 13
Archivos Físicos y lógicos 6
B
Borrado En Arboles B+ 41
Búsqueda Binaria: Búsqueda por Conjetura: 15
Búsqueda De ArbolesB+ 41
Búsqueda Directa 12
Búsqueda Secuencial 12
Búsquedas (Introducción) 15
C
Campos (Concepto) 10
Campos Llave 11
Cantidad de claves 41
Características de Arboles AVL 31
Clasificación de archivos 5
Clasificación de un Archivo de Disco en Memoria RAM 16
Comenzar cada Campo con un Indicador de Longitud 11
Compactación del almacenamiento 13
Comparacion entre arboles 32
Correspondencia24
Costo de acceso a un disco 10
Cumulo (Concepto) 9
D
Definición 25
Discos 6
Dispositivos DAAD y de Serie 6
Distribución de Registros (Colisiones) 27
División de la raíz en un árbol B* 38
División y nomenclatura 34
E
Elección del tamaño del bloque 43
Eliminacion 36
Eliminación de registros de longitud fija 13
ELIMINACION, REDISTRIBUCION Y CONCATENACION 36
Empaquetamiento 28Estrategias de colocación 14
Estructura de Archivo (Concepto) 5
Estructura Interna de Registros 11
Extensiones 9
F
Factor de intercalación 8
Fijar la longitud de un campo 11
Fragmentacion 9
Fragmentación del almacenamiento (fragmentación interna) 14
Función Hash (o de Dispersión) 26
H
Hoja (Concepto) 36
I
Indización y Operaciones 22
Inserción en árboles B+ 41
Intercalación 24Introducción Dispersión 25
L
La Familia De Los Arboles B+ Y El Acceso A Los Archivos 42
Limitaciones de la Búsqueda Binaria y de la Clasificación en Memoria RAM 20
Localización de Datos en los Archivos 15
M
Mantenimiento a archivos 13
Mantenimiento a un conjunto de secuencias 42
Mejor ajuste 14
Modos de acceso a un archivo 5
MODULO VII. Dispersión (HASH) 25
MODULO VIII. Arboles 29
NNomenclatura 35
O
Organización de datos 7
Organización por bloques 10
P
Peor ajuste 14
Primer ajuste 14
Propiedades de los arboles B* 38
R
Redistribución y Concatenación 37
Reemplazo según la altura de la pagina 40
Registro (Concepto) 10
Registro de longitud fija (Concepto) 10
Registro de longitud variable (Concepto) 10
Registros de encabezado 13
Registros Fijos 21
Remplazo LRU 39
SSeparar los campos con delimitadores 11
T
Tabla de asignación de archivos 9
Tamaño del bloque 43
U
Unidad I. Dispositivos de Almacenamiento Secundario 4
Unidad II. Tipos de Registro y Operaciones 10
UNIDAD III. Acceso y Organización de archivos 12
UNIDAD IV. Análisis y Mantenimiento de Sistemas de Archivos 13
UNIDAD V. Búsqueda y Clasificación externa 15
UNIDAD VI. ProcesamientoSecuencial Coordinado 24
Unidades de Almacenamiento 4
Unión de huecos 15
Uso de Bloques 42







Unidad I. Dispositivos de Almacenamiento Secundario
Unidades de Almacenamiento
Kilobyte o Kilo (KB)
Fotos de calidad media
Textos
Cualquier cosa que se cree
Megabyte o Mega (MB) ( ≈ 1.000 KB)
Fotos de alta calidad
Archivos MP3 de música
Vídeos
Gigabyte o Giga (GB) ( ≈ 1.000 MB)
Vídeosde alta calidad (DVD)
Capacidad de disco duro
Terabyte o Tera (GB) ( ≈ 1.000 GB)
Capacidad de disco duro

Almacenamiento Primario
El almacenamiento primario es la RAM este tipo de almacenamiento proporciona un acceso a los datos rápido y simple.
Almacenamiento secundario
El almacenamiento secundario es más costoso en tiempo, se refiere a los medios de almacenamiento que son externos del...