¿Cuántas bases de datos hay en el mundo?
1. Modelo de estructura de datos
1) Estructura de datos
La llamada estructura de datos se refiere a la organización de los datos o la relación entre datos.
Si D se usa para representar datos y R se usa para representar el conjunto de relaciones que existen entre objetos de datos, entonces DS=(D, R) se llama estructura de datos.
Por ejemplo, hay una guía telefónica que registra los nombres y números de teléfono correspondientes de n personas. Para que sea más fácil encontrar el número de teléfono de alguien, los nombres y números de teléfono están ordenados en el diccionario, con el nombre seguido del número de teléfono correspondiente. Entonces, para encontrar el número de teléfono de alguien (suponiendo que su nombre comience con Y), simplemente busque nombres que comiencen con Y. En este ejemplo, el conjunto de datos D son nombres y números de teléfono, la relación R entre ellos es el orden lexicográfico y la estructura de datos correspondiente es DS = (D, R), es decir, una matriz.
(2) Tipos de estructuras de datos
Las estructuras de datos se dividen en estructuras lógicas de datos y estructuras físicas de datos.
La estructura lógica de los datos consiste en observar y analizar datos desde una perspectiva lógica (es decir, la conexión y organización de los datos) y no tiene nada que ver con la ubicación de almacenamiento de los datos; de datos se refiere al almacenamiento de datos La estructura en la computadora, es decir, la forma de la estructura lógica de los datos se implementa en la computadora, por lo que la estructura física también se llama estructura de almacenamiento.
Aquí solo se estudia la estructura lógica de los datos, y el método para reflejar y realizar la conexión de datos se denomina modelo de datos.
Los tres modelos de datos más populares actualmente son el modelo jerárquico y el modelo de red basados en la teoría de grafos, y el modelo de estructura de relaciones basado en la teoría de relaciones.
2. Modelo jerárquico, modelo de red y sistema de base de datos relacional
(1) Modelo jerárquico
El modelo jerárquico es esencialmente un árbol con nodos raíz Dirigido. árboles ordenados (en matemáticas, un "árbol" se define como un gráfico conectado que no regresa). El siguiente diagrama muestra la estructura organizativa de una institución de educación superior. Este organigrama es un árbol. La escuela es la raíz del árbol (llamada nodo raíz). Cada departamento, especialidad, maestro, estudiante, etc. es la rama (llamada el nodo de conexión entre la raíz del árbol y). el punto de ramificación se llama borde, y la relación entre las raíces del árbol y los bordes es 1: N, es decir, solo hay una raíz y N ramas del árbol.
El sistema de base de datos establecido según el modelo jerárquico se denomina sistema de base de datos de modelo jerárquico, y IMS (Sistema de gestión de la información) es su representante típico.
(2) Modelo de estructura de red
El sistema de base de datos establecido de acuerdo con la estructura de datos de la red se denomina sistema de base de datos de red y su representante típico es DBTG (Grupo de tareas de base de datos). Las estructuras de datos de red se pueden convertir matemáticamente en estructuras de datos jerárquicas.
(3) Modelo de estructura relacional
La estructura de datos relacional simplifica algunas estructuras de datos complejas en relaciones binarias simples (es decir, forma bidimensional). Por ejemplo, la relación de los empleados en una unidad es una relación binaria.
Un sistema de base de datos compuesto por estructuras de datos relacionales se denomina sistema de base de datos relacional.
En una base de datos relacional, las operaciones de datos se basan casi en su totalidad en una o más tablas relacionales. La gestión de datos se logra mediante operaciones como ordenar, fusionar, conectar o seleccionar estas tablas relacionales.
dBASE II es un representante típico de este tipo de sistema de gestión de bases de datos. Para problemas de aplicación práctica (como problemas de gestión de personal), a veces es necesario implementar múltiples relaciones. Una relación establecida con dBASEⅡ se denomina base de datos (o archivo de base de datos), y varias bases de datos correspondientes a las múltiples relaciones establecidas se denominan sistema de base de datos. Otra función importante de dBASEⅡ es crear un archivo de comando para realizar el uso y administración de la base de datos. El archivo de secuencia de comandos correspondiente a un sistema de base de datos se denomina sistema de aplicación de base de datos.