Documentos de Académico
Documentos de Profesional
Documentos de Cultura
bd1 (Bases de Datos - DSI T1P1) PDF
bd1 (Bases de Datos - DSI T1P1) PDF
Ejemplo 1:
Ejemplo 2:
Un archivo de una base de datos tambin puede ser pensado como una tabla en la que
tenemos renglones y columnas, cada rengln correspondiendo a un registro del archivo y
cada columna correspondiendo a un campo.
Una base de datos es una coleccin de informacin til organizada en una manera
especfica. Por ejemplo para llevar el control de los telfonos de personas podra ser til
una base de datos que constar de los datos de la tabla.
Nombre Telfono
Vargas Rubn 18-20-67
Daz Ral 13-67-90
Ruiz Pedro 12-89-90
Martnez Ral 12-54-46
El problema de la tabla 1.1 es que, dado que los datos no estn ordenados, buscar un
telfono en particular puede ser lento. Asumiendo que tenemos N renglones en la tabla,
localizar un elemento en particular tendra los siguientes casos:
Si los datos anteriores son ordenados (lo cul podra hacerse con un algoritmo similar al
QuickSort que tiene un orden de NlogN) esto se ilustra en la tabla 1.2. Podemos utilizar una
bsqueda binaria. La ventaja de la bsqueda binaria es que en cada operacin el tamao del
problema se reduce a la mitad.
Nombre Telfono
Daz Ral 13-67-90
Martnez Ral 12-54-46
Ruiz Pedro 12-89-90
Vargas Rubn 18-20-67
Mejor Caso = 1
Peor Caso = log2(N) .
Caso Promedio = [(1+ log2(N) )/ 2]
El inconveniente de utilizar una bsqueda binaria es que al hacer altas, bajas y cambios
sobre una tabla ordenada, tenemos que organizar los datos para que se mantengan
ordenados, y esto podra tomar mucho tiempo. Ante este problema una alternativa es la
utilizacin de un ndice (similar al de la parte final de un libro) que contenga el nombre de
la persona y un apuntador a dnde est el elemento dentro de la tabla. Como puede notarse,
los datos en la tabla podrn estar fsicamente desordenados, pero a travs del ndice se ven
lgicamente ordenados. El ndice (normalmente) es un archivo aparte del archivo que
contiene los datos, la manera ms popular de construir y mantener un ndice es a travs del
algoritmo de rboles balanceados B-Tree. Los casos para este tipo de bsqueda son:
Mejor Caso = 1
Peor Caso = logm(N) .
Caso Promedio = [(1+ logm(N) )/ 2]
Dnde m indica el nmero de vas que tiene el rbol. La gran ventaja de un ndice es que el
algoritmo de mantenimiento es mucho ms eficiente que el algoritmo para mantener un
archivo ordenado, y por otro lado es mucho ms rpido dado que m es mayor que 2.
ALFANUMERICA
NUMERICA
Los datos numricos estn compuestos por los dgitos del 0 al 9, punto decimal y signo. Por
ejemplo, el sueldo de un empleado: 1000000.00
Adicionalmente a estos tipos existen otros tipos que son utilizados como:
LOGICO
FECHA
MEMO
GENERAL (Puede contener objetos audio, vdeo, imgenes,...)
ENFOQUE RELACIONAL
ENFOQUE JERARQUICO
ENFOQUE DE REDES
EJEMPLO
Se tiene una EMPRESA que se necesita tener la informacin de las PARTES que utiliza,
los PROVEEDORES de la empresa y el detalle de QUE PARTES SUMINISTRA UN
PROVEEDOR. Se sabe que un proveedor puede suministrar 0 ms partes y que una parte
puede ser suministrada por 0 ms proveedores. Nuestra base de datos podra ser vista
como lo ilustra la figura 1.1.
En donde se modela claramente las partes que suministra un proveedor, pero no sera
posible representar partes que no sean suministradas (NO PUEDE HABER HIJOS SIN
PADRE).
Adems no es fcil saber quien suministra una determinada parte, por lo que se podra
modelar la misma base de datos de la siguiente como se ilustra en la figura 1.3.
En ambos casos el enfoque jerrquico tiene la desventaja de una gran redundancia de datos.
1.5.1 Datos
Los datos dentro de una base de datos estn integrados y son compartidos:
COMPARTIDOS: Esto implica que los datos pueden ser accesados concurrentemente por
diferentes usuarios.
1.5.2 Hardware
1.5.3 Software
Entre la base de datos fsica y los usuarios existe una capa de Software denominada
SISTEMA MANEJADOR DE BASE DE DATOS (SMBD DBMS).
Todos los requerimientos de acceso a la base de datos son manejados por el SMBD.
1.5.4 Usuarios
1.6.1 Inconsistencia
Cuando dos instancias del mismo elemento no tienen valores iguales. Por ejemplo, cuando
hay dos registros para el alumno con matricula 331540 (en diferentes archivos), los
atributos iguales deben tener los mismos valores.
Se da la falta de integridad cuando una instancia de un elemento tiene valores raros. Por
ejemplo, que el nmero de horas trabajadas a la semana por un empleado sea de 400.
Se pueden manejar como campos objeto que pueden ser Grficas, Sonido, Hojas de
Calculo, Textos, etc.
Resulta til en ocasiones almacenar los datos en forma codificada. v.g. En lugar de
almacenar los nombres de los colores podramos codificarlos para ahorrar espacio y
facilidad de uso de acuerdo a la tabla 1.4.
Color Nmero
Negro 0
Caf 1
Rojo 2
Naranja 3
Amarillo 4
Verde 5
Azul 6
Violeta 7
Gris 8
Blanco 9
Existen campos virtuales, debido a que no tienen equivalencia con un campo almacenado, y
para poder ser accesados deben ser calculados. Por ejemplo, un campo virtual llamado
PROMEDIO que depende de otros datos, de forma que para ser accesado debe ser
calculado primero.