Organización de Archivos
by Jean Pinto
1. Organizacion Indexada
1.1. Bitmap
1.2. Arboles B+
1.3. Arboles B
1.4. Listas Enlazadas
1.5. Listas Invertidas
1.6. Indices Multinivel
1.7. Organización Aleatoria Indexada
1.8. Necesita
1.8.1. Indices
1.8.1.1. Asociativo
1.8.1.2. Ordenados
1.8.1.2.1. Pueden ser
1.8.1.2.2. Primarios
1.8.1.2.3. Segundarios
1.8.1.2.4. Agrupados
2. Organizacion Directa
2.1. Técnica Hash
2.1.1. necesita
2.1.1.1. Manejo de Colisiones
2.1.1.1.1. Busqueda Lineal
2.1.1.1.2. Hash Multiple
2.1.1.1.3. Desbordamiento no encadenado
2.1.1.1.4. Desbordamiento Encadenado
2.1.2. Hash Extendible
2.1.3. Hash División Resto
2.1.4. Hash Despegable
2.2. Direccionamiento por clave
3. Organización Secuencial
3.1. Montículo o Pila
3.2. Ordenados
4. Cabecera de Archivos
5. Asignación de bloques de archivo en disco
5.1. Factor de bloqueo:
5.1.1. FdB=Truncamiento[Bloques/TamReg]
5.2. Tamaño del archivo en bloques
5.2.1. TA= (n*tamReg) / FdB