Descripción del caso del diccionario de almacenamiento de datos

Por ejemplo, existe una tabla de información básica de un estudiante, que incluye el número de estudiante, nombre, sexo, lugar de origen, especialización, etc. El registro de información básica de cada estudiante corresponde a un elemento de datos, y los registros de los estudiantes están ordenados según el número de serie, formando una secuencia lineal de los registros de información básica de los estudiantes.

Para toda la tabla, solo hay un nodo inicial (sin registro antes) y un nodo final (sin registro después), y otros nodos tienen solo un predecesor directo y un sucesor directo. Esta relación entre los registros de los estudiantes determina la estructura lógica de la tabla de estudiantes, es decir, la estructura lineal. La representación de almacenamiento de estos registros de estudiantes en la computadora es la estructura de almacenamiento.

Si estos registros se almacenan en unidades de almacenamiento continuas (como matrices), se denomina estructura de almacenamiento secuencial; si las unidades de almacenamiento no son continuas, sino que almacenan registros de forma aleatoria y luego los vinculan con punteros. Se llama estructura de almacenamiento secuencial. En otras palabras, la misma estructura lógica puede corresponder a diferentes estructuras de almacenamiento.

La estructura lógica del sistema es una clasificación ideológica de todo el sistema, que divide el sistema en varias unidades lógicas para realizar sus respectivas funciones. Generalmente, en el desarrollo de sistemas, la estructura lógica la suele completar el arquitecto. La estructura lógica del sistema juega un papel importante en el desarrollo del sistema.

La estructura lógica de los datos es una descripción de la relación entre datos. A veces la estructura lógica se denomina simplemente estructura de datos. Una estructura lógica se define formalmente como (k, r) (o (d, s)), donde k es un conjunto finito de elementos de datos y r es un conjunto finito de relaciones en k.