Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 1 Introduccion A Las Bases de Datos PDF
Unidad 1 Introduccion A Las Bases de Datos PDF
Clave:
Telemtica
21141209 / 22141209
Desarrollo de Software
15141211 / 16141211
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
ndice
Presentacin de la unidad ........................................................................................................................ 2
Propsitos de la unidad ............................................................................................................................ 3
Competencia especfica ........................................................................................................................... 3
Actividad 1. Foro: Presentacin ................................................................................................................ 4
1.1. Conceptos generales ......................................................................................................................... 4
1.1.1. Conceptos informticos bsicos .............................................................................................. 6
Actividad 2. Conceptos bsicos de la asignatura .................................................................................... 12
1.1.2. Conceptos especficos de Bases de datos ............................................................................. 13
Actividad 3. Generar el concepto propio de Base de datos ..................................................................... 16
1.2.1. Base de datos de rbol (jerrquica) ....................................................................................... 18
1.2.2. Base de datos de red ............................................................................................................. 22
1.2.3. Base de datos relacional ........................................................................................................ 24
Actividad 4. Tabla comparativa de los tipos de Base de datos ................................................................ 25
1.2.4. Sistema Gestor de Base de Datos (SGBD) ............................................................................ 26
1.2.5. Estructura de un Sistema Gestor de Base de Datos .............................................................. 27
Evidencia de aprendizaje. Reporte: Integracin general de elementos especficos de las Bases de
datos ...................................................................................................................................................... 27
Cierre de la unidad ................................................................................................................................. 28
Fuentes de consulta ............................................................................................................................... 28
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Presentacin de la unidad
Bienvenido(a) al curso de Bases de datos. En esta primera unidad se establecen los
principios fundamentales de Bases de datos y gestores, con la finalidad de que exista una
familiaridad con los diversos conocimientos que la asignatura requiere, como lo son trminos
informticos bsicos y especficos de bases de datos. Repasar y retroalimentar conceptos
informticos bsicos servir para recordar la importancia que tienen para ser aplicados a
esta asignatura, se abordar desde el concepto de informtica hasta los Sistemas Gestores
de Bases de Datos (SGBD), pasando por lo que son las unidades de almacenamiento, los
sistemas numricos, as como los cdigos, entre otros conceptos, lo que permitir dar
cumplimiento al propsito de la unidad.
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Propsitos de la unidad
Competencia especfica
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
autoMTICA
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Habitualmente la palabra informacin est ligada a la adquisicin de conocimientos; se
dice haber recibido informacin cuando se conoce algo que se ignoraba. Relacionado con
este trmino se encuentra el concepto de informtica, la cual trata sobre la adquisicin,
representacin, tratamiento y transmisin de la informacin, es decir, la informtica es la
ciencia que estudia el tratamiento racional de la informacin por medio de mquinas
automticas. La Real Academia Espaola define a la informtica como: conjunto de
conocimientos cientficos y tcnicas que hacen posible el tratamiento automtico de la
informacin por medio de ordenadores.1
Con base en lo anterior, se puede sealar que los primeros ordenadores surgieron ante la
necesidad de realizar grandes clculos en aplicaciones militares, que escapaban a las
posibilidades humanas. Actualmente, las ventajas que representan los ordenadores son:
rapidez, fiabilidad, gran capacidad de almacenamiento y un precio asequible. Ante esto, la
informtica, o ciencia de los ordenadores, aparece como un intento de estructurar todos los
avances tecnolgicos y de programacin que se producen vertiginosamente.
Los primeros estudios de la informacin partieron de la aplicacin la teora de las
probabilidades, iniciado por Claude Elwood Shannon, a mediados de los aos cuarenta.
Claude Elwood Shannon (1916-2001). Ingeniero electrotcnico y matemtico
estadounidense. Naci en Michigan y curs estudios en la Universidad de Michigan. En
1940 obtuvo su doctorado en el Instituto de Tecnologa de Massachusetts y en 1941 ingres
en los laboratorios Bell, donde trabaj en el desarrollo de sistemas de encriptacin digital.
Siete aos ms tarde estableci las leyes fundamentales de la transmisin y compresin de
datos en su trabajo A mathematical theory of communication (en este artculo surge por vez
primera el trmino bit, contraccin de binary unit, para designar la cantidad de informacin
de una fuente que emite mensajes binarios), artculo en el que expona su concepto inicial
de una teora de unificacin de la transmisin y tratamiento de la informacin, donde explica
cmo la cantidad de informacin de una fuente de mensajes se puede medir empleando el
concepto de entropa y demuestra que esta magnitud es un lmite fundamental en la
representacin de dicha informacin. Falleci en Massachussets, a consecuencia del
Alzheimer. La biografa de Shannon est colmada de frutos de su ingenio, con numerosas
aplicaciones en el campo de las mquinas automticas, desde un ratn electrnico hasta
un WC automtico, pasando por diversos juego electrnicos de ajedrez, calculadoras,
instrumentos musicales, juguetes mecnicos, relojes, etctera.
El estudio de la informtica tiene bsicamente dos ramas: una terica, con la que adquiere
un carcter cientfico y otro relacionado con el diseo y la experimentacin de aplicacin,
con lo que adquiere su lugar como ingeniera.
De acuerdo a lvarez y Bravo (2000) los siguientes son algunos de los campos de aplicacin
ms destacados de la informtica.
Algoritmos y estructuras de datos.
Real Academia Espaola (2001) Diccionario de la lengua espaola. Vigsima segunda edicin
(Versin digital). Recuperado el 19 de enero de 2011, de
http://buscon.rae.es/draeI/SrvltConsulta?TIPO_BUS=3&LEMA=inform%E1tica
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Arquitectura de ordenadores.
Inteligencia artificial.
Informtica educativa.
Informtica grfica
Informtica industrial
Lenguajes de programacin
Metodologa de la programacin
Robtica
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Ahora bien, la unidad mnima que soporta un computador es un bit, el cual es la representacin en sistema
binario de un 1 o un 0, que en trminos de electrnica 1 simboliza presencia de alto voltaje y 0 baja
presencia de voltaje.
Mientras que un byte es la unidad mnima de almacenamiento del ordenador y representa 8 bits, que en
conjunto conforman un carcter cualquiera de los 256 que conforman el cdigo ASCII, que ms adelante
se mencionar a detalle. Es importante tener clara la diferencia entre bit y byte, ya que son trminos
esenciales en cuanto a informtica se refiere.
Las computadoras trabajan por medio de sistemas numricos: binario, decimal, octal y hexadecimal.
Binario Decimal
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Octal Hexadecima
0
0l
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
Sistemas numricos
Por su sencillez el sistema numrico se utiliza para manejo de datos es el sistema Binario, en l se emplea
la notacin posicional a partir de slo dos dgitos (0,1). Su lgica parte de que el cero representa un espacio
apagado, vaco o con cero volts, mientras que el uno representa un espacio encendido, energetizado o con
+5 o +12 volts. Si se invierte esa relacin se genera lo que se conoce como lgica negativa.
Los espacio ocupados por los dgitos se llaman bit, de modo que 1010 contiene cuatro bits, 100 contiene
3, 10 contiene dos, y as en lo subsecuente con cualquier unidad que se quiera representar.
Como se dijo anteriormente el sistema Binario parte de la notacin posicional, de modo que el valor de cada
dgito depende directamente de la posicin que tiene en la serie completa. En este caso la base numrica
es dos
Por lo que tenemos que existen dos dgitos (0 1) en cada posicin del nmero. Para obtener el nmero
Ciencias Exactas, Ingeniera y Tecnologa
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
decimal de uno en binario, comenzando por el lado derecho del nmero en binario, se debe multiplicar
cada cifra por dos elevado a la potencia consecutiva, iniciando por la potencia 0 (20). Una vez realizadas
cada una de las multiplicaciones, se suman los resultados de ellas, lo que reflejar el nmero equivalente
al sistema decimal. Por ejemplo, el nmero 11012 (en base 2) es:
1*23 + 1*22 + 0*21 + 1*20 = 8 + 4 + 0 + 1 = 1310
El sistema numrico Decimal posee diez dgitos diferentes y es el que actualmente se utiliza ms
comnmente. El sistema numrico decimal es un sistema de numeracin posicional, por lo que el valor del
dgito depende de su posicin dentro del nmero, es decir:
4823. 29 = 4*1000 + 8*100 + 2*10 + 3*1 + 2*.1 + 9*.01 = 4*103 + 8*102 + 2*101 + 3*100 + 2*10-1 + 9*10-2
El nmero decimal A se debe multiplicar por 10n, en donde n es positivo o negativo de acuerdo a la
posicin de los dgitos respecto del punto. Los dgitos a la izquierda del punto toman el valor
correspondiente a las potencias positivas de la base (10, en este sistema), en funcin de la posicin que
ocupan en el nmero, y representan al dgito de las unidades (100=1), decenas (10=10), centenas
(10=100), etctera. Los dgitos a la derecha del punto representan al dgito de las dcimas (10-1=0.1),
centsimas (10-2=0.01), milsimas (10-3=0.001), etctera. Los resultados de ests multiplicaciones sern
mayores o iguales que uno si el dgito se localiza a la izquierda del punto decimal, en cambio, el valor ser
menor que uno si el dgito se localiza a la derecha del punto decimal.
Por ejemplo, el nmero 5432.789 expresado en la notacin posicional es:
Primero 2*100 = 2
Segundo 3*101 = 30
Tercero 4*102 = 400
Cuarto 5*103 = 5000
Con el fin de aclarar el procedimiento utilizado en el ejemplo anterior, es necesario revisar lo siguiente:
10-6 = 0.000001
10-5 = 0.00001
10-4 = 0.0001
10-3 = 0.001
10-2 = 0.01
10-1 = 0.1
100 = 1
101 = 10
102 = 100
Ciencias Exactas, Ingeniera y Tecnologa
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
103 = 1000
104 = 10000
105 = 100000
106 = 1000000
Notacin posicional del sistema decimal
A continuacin se vern dos maneras para convertir nmeros decimales en binarios.
1. Al dividir los decimales entre dos, cuyo resultado entero se vuelve a dividir entre dos, y as
continuamente, ordenando los restos del ltimo al primero. Por ejemplo, 74 en decimal es 1001010
en binario, porque:
74/2 =
37/2 =
18/2 =
9/2 =
4/2 =
2/2 =
1/ 2 =
37
18
9
4
2
1
0
Sobrando:
Sobrando:
Sobrando:
Sobrando:
Sobrando:
Sobrando:
Sobrando:
0
1
0
1
0
0
1
2. Al realizar divisiones sucesivas entre dos y colocando un cero o un uno de lado derecho dependiendo si
el nmero es par o impar. Si es impar, se le resta uno y se contina con las divisiones hasta llegar a uno.
Posteriormente, se coloca del lado derecho un 1 si es impar y un cero si es par. Finalmente se ordenan los
dgitos de abajo hacia arriba, por ejemplo, 131 en decimal es 10000011 en binario, porque:
131
1
65
1
32
0
16
0
8
0
4
0
2
0
1
1
Otro sistema numrico utilizado en informtica es el sistema octal, que tiene la particularidad de utilizar una
base (8) que es la potencia exacta de la numeracin binaria, por lo que su conversin para utilizar ambos
sistemas es ms o menos simple.
Se parte de 8 dgitos bsicos (0,1,2,3,4,5,6,7) que poseen un valor homlogo al que tienen en el sistema
decimal, adems del uso de la notacin posicional Por ejemplo el nmero 3452.32q (q representa los
decimales de las operaciones octales) tenemos:
Ciencias Exactas, Ingeniera y Tecnologa
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
3*83 + 4*82 + 5*81 + 2*80 + 3*8-1 + 2*8-2 = 3*512 + 4*64 + 5*8 + 2*1 + 3*0.125 + 2*0.015625 = 1536 + 256 +
40 + 2 +
0.375 + 0.03125 = 1834 + .40625d, entonces 3452.32q = 1834.40625d
Recuerda que un exponente negativo indica cuntas veces dividir por ese nmero el uno; por ejemplo: 8-3 =
1888
= 0.001953125, o bien: 8-3 = 1 (8*8*8) = 1512 = 0.001953125.
Los nmeros octales pueden construirse a partir de nmeros binarios, agrupando cada tres dgitos
consecutivos de estos ltimos (de derecha a izquierda) y obteniendo su valor decimal. Por ejemplo, el
nmero 74 (en decimal) es 1001010 (en binario), si ste lo agrupamos como 1 001 010, obtenemos que 74
es 112 en octal porque:
Binario
Octal
000
0
001
1
010
2
011
3
100
4
101
5
110
6
111
7
Es conveniente mencionar que la cantidad correspondiente en octal se concentra de izquierda a derecha.
Un sistema muy utilizado en la informtica actual es el Sistema Hexadecimal, de igual manera es gracias
a su facilidad de conversin al formato binario. En este caso se utiliza como base el 16, y al igual que los
sistemas vistos con anterioridad cada dgito altera su valor dependiendo de su lugar en la cadena de
dgitos por ejemplo, el nmero 1234 es igual a:
1*163 + 2*162 + 3*161 + 4*160 = 4096 + 512 + 48 + 4 = 4660
Debido a que el sistema usual de numeracin es de base decimal, contando con slo diez dgitos, se
utilizan las primeras seis letras del alfabeto latino para suplir los dgitos faltantes, por lo que el sistema
numrico hexadecimal est conformado por los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F, donde
A=10, B=11, C=12, D=13, E=14 y F=15.
En la conversin de un nmero hexadecimal a binario se logra sustituyendo los correspondientes cuatro
bits para cada dgito que componen la serie. Por ejemplo A B 0 C D h = 1010 1011 0000 1100 1101 b:
Binario Hexadecima
l
Ciencias Exactas, Ingeniera y Tecnologa
10
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
Una vez que se han abordado los sistemas numricos con los que trabajan las computadoras, es
necesario hablar de los cdigos EBCDIC (Extended Binary Coded Decimal Interchange Code / Cdigo
Ampliado de Intercambio Decimal Codificado en Binario) y ASCII (American Standard Code for Information
Interchange / Cdigo Estadounidense Estndar para el Intercambio de Informacin), como los ms
importantes y conocidos para representar datos.
El primero es un cdigo para texto y comunicaciones basado en el sistema binario que se cre para
comunicaciones y control de impresoras por IBM. Es un cdigo de 8 bits y almacena un carcter
alfanumrico o dos dgitos en un byte.
Por otra parte, ASCII es un cdigo que se basa en un conjunto de caracteres del alfabeto latino utilizado en
el idioma ingls y otras lenguas del mundo occidental. Con el objetivo de controlar dispositivos digitales que
manipulan texto o para representar textos en pantalla, la mayora de los sistemas informticos del da de
hoy utilizan el cdigo ASCII, el cual fue desarrollado como una evolucin de los cdigos telegrficos en
1963, por el entonces llamado ASA (American Standards Association / Asociacin Estadounidense de
Estndares), el cual pas a llamarse ANSI (American National Standards Institute / Instituto Estadounidense
de Estndares Nacionales) en 1969.2
11
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Por medio de estos cdigos y sistemas numricos se crean lenguajes de programacin, que son sistemas
de comunicacin entre la instruccin del usuario y el sistema de cmputo. Estos se distinguen en tres
niveles:
2
Bajo Nivel: Es totalmente dependiente de la mquina, lo que significa que slo funcionar en la mquina
que fue desarrollado y no se puede migrar ya que est diseado prcticamente a la medida del hardware,
pero tiene como ventaja que aprovecha al mximo las caractersticas del mismo. Un ejemplo de este es el
lenguaje mquina, que es el encargado de instruir a la computadora sus operaciones bsicas de
funcionamiento. Tambin tiene la ventaja de ser significativamente rpido aunque es muy complejo su
manejo, ya que se desarrollan cdigos fuente enormes en los que encontrar un fallo es casi imposible.
Alto Nivel: Se caracterizan por ser ms cercanos al lenguaje natural que al de la mquina, adems de que
utilizan Estructuras Dinmicas de Datos, que son estructuras que pueden cambiar de tamao durante la
ejecucin y por tanto pueden crear estructuras que se adaptan fcilmente a las necesidades reales de un
programa. A diferencia de los de bajo nivel son completamente independientes a la arquitectura del
ordenador, por lo que son completamente migrables. Por lo tanto el programador slo requiere de un
traductor capaz de entender el cdigo fuente y las caractersticas particulares de la mquina.
Medio Nivel: Estos son lenguajes de punto medio, como por ejemplo C. Estos pueden acceder a los
registros del sistema y trabajar con direcciones de memoria, lo que es una capacidad del lenguaje de bajo
nivel, y al mismo tiempo pueden realizar operaciones en alto nivel.
12
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
13
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Todas las bases de datos tienen como punto de partida una tabla, que es la forma de organizar la
informacin en filas y columnas para que su acceso sea ms fcil y veloz. Las filas de datos las
conocemos como registros, mientras que las columnas se llaman campos.
As mismo existe un campo clave, que asigna a cada registro un nmero irrepetible y, de ser necesario
secuencial. Esta llave es muy importante puesto que es comn que algunos registros repitan su
informacin, y con ella se le otorga a cada registro una diferencia que le otorga unicidad. Por su nombre en
ingls es comn verla referida con sus siglas PK (primary key).
Un buen ejemplo de una base de datos es una lista de nombres y telfonos de un grupo de personas:
14
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
15
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Algunas otras desventajas son que los datos pueden estar replicados, as como tambin el control de
concurrencia y los mecanismos de recuperacin que son mucho ms complejos que en un sistema
centralizado, y la distribucin produce un aumento en la complejidad del diseo y en la implementacin del
sistema.
16
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Modelo de Red
Modelo Jerrquico
Despus surgi el modelo no relacional y el de formas procedimentales de consulta, que tena como
ventaja la simplicidad de desarrollo y la posibilidad de ocultar los detalles de implementacin al
programador. A pesar de que este modelo llam la atencin de muchos programadores no se utilizaba en la
prctica, porque su rendimiento no fue tan alto como las bases de datos de red y jerrquicas existentes.
Esto cambio cuando IBM desarroll el prototipo System R, con lo que se desarroll el primer producto
comercial de construccin de bases de datos relacionales: SQL/DS.
Estos sistemas de bases de datos rpidamente sustituyeron las bases de datos jerrquicas y de red, que
eran de bajo nivel, mientras que las relacionales las operaciones que eran de ese nivel se realizaban
automticamente, de modo que el programador no se tena que concentrar tan arduamente en el nivel
lgico.
Modelo Relacional
Estos modelos de bases de datos se han convertido en el modelo dominante, pero ms importante que eso,
han sido el punto de partida para apuntalar la investigacin que gener el desarrollo de bases de datos
paralelas y distribuidas as como los primeros proyectos de bases de datos orientadas a objetos.
Mientras que en la dcada de los ochenta fueron las aplicaciones de transacciones, en las que se hacen
actualizaciones constantemente, pero gracias al desarrollo del SQL se comenzaron a utilizar para la toma
de decisiones, que se basan ms en la consulta, lo que a su vez llev a un importante crecimiento en las
herramientas para analizar grandes cantidades de datos.
Ciencias Exactas, Ingeniera y Tecnologa
17
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
El que quiz se convirti en el acontecimiento clave para el desarrollo del uso de bases de datos fue el
crecimiento del World Wide Web, lo que llev su implementacin a un pblico ms extenso con el
desarrollo de interfaces basadas en red.
Lo anterior da cuenta de cmo han aparecido los diferentes tipos de bases de datos. Ahora bien, antes de
continuar con el siguiente tema, es conveniente centrar nuestra atencin en algunas de las caractersticas
de los tipos de bases de datos ms conocidos:
Modelo Jerrquico
El modelo jerrquico es un tipo de Sistema Gestor que organiza la informacin en forma de rbol
genealgico, en el que un nodo puede tener a su vez varios nodos que deriven de l.
Modelo de Red
El modelo de red parte de una base de datos integrada por una coleccin de registros, conectados por
medio de enlaces en una red.
Modelo Relacional
El funcionamiento del modelo relacional, parte de lo que su nombre indica: relaciones. Estas pueden ser
consideradas en forma lgica, y genera conjuntos de datos llamados registros. De forma clara s| pueden
explicar como una tabla compuesta por registros y campos.
18
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Para cada curso: nmero de curso, ttulo de curso, detalles de todos los cursos que sean
requisitos inmediatos y detalles de todos los ofrecimientos.
Para cada curso que sea requisito de un curso dado: nmero de curso de ese requisito.
Para cada ofrecimiento de un curso dado: nmero de ofrecimiento, fecha, lugar, detalles de todos
los profesores y detalles de todos los estudiantes.
Para cada profesor de un ofrecimiento dado: nmero de empleado y nombre.
El tipo de rbol para la base de datos acadmica tiene CURSO como su tipo de registro de raz y posee
dos tipos de subrbol, cuyas races son los tipos de REQ y OFRECIMIENTO, respectivamente (y advirtase
que este conjunto de dos tipos de subrbol est ordenado; es decir, el tipo de subrbol REQ precede al tipo
de subrbol OFRECIMIENTO, como se muestra en la figura). El tipo de subrbol con raz en REQ es slo
raz; en cambio, el tipo de subrbol con raz en OFRECIMIENTO tiene a su vez dos tipos de subrbol de
nivel ms bajo, los dos de slo raz, cuyas races son los tipos de registro PROFESOR Y ESTUDIANTE,
respectivamente. Una vez ms, los tipos de subrbol estn ordenados. As pues, la base de datos
contiene cinco tipos de registro: CURSO, REQ, OFRECIMIENTO, PROFESOR y ESTUDIANTE. CURSO
como tipo de registro raz, y los dems como tipos de registros dependientes. CURSO es el tipo de registro
padre de los tipos de registro REQ y OFECIMIENTO, y stos son tipos de registro hijos de tipo de registro
CURSO. De manera similar, OFRECIMIENTO es el tipo de registro padre de PROFESOR y ESTUDIANTE,
y stos son tipos de registro hijos de OFRECIMIENTO. La conexin entre un tipo hijo dado y su tipo padre
correspondiente, se llama tipo liga.
Cierta informacin que en una base de datos relacional se representara con claves ajenas, en una base
de datos jerrquica se presenta mediante ligas padre-hijo. En la base de datos acadmica, por ejemplo, la
conexin entre los ofrecimientos y los cursos est representada no por un campo NumCurso en el registro
OFRECIMIENTO, sino por la liga CURSO-OFRECIMEINTO.
Una vez tratada la cuestin de los tipos, a continuacin se revisan las ocurrencias.
La terminologa raz/padre/hijo, que se seal anteriormente en los tipos, se refleja tambin en las
Ciencias Exactas, Ingeniera y Tecnologa
19
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
ocurrencias. De esta manera, cada ocurrencia de rbol consiste en una sola ocurrencia de registro raz,
junto con un conjunto ordenado de cero o ms ocurrencias de cada uno de los tipos de subrbol que
dependen en forma inmediata del tipo de registro raz. Cada una de esas ocurrencias de subrbol a su vez
consiste tambin de una sola ocurrencia de registro -la raz de la ocurrencia de subrbol- junto con un
conjunto ordenado de cero o ms ocurrencias de cada uno de los tipos de subrbol que dependen en forma
inmediata de este tipo de registro raz, y as sucesivamente. Dicho de otro modo, para cualquier ocurrencia
de cualquier tipo de registro padre, existen n ocurrencias de cada uno de sus tipos de registro hijos (donde
n es mayor o igual a cero).
La explicacin del rbol de la figura es la siguiente; por definicin, ese rbol contiene una sola ocurrencia
de CURSO (la raz del rbol). Ese CURSO tiene dos requisitos subordinados y tres ofrecimientos
subordinados (en trminos ms precisos, esa ocurrencia de CURSO tiene un conjunto ordenado de dos
ocurrencias de REQ subordinadas y un conjunto ordenado de tres ocurrencias de OFRECIMIENTO
subordinadas). Se dice que CURSO es una ocurrencia padre, con dos hijos REQ y tres hijos
OFRECIMIENTO, es decir, ocurrencias hijas. De manera similar, el primer ofrecimiento tambin es un
padre con un hijo PROFESOR y varios hijos ESTUDIANTE (slo se muestran tres). Los otros dos
ofrecimientos no tienen hijos PROFESOR ni ESTUDIANTE en este momento, adems, cada (ocurrencia)
padre se considera como el padre en tantas ligas (es decir, ocurrencia de liga) como hijos tenga ese padre,
es decir, el registro CURSO. Por ejemplo, es el padre en dos ocurrencias de la liga CURSO REQ, y el
padre en tres ocurrencias de la liga CURSO-OFRECIMIENTO. Por otro lado, cada (ocurrencia) hija es el
hijo en una y slo una (ocurrencia de) liga.
Adems de lo expuesto anteriormente, hay un vocablo que se aplica a las ocurrencias y no a los tipos: el
trmino gemelo. Se dice que todas las ocurrencias de un tipo hijo dado que comparten la misma
ocurrencia padre son gemelas. As, por ejemplo, los tres ofrecimientos de la anterior figura son gemelos
Ciencias Exactas, Ingeniera y Tecnologa
20
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
(aunque haya tres). Es preciso mencionar que los requisitos en esa figura no son gemelos de esos
ofrecimientos, porque aunque tienen el mismo padre, son de un tipo diferente.
A lo largo del subtema se ha hecho mencin frecuentemente del concepto de ordenamiento, de hecho la
nocin de ordenamiento es fundamental en la estructura de datos jerrquica. Considerando algn tipo de
subrbol T, cuyo registro raz es R y cuyos tipos de subrbol son S1, S2, Sn (en ese orden). Sea t una
ocurrencia de T, cuya raz es r (una ocurrencia de R) y cuyos subrboles son s1, s2, sn (ocurrencias de
S1, S2, Sn, respectivamente). Definimos entonces de manera recursiva la secuencia jerrquica de t
como la secuencia que se obtiene tomando primero el registro r, seguido de todos los registros de s1 en
secuencia jerrquica, despus de todos los registros de s2 en secuencia jerrquica, seguidos de todos los
registros de sn en secuencia jerrquica. La secuencia jerrquica del rbol anterior es la siguiente:
CURSO
REQ
REQ
OFRECIMIENTO
PROFESOR
ESTUDIANTE
ESTUDIANTE
ESTUDIANTE
OFRECIMIENTO
OFRECIMIENTO
M23
M16
M19
1
421633
102141
183009
761620
2
3
Esto se da en orden de arriba hacia abajo y de izquierda a derecha, llamado tambin ordenamiento de
profundidad.
Cada uno de los rboles en la base de datos se puede considerar como un subrbol de algn registro raz
del sistema hipottico, en consecuencia toda la base de datos se puede considerar como un slo rbol.
Por tanto, la nocin de secuencia jerrquica antes definida se aplica a toda la base de datos as como a
cada subrbol individual, es decir, el concepto de secuencia jerrquica define un ordenamiento total para el
registro de la base de datos, y debe considerarse a las bases de datos almacenadas (lgicamente) de
acuerdo con ese ordenamiento.
Manipulacin de los datos en el modelo jerrquico
Un lenguaje para manipulacin de datos con estructura jerrquica se compone de un conjunto de
operadores para procesar datos representados en forma de rboles. Como ejemplos de tales operadores
podemos mencionar los siguientes:
Un operador para localizar un rbol especfico en la base de datos; por ejemplo, un operador para
localizar el rbol del curso M23.
21
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Un operador para pasar uno de estos rboles al siguiente; por ejemplo, un operador para
pasar del rbol correspondiente al curso M23 al rbol siguiente en la secuencia jerrquica de
base de datos.
Operadores para pasar de un registro a otro dentro de estos rboles, desplazndose hacia
arriba o hacia abajo por los diversos trayectos jerrquicos; por ejemplo, un operador para
pasar de registro CURSO correspondiente al curso M23 al primer registro de OFRECIMIENTO
de ese curso.
Operadores para pasar de un registro a otro de acuerdo con la secuencia jerrquica de la base de
datos; por ejemplo, un operador para pasar de un registro PROFESOR de un OFRECIMIENTO
determinado a un registro de ESTUDIANTE correspondiente a ese OFRECIMIENTO o a otro
OFRECIMIENTO SUBSECUENTE.
Un operador para insertar un registro nuevo en una posicin especificada dentro de uno de esos
rboles; por ejemplo, un operador para inserta un nuevo OFRECIMIENTO en el rbol del curso
M23.
Un operador para eliminar un registro especificado; por ejemplo, un operador para eliminar
un cierto OFRECIMIENTO del rbol del curso M23.
Como se ha visto en los ejemplos pasados, tales operadores trabajan por lo regular a nivel de registros. Es
verdad que ciertos sistemas manejan tambin operadores a nivel de conjuntos, pero tales operadores
quedan fuera del alcance modelo jerrquico en la acepcin usual del trmino.
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
y SP. Es decir que S y P son idnticos a sus contrapartes relacionales; SP, en cambio, contiene slo un
cambio de cantidad (CANT). En vez de dos claves ajenas SP, se tienen dos tipos de ligas S-SP y P-SP.
a) Cada ocurrencia de S-SP est formada por una sola ocurrencia de S, junto con una ocurrencia de
SP por cada envo del proveedor representado por esa ocurrencia de S.
b) Cada ocurrencia de P-SP est formada por una sola ocurrencia de P, junto con una ocurrencia de
SP por cada envo de la parte representada por esa ocurrencia de P.
Un operador para localizar un registro especfico, dado un valor de un campo de ese registro; por
ejemplo, un operador para localizar el registro S del proveedor S1.
Un operador para pasar del padre a su primer hijo en alguna liga; por ejemplo, un operador para
pasar del registro S del proveedor S1 al registro SP del proveedor S1 y la parte P1 (a travs de
la liga S-SP).
Un operador para pasar de un hijo al siguiente en alguna liga; por ejemplo, un operador para
pasar del registro SP del proveedor S1 y la parte P1 al registro SP del proveedor S1 y parte P2 (a
travs de la liga S-SP).
Un operador para pasar de un hijo a su padre dentro de alguna liga; por ejemplo, un operador
para pasar de registro SP del proveedor S1 y la parte P2 al registro P de la parte P2 (a travs de
la liga P-SP).
Un operador para crear un registro nuevo; por ejemplo, un operador para crear un registro S para
un nuevo proveedor.
Ciencias Exactas, Ingeniera y Tecnologa
23
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Un operador para destruir un registro ya existente; por ejemplo, un operador para destruir el
registro S de un proveedor ya existente.
Un operador para conectar un registro hijo ya existente dentro de una liga; por ejemplo, un
operador para conectar un registro SP especfico dentro de las ligas S-SP y P-SP.
Un operador para desconectar un registro hijo ya existente de una liga; por ejemplo, un
operador para desconectar un registro SP especfico de las ligas S-SP y P-SP.
Un operador para desconectar un registro hijo ya existente de una ocurrencia de un tipo de liga
dado y reconectarlo dentro de otro; por ejemplo, un operador para desconectar un registro SP
especfico de la liga S- SP con padre S1 y reconectarlo dentro de la liga S-SP con padre S2.
Es importante mencionar que, como lo sugiere el ejemplo, tales operadores trabajan por lo regular a nivel
de registros, como en los modelos de lista invertida y jerrquico.
24
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
25
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
26
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Lenguaje de Manipulacin de Datos (MDL): trabaja con el procesador de consultas para el cdigo
apropiado.
Lenguaje de Definicin de Datos (LDD o DDL, por sus siglas en ingls Data Definition Language):
Convierte las sentencias en un conjunto de tablas que contienen datos almacenados en el
diccionario de datos.
Diccionario de datos: Almacena la informacin de la base de datos.
Gestor del diccionario: Controla los accesos y la informacin del Diccionario de datos.
Control de autorizacin: Se encarga de revisar las credenciales de los usuarios para accesar a
determinada informacin.
Optimizador de consultas: Establece la estrategia para el procesamiento de las transacciones.
Planificador: Organiza las transacciones que llegan a la base de datos para su realizacin.
Gestor de recuperacin: Cuida la integridad de la base de datos en caso del algn fallo.
27
Bases de datos
UNIDAD 1. Introduccin a las Bases de datos
Cierre de la unidad
Ha concluido la primera unidad del curso. A lo largo de sta se recordaron conceptos bsicos informticos,
posteriormente se involucr al estudiante en la terminologa especfica de las bases de datos, cuyo
propsito fue dar un panorama para identificar una base de datos en su entorno social, personal y laboral,
y para poder elaborar un propio concepto, reconocer los tipos de bases de datos y distinguir sus
particularidades. De la misma manera, se identificaron los Sistemas Gestores de Bases de Datos y sus
caractersticas.
Es aconsejable revisar nuevamente la unidad en caso de que los temas que se acaban de mencionar no
sean familiares o no se recuerden, de no ser este el caso, ya se est preparado(a) para seguir con la
unidad dos, en donde se continuar con la construccin del prototipo de una base de datos documental, al
elegir un caso de estudio, llevar a cabo un anlisis y un estudio de factibilidad, identificar los
requerimientos del usuario, administrar tiempos, as como revisar modelados de abstraccin de
informacin. Todo ello con el fin de obtener el prototipo final al terminar la tercera y ltima unidad del curso
de Bases de datos.
Fuentes de consulta
lvarez, S., & Bravo, S. (2000). Informtica Automtica. Recuperado el 2 de Mayo de 2011, de
Universidad de Salamanca: http://ocw.usal.es/ensenanzas-tecnicas/aplicaciones-informaticas-parahumanidades/contenidos/Temas/Tema1-Fundamentos_de_Informatica_-_2ppt.pdf
Celma, M.; Casamayor, J.C.; Mota, L. (2003) Bases de datos relacionales. Madrid: PearsonPrentice Hall.
Prez L, Csar. (2008) Oracle 10g: administracin y anlisis de bases de datos. Segunda
edicin. Mxico: Alfaomega.
Quiroz, Javier. (2003) El modelo relacional de bases de datos en Boletn de Poltica Informtica
Nm. 6 (Versin electrnica). Recuperado el 26 de enero de 2011, de
http://www.inegi.org.mx/inegi/contenidos/espanol/prensa/contenidos/articulos/tecnologia/relacional
.pdf
Real Academia Espaola (2001) Diccionario de la lengua espaola. Vigsima segunda edicin
(Versin digital). Recuperado el 19 de enero de 2011, de
http://buscon.rae.es/draeI/SrvltConsulta?TIPO_BUS=3&LEMA=inform%E1tica
Silberschatz, Abraham. (2006). Fundamentos de Bases de Datos. Espaa: McGraw-Hill.
MasterMagazine (2005) Definicin de ASCII. Recuperado el 21 de enero de
2011, de http://www.mastermagazine.info/termino/3926.php
28