Sistemas de gestión de bases de datos (SGBD)

Un sistema de gestión de bases de datos (SGBD) es una capa de software necesaria para
crear, manipular y recuperar datos desde una base de datos. De acuerdo con McLeod y
Miles [MS80], un SGBD es una herramienta de propósito general útil para estructurar,
almacenar y controlar los datos ofreciendo interfaces de acceso a la base de datos.
Tareas fundamentales que desempeñan estos sistemas hacen referencia a la seguridad
de acceso a los datos, al mantenimiento de la integridad de los datos, a mecanismos de
recuperación debidos a fallos físicos y lógicos, al control de concurrencia en el momento
de acceder a los datos y a la eficiencia del sistema evaluada, generalmente, en términos
del tiempo de respuesta a las consultas de los usuarios.
Entre las funciones que ofrece al usuario un SGBD están la actualización, recuperación y
almacenamiento de datos, el acceso al catálogo en el que se describen los datos
almacenados, el soporte a transacciones, los servicios de control de concurrencia,
recuperación y autorización, el soporte para comunicación de datos y servicios de
integración y el soporte a la independencia de datos
Modelo relacional:
Definición Intuitivamente, las relaciones se asocian con tablas nombradas cuyas
columnas representan atributos que también pueden tener asociado un nombre. Las
filas de las tablas son tuplas. Los valores que toman las tuplas se extraen de conjuntos
de constantes llamados dominios. Todas las tablas constituyen la estructura de la base
de datos que se representa en un esquema de base de datos (nivel intensional) y su
contenido en una instancia de base de datos (nivel extensional).
Lenguajes de consulta relacionales Una de las funciones primarias de los SGBD es la
recuperación de datos a partir de la bd. Una consulta relacional simple o compleja, se
trata como una transformación sobre el contenido de la bd considerada como una
colección de relaciones. El valor que la consulta devuelve es también una relación.
Un lenguaje de consulta es “una herramienta lingüística bien-definida cuyas expresiones
corresponden a una petición a la base de datos” [ChaHa80]. Los lenguajes de consulta
relacionales más ampliamente estudiados son el álgebra y el cálculo relacional.
Adicionalmente, el lenguaje datalog surge como un representante de los lenguajes de
consulta basados en programación lógica.
Paradigmas de consulta Extraer datos de una base de datos es uno de los tópicos en
bases de datos estudiados más extensivamente. Diferentes paradigmas se han
propuesto con este propósito: algebraico y no algebraico. El paradigma no algebraico
tiene dos vertientes: basado en lógica y basado en programación lógica. En esta sección
se presentan estos paradigmas de manera detallada. Consultas basadas en álgebra
relacional El álgebra relacional es un lenguaje procedimental (procedural) puesto que
cualquier expresión relacional describe una serie de pasos para calcular un resultado a
partir de una instancia de la base de datos. El álgebra relacional, introducida por Codd
[Codd70], [Codd79], incluye los operadores clásicos de conjuntos: Unión, Intersección y
Diferencia y otros aplicables a relaciones como Permutación, Proyección,
Renombramiento, Selección y Join. Otros operadores como el Producto cartesiano,
Theta-Select, Theta-Join, Natural Join y la División se definen en [Codd79].
Adicionalmente, el álgebra se extiende para tratar con valores nulos. La aplicación de
operadores de Unión, Intersección y Diferencia se restringe a relaciones unión-
compatibles —relaciones cuyos atributos se corresponden uno a uno definidos sobre el
mismo dominio—.