Estructura de almacenamiento
El mecanismo de almacenamiento es la relación entre las tres partes de la operación de la estructura de almacenamiento de la estructura lógica.
Definición de la operación - >>> estructura lógica ----- >>> (mapeo) Estructura de almacenamiento <----> realización de la operación
Para almacenar el tipo de datos en la computadora, es necesario almacenar cada elemento de datos y la relación lógica entre los elementos de datos.
1. estructura de almacenamiento secuencial que
utiliza un grupo de celdas de memoria para almacenar todos los elementos de datos y elementos lógicos de la unidad de memoria adyacente también
almacena de forma secuencial las principales ventajas: guarde la
unidad de almacenamiento de memoria para almacenar los datos asignados al valor del elemento
Su dirección de almacenamiento es LOC (elemento) = primer elemento, primera dirección + (elemento-1) X.
La principal desventaja del almacenamiento secuencial de un solo elemento ocupado por cada elemento es que no es fácil de modificar. Puede ser necesario mover una serie de elementos al insertar y eliminar elementos. El elemento de
2. Estructura de almacenamiento en cadena La estructura de almacenamiento
secuencial requiere que todos los elementos se almacenen de forma adyacente, por lo que deben ocupar un espacio de almacenamiento continuo, mientras que la estructura de almacenamiento de la lista vinculada no es así, cada nodo se almacena por separado, sin ocupar un bloque completo de espacio de almacenamiento, con el fin de mostrar la relación entre los nodos para cada campo de puntero de nodo adicional para almacenar una dirección de almacenamiento del nodo vecino
- - -
ventajas : fácil de modificar, cuando el operaciones de inserción y eliminación, solo es necesario modificar el campo de puntero del nodo, no es necesario mover los nodos.
Desventajas. En comparación con la estructura secuencial, la principal desventaja de la estructura de almacenamiento en cadena es la menor utilización del espacio de almacenamiento, porque parte del almacenamiento La unidad asignada al elemento de datos se coloca en la relación lógica entre los nodos. Los nodos adyacentes no son necesariamente adyacentes en la memoria, por lo que la estructura lineal almacenada de esta manera no puede acceder a los nodos de forma aleatoria.
3. Estructura
de almacenamiento de índices La estructura de almacenamiento de índices consiste en crear una tabla de índice de archivos adjuntos mientras se almacenan datos (denominada tabla de datos principal). Cada elemento de la tabla de índice se denomina elemento de índice. El elemento de índice es generalmente
(palabra clave, dirección correspondiente ))
En la tabla de índice, la disposición ordenada de todos los elementos clave (como el aumento) La dirección correspondiente de cada clave es la dirección de almacenamiento en la tabla de datos de registro del elemento clave como se muestra en la
figura:
(Tabla de índice) ---- --- ------------- >>>>> (Hoja de datos maestros)
地址 关键字 对应地址 地址 学号 姓名 分数
100 201201 100 100 201201 王实 85
- - -
Ventajas y desventajas La ventaja de la estructura de almacenamiento de índices es que la eficiencia de búsqueda es alta y la desventaja es que se establece la tabla de índices, lo que aumenta el tiempo y la sobrecarga inactiva.
4. Estructura de almacenamiento hash (hash)
La estructura de almacenamiento hash determina la dirección de almacenamiento de acuerdo con la clave del elemento. El método específico es usar la clave del elemento como argumento y calcular el valor de la función correspondiente a través de una función hash H (clave) (o función hash) , Y luego use la función como la dirección de almacenamiento del elemento.
Para la estructura lógica anterior Puntaje, si la longitud de la tabla hash m = 6 (unidad de almacenamiento 0-5), el número de registros n = 5 y
el número de estudiante como el variable independiente, seleccione la función hash en
h (ID de estudiante) = ID de estudiante-201201
哈希