Intruducción a DDBB

Introducción básica sobre BBDD 
 
 

Grupo C ­ (Super grupo C­F ; combinación escogida : MySQL ­ móviles) 
 
 
 
 
 

Contenido 
 
Información básica relacionada con los temas de acceso a ficheros y 
protección y seguridad. 
 
 
 

Índice 
 
 

I ­  Acceso a ficheros mediante estructuras 
 
II ­ Triggers (o Disparadores) 
 
III ­ Roles y permisos  
 IV ­ Transacciones y concurrencia 
 
 
 
Daniel Arrabal Nuñez 
 
Pierre Raimbaud 
 
Miquel Castanys Mengual 
 
Jaume López 
 
 

I ­ Acceso a datos mediante estructuras 
 
Estudiaremos tres tipos de acceso a datos, mediante árboles B+, B+ con índice (Clustered) y 
Hash, estas estructuras se definen sobre una tabla permitiéndonos un acceso más eficaz sobre 
ellas. 
 
 El árbol B+, representa una colección de datos ordenados de manera que se permite una 
inserción y borrado eficientes de elementos. Es un índice, multinivel, dinámico, con un límite 
máximo y mínimo en el número de claves por nodo. 
En un árbol B+, toda la información se guarda en las hojas. Los nodos internos sólo contienen claves y punteros. Todas las hojas se encuentran en el mismo nivel, que corresponde al más 
bajo. Los nodos hoja se encuentran unidos entre sí como una lista enlazada para permitir 
búsqueda secuencial. 
 

 
 
El árbol B+ con índice, también llamado Clustered, es una variante del árbol B+ que conserva 
los datos ordenados en memoria según un cierto atributo o varios. Funciona de manera similar a los árboles B+ explicados anteriormente, la principal diferencia de estos árboles es que 
permiten una búsqueda más eficaz cuando se piden datos ordenados por el atributo sobre el 
que se ha definido el índice ya que una vez se accede a la hoja del elemento más pequeño que 
se puede recorrer los siguientes elementos desde memoria.

 
 
El hash es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos 
(teléfono y dirección, por ejemplo) almacenados a partir de una clave generada (usando el 
nombre o número de cuenta, por ejemplo). Funciona transformando la clave con una función 
hash en un hash, un número que identifica la posición (casilla o cubeta) donde la tabla hash 
localiza el valor deseado. 

 

 
 Para decidir que tipo de estructura es más conveniente de establecer sobre una tabla, según 
las operaciones que más se estima que van ha ser usadas, podemos usar dos métodos: 
mediante el cálculo total del coste de estas consultas o la aplicación de normas. 
Daniel Albarral Nuñez. 

II ­ Disparadores (o Triggers) 
 
 
A) Repaso ­ Definición SGBD (wikipedia.org) 
 
 Un SGBD es un conjunto de programas que permiten el almacenamiento, modificación y 
extracción de la información en una base de datos además de proporcionar herramientas para 
añadir, borrar, modificar y analizar los datos. 
 
 
En el tema de los bases de datos, se habla de tres mundos que existen todos a la vez : el 
mundo real, el mundo conceptual y el mundo de las representaciones. 
 
Sabiendo eso, la representación del mundo real puede por ejemplo ser con : ­ un modelo de datos 
­ estructura en datos de tipos “tuples” 
­ operaciones para manipularlas 
­ algunas reglas de integridad 
­ un modelo de transacciones 
­ ejecución según la demanda de las transacciones definidas por los usuarios con 
garantía de cumplir algunos criterios 
 
 
 
 
B) SGBD : pasivos o activos ? 
 
 De hecho, los SGBD pueden ser activos o pasivos. Los SGBD convencionales son pasivos. 
Es decir : 
 
­ los programas/transacciones se preocupen de las semánticas : una semántica esta 
escondida en el código de los programas, o distribuidas/repetidas en algunos programas. 
 
­ la activación de los disparadores (triggers) puede ser ocasional o con una frecuencia bien 
definida. 
 ...