Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

ALMACENAMIENTO Y ARCHIVOS

Naranjas Pint Spanisch

Mapa mental sobre almacenamiento y archivos: tipos, archivo, registros y archivos hash

Mapa mental: almacenamiento y archivos

Inhalt der Mindmap

ALMACENAMIENTO Y ARCHIVOS

  1. 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
    • 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
        • CABEZA DE LECTURA/ESCRITURA
          • TIEMPOS
            • TIEMPO DE BÚSQUEDA
            • RETARDO ROTACIONAL O LATENCIA
            • TIEMPO DE TRANFERENCIA
      • discos ópticos
      • cintas
      • Más grandes
      • más lentos
      • económico
      • Discos en estado sólido
  2. 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.
    • 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
      • 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.
            • 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
        • las más usadas son
          • Hash de división
          • Hash de multiplicación:
      • tabla hash (o fragmentada)
        • transformar una clave a través de una

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

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?