Mindmap
ALMACENAMIENTO Y ARCHIVOS

Mapa mental: almacenamiento y archivos
Inhalt der Mindmap
ALMACENAMIENTO Y ARCHIVOS
Tipos
- ALMACENAMIENTO PRIMARIO
- Memoria principal o DRAM
- + lenta y barata que que la estática- volátil
- Memoria cache
- + cara- es una ram estática- volátil
- se usa para aumentar la velocidad de las máquinas
- RÁPIDO- LIMITADO-CARO
- Memoria flash
- no volátil
- Memoria principal o DRAM
- ALMACENAMIENTO SECUNDARIO
- discos rígidos
- PISTA: círculos dónde se almacena la información
- se organizan en CILINDRO
- los datos que se encuentran en el mismo cilindro se leen con mayor rapidez
- sectores, unidades menores de las pistas
- bloques de disco o paginas: divisiones de igual tamaño de las pistas, lo hace el SO
- se organizan en CILINDRO
- CABEZA DE LECTURA/ESCRITURA
- TIEMPOS
- TIEMPO DE BÚSQUEDA
- RETARDO ROTACIONAL O LATENCIA
- TIEMPO DE TRANFERENCIA
- TIEMPOS
- PISTA: círculos dónde se almacena la información
- discos ópticos
- cintas
- Más grandes
- más lentos
- económico
- Discos en estado sólido
- discos rígidos
- ALMACENAMIENTO PRIMARIO
ARCHIVO
- REGISTROS
- CAMPOS
- Según tipo de registro
- extendida
- no extendido
- Según el ordenamiento de los registros
- archivos desordenados
- archivos ordenados o secuencianles
- pueden tener CLAVE DE ORDENACIÓN DEL ARCHIVO (tiene valor y no se repite)
- ventajas
- 1 .la lectura de registros en el orden físico almacenado es extraordinariamente eficiente;
- 2. los accesos a registros son en orden consecutivo y no requiere cambiar de bloque en la mayoría de los casos, por lo que se optimiza el acceso al disco;
- 3. las condiciones de búsqueda que afectan a valores de un campo clave de ordenación son muy eficientes cuando se emplea una estrategia de búsqueda binaria. Una búsqueda binaria accede normalmente a log2(n) bloques, encuentre o no el registro que busca entre n bloques.
- desventajas
- 1. La inserción es una operación costosa, ya que se debe conservar el orden físico de los registros:
- 2. La búsqueda por un campo de ordenación, ya sabemos, es extremadamente eficiente, sin embargo, la búsqueda por cualquier otro tipo de campo se convierte en una tarea de búsqueda lineal.
- 3. El borrado implica primero buscar el registro, eliminarlo y mover los registros posteriores. Esto es una operación costosa. La única ventaja que existe es cuando hay búsqueda del registro a borrar por el campo de ordenación.
- 4. La actualización implica la búsqueda del registro, que solo es eficiente cuando la restricción contiene al campo de ordenación. Si lo que se ha modificado es el valor del campo de ordenación, entonces se convierte en una operación de borrado más inserción del registro en su nueva ubicación, con la complejidad que ello conlleva.
- ventajas
- pueden tener CLAVE DE ORDENACIÓN DEL ARCHIVO (tiene valor y no se repite)
- Operaciones básicas
- INSERTAR
- EXTRAER
- ACTUALIZAR
- ELIMINAR
- ARCHIVOS HASH
- de direccionamiento calculado, dispersos o hashing
- Hash perfecto
- La función de hash no duplica los valores de las claves o genera valores únicos.
- No se presentan colisiones.
- Hash dinámico
- Las estructuras de las tablas hash son del tipo árbol y permiten almacenar un gran número de información. Su mayor eficiencia la presentan en las operaciones de inserción, eliminación y búsqueda.
- La función hash que genere valores únicos no existe. No pueden crecer ya que son estructuras estáticas debido a que necesitan un tamaño fijo
- Hash perfecto
- función hash
- mínima cantidad de posibles colisiones
- Resolución de colisiones
- Encadenamiento
- se da cuando una casilla del array hace referencia a una lista de registros que colisionan en esa casilla.
- El borrado es simple.
- El crecimiento de la tabla puede ser pospuesto durante más tiempo, aun cuando todas las casillas están ocupadas.
- se da cuando una casilla del array hace referencia a una lista de registros que colisionan en esa casilla.
- Direccionamiento abierto
- podemos almacenar los registros en el array directamente. Las colisiones serán resueltas por medio de un SONDEO del mismo hasta encontrar el registro o hasta llegar a una casilla vacía.
- Sondeo lineal
- Sondeo cuadrático
- Doble hasheo
- podemos almacenar los registros en el array directamente. Las colisiones serán resueltas por medio de un SONDEO del mismo hasta encontrar el registro o hasta llegar a una casilla vacía.
- Encadenamiento
- Resolución de colisiones
- las más usadas son
- Hash de división
- Hash de multiplicación:
- mínima cantidad de posibles colisiones
- tabla hash (o fragmentada)
- transformar una clave a través de una
- de direccionamiento calculado, dispersos o hashing
- REGISTROS
Informationen
- Beschreibung
- Mindmap am ALMACENAMIENTO Y ARCHIVOS, erstellt von Naranjas Pint am 26/05/2020.
- Erstellt von
- Naranjas Pint
- Aufrufe
- 1
- Bewertung
Mehr zu Métodos de organización y acceso a archivos