Académique Documents
Professionnel Documents
Culture Documents
Trabajo:
Alumno:
Docente:
Asignatura:
Estructura de datos
Introduccin ................................................................................................... 1
Conclusin ........................................................................................................................... 17
Las Bases de Datos son una Herramienta moderna que Contribuir a la oportuna difusin
un tema, hecha de tal manera que los datos tengan una relacin lgica entre si y una
estructura bien definida. Ya teniendo un poco ms claro que es una base de datos y que es
un SGBD, podemos hablar de lo que son los modelos de las bases de datos. Las bases de
datos, antes de empezar con la clasificacin es bueno saber que es un modelo de base de
lgicas utilizadas para representar la estructura de datos y las relaciones entre ellos dentro
matemticos
Todo conjunto de datos, almacenado en gran cantidad, requiere de un sistema que gestione
Gestin de Base de Datos) es el encargado de sta tarea, y los hace de varias maneras
hasta la actualidad, se han sucedido tres generaciones distintas de SGBDs basadas en tres
modelos de datos.
1
Base de datos
Definicin de las bases de datos Para definir bases de datos es importante tener claro qu
es un dato e informacin debido a que estos elementos son fundamentales para el desarrollo
necesidad del usuario, para que un conjunto de datos pueda ser procesado eficientemente y
informacin es el recurso ms valioso en una base de datos, por tanto esta debe ser:
Propia: Debe haber la mayor similitud entre el resultado creado y lo que el usuario pide
tiempo posible, una base de datos es un conjunto de datos que pertenecen al mismo
2
estructurados segn un modelo que refleje las relaciones y restricciones existentes en el
mundo real.
Las bases de datos pueden clasificarse de varias maneras, de acuerdo al contexto que se est
Son bases de datos nicamente de lectura, utilizadas primordialmente para almacenar datos
conjunto de datos a travs del tiempo, realizar proyecciones, tomar decisiones y realizar
Segn el contenido
Un registro tpico de una base de datos bibliogrfica contiene informacin sobre el autor,
fecha de publicacin, editorial, ttulo, edicin, de una determinada publicacin, etc. Puede
3
contener un resumen o extracto de la publicacin original, pero nunca el texto completo,
porque si no, estaramos en presencia de una base de datos a texto completo (o de fuentes
primarias ver ms abajo). Como su nombre lo indica, el contenido son cifras o nmeros.
Almacenan las fuentes primarias, como por ejemplo, todo el contenido de todas las
Directorios
Estos directorios se pueden clasificar en dos grandes tipos dependiendo de si son personales
Los directorios empresariales hay de tres tipos: tienen nombre de la empresa y direccin,
distincin Ejemplo
Los directorios personales solo hay de un tipo, ya que leyes como la LOPD en Espaa
4
Son bases de datos que almacenan diferentes tipos de informacin proveniente de
estructuras 3D de biomolecular
jerrquica que enlaza los registros en forma de estructura de rbol (similar a un rbol visto
al revs), en donde un nodo padre de informacin puede tener varios nodos hijos y as
sucesivamente.
El modelo jerrquico no diferencia una vista lgica de una vista fsica de la base de datos.
De manera que las relaciones entre datos se establecen siempre a nivel fsico, es decir,
Los datos se almacenan en la forma de registro, el equivalente a las tuplas del modelo
relacional. Cada registro consta de un conjunto de campos, el equivalente a los tributos del
5
modelo relacional. Un conjunto de registro con los mismos campos se denomina fichero
Implementacin
Los elementos de base del Modelo Jerarquizado son registros lgicos que se unen entre s,
mediante punteros para construir un rbol valorado. Como rbol valorado se entiende que
es aquel rbol cuyos nodos son tipo de registro lgico y a la vez estn valorados.
Un rbol valorado tiene una estructura puramente de rboles n-arios, y mantiene las
estructuras y limitaciones de ste, un conjunto de registros y enlaces donde existe una nica
raz (distinguido por ser el nico que no recibe ninguna flecha), desde la que se desprende
los dems registros. Como enlaces se representan los punteros (apuntadores a direcciones
fsicas) que apuntan a registros que contienen informacin relacionada jerrquicamente con
otra. Los enlaces son asociaciones entre exactamente dos registros. Cada registro padre,
puede tener muchos hijos y cada hijo puede tener un solo padre. No hay enlaces entre
hermanos (como hermanos entenderemos dos registros hijos de un mismo padre, aunque
Una base de datos jerrquica consiste en una coleccin de segmentos (registro) que se
conectan entre s por medio de enlaces. Cada segmento es una coleccin de campos
(atributos), que contienen un solo valor cada uno de ellos. Un enlace es una asociacin o
6
Globalizacin de la informacin: permite a los diferentes usuarios considerar la
informacin, los cambios que se hagan a stos debern hacerse a todas las copias del
archivo de facturas.
sus cualidades altamente deseable y tiene por objetivo que slo se almacena la informacin
correcta.
En este tipo de modelos se establece en forma de rbol donde la raz es un nodo ficticio.
Una base de datos de red est formada por una coleccin de registros, los cuales estn
conectados entre s por medio de enlaces. El enlace es la asociacin entre dos registros
exclusivamente. As que podemos verla como una relacin estrictamente binaria. Una
rbol porque un nodo hilo en la estructura de red puede tener ms de un padre. El mdulo
de red organiza datos que usan dos fundamental construcciones, registros y conjuntos. Un
mantiene una posicin corriente, y navega de un registro al otro por siguiente las relaciones
Es un esquema que representa el diseo de una base de datos de red. La forma del
diagramado consta de dos elementos bsicos: Celdas: representacin a los campos del
Se agrupan en entidades o registros y cada entidad tiene atributos, que corresponden a los
encabezados de columna. Una base de datos de red es similar a una base de datos
jerrquica. Sin embargo, mientras que una base de datos jerrquica tiene solo uno-a-
muchos-a- muchos. Los muchos-a- muchos en una DBMS red permite una sola entidad
matriz a tener muchos hijos entidades, y una entidad hijo tenga muchas entidades matrices.
Beneficios
mismo nodo tenga varios padres (posibilidad no permita en el modo jerrquico). Fue una
gran mejora con respecto al modelo jerrquico, ya que ofreca una solucin eficiente al
problema de redundancia de datos. Las bases de datos de red son archivos que
proporcionan informacin necesaria para configurar la red. Como parte del proceso de
8
configuracin, puede editar las bases de datos hosts y netmasks, si la red cuenta con
subredes. Se utilizan dos bases de datos de red, bootparams y ethers, para configurar los
sistemas como clientes de red. El formato de la base de datos de red depende del tipo de
servicio de nombres que seleccione para la red. El uso de las bases de datos de red es el
siguiente:
Las redes que utilizan archivos locales para su servicio de nombres dependiendo de los
DNS utiliza los registros con informacin de host. El modelo de red es un modelo de base
Son bases de datos cuyo nico fin es el envo y recepcin de datos a grandes velocidades,
estas bases son muy poco comunes y estn dirigidas por lo general al entorno de anlisis de
recolectar y recuperar los datos a la mayor velocidad posible, por lo tanto la redundancia y
duplicacin de informacin no es un problema como con las dems bases de datos, por lo
9
general para poderlas aprovechar al mximo permiten algn tipo de conectividad a bases de
datos relacionales.
destino. Para garantizar la atomicidad del sistema (es decir, para que no aparezca o
desaparezca dinero), las dos operaciones deben ser atmicas, es decir, el sistema debe
garantizar que, bajo cualquier circunstancia (incluso una cada del sistema), el resultado
final es que, o bien se han realizado las dos operaciones, o bien no se ha realizado ninguna.
recursos humanos.
Suelen ser los primeros sistemas de informacin que se implementan en una organizacin.
Se suelen utilizar para cargar grandes bases de datos.* Los beneficios de este tipo de
para almacenar grandes volmenes de datos, pero no para analizar los mismos.
Es una base de datos que cumple con el modelo relacional, el cual es el modelo ms
establecer interconexiones (relaciones) entre los datos (que estn guardados en tablas), y a
10
travs de dichas conexiones relacionar los datos de ambas tablas, de ah proviene su
nombre: Modelo Relacional Tras ser postuladas sus bases en 1970 por Edgar Frank Codd,
de los laboratorios IBM en San Jos (California), no tardo en consolidarse como un nuevo
Caractersticas
Una Base de Datos se compone de varias tablas o relaciones. Las claves ajenas se colocan
en la tabla hija, contienen el mismo valor que la clave primaria del registro padre; por
Elementos
En una base de datos relacional, todos los datos se almacenan y se accede a ellos por medio
de relaciones. Las relaciones que almacenan datos son llamadas "relaciones base" y su
son convenientes ya que expresan informacin de varias relaciones actuando como si fuera
una sola
Estructura
almacena los siguientes datos: El nombre de cada tabla, el nombre de cada columna, el tipo
de dato de cada columna, la tabla a la que pertenece cada columna Las bases de datos
11
relacionales pasan por un proceso al que se le conoce como normalizacin, el resultado de
dicho proceso es un esquema que permite que la base de datos sea usada de manera ptima.
la forma de realizar una consulta, en cambio, el clculo relacional slo indica lo que se
desea devolver. El lenguaje ms comn para construir las consultas a bases de datos
todas las operaciones, en cambio, el estndar SQL permite usar columnas sin nombre en
contrario del modelo relacional, el estndar SQL requiere que las columnas tengan un orden
Es de notar, sin embargo, que en SQL el orden de las columnas y los registros devueltos en
cierto conjunto de resultado nunca est garantizado, a no ser que explcitamente sea
exclusivamente dedicado a tratar con bases de datos relacionales. Este software se conoce
como SGBD (Sistema de Gestin de Base de Datos relacional) o RDBMS (del ingls
populares encontramos:
MySQL
12
PostgreSQL,
Oracle
DB2
INFORMIX
Interbase
FireBird
Sybase
Este modelo, bastante reciente, y propio de los modelos informticos orientados a objetos,
Una base de datos orientada a objetos es una base de datos que incorpora todos los
En bases de datos orientadas a objetos, los usuarios pueden definir operaciones sobre los
datos como parte de la definicin de la base de datos. Una operacin (llamada funcin) se
13
especifica en dos partes. La interfaz (o signatura) de una operacin incluye el nombre de la
interfaz. Los programas de aplicacin de los usuarios pueden operar sobre los datos
invocando a dichas operaciones a travs de sus nombres y argumentos, sea cual sea la
programas y operaciones.
SQL: 2003, es el estndar de SQL92 ampliado, soporta los conceptos orientados a objetos y
Estructura de una BD OO
relacionado con cada objeto en una sola unidad. Conceptualmente, todas las interacciones
entre cada objeto y el resto del sistema se realizan mediante mensajes. Por lo tanto, la
interfaz entre cada objeto y el resto del sistema se define mediante un conjunto de mensajes
permitidos.
Un conjunto de variables que contiene los datos del objeto; las variables corresponden
Un conjunto de mensajes a los que responde; cada mensaje puede o no tener parmetros o
Las bases de datos documentales estn diseadas para almacenar datos semiestructurados,
Las bases de datos documentales son una forma moderna de almacenar datos en formato
JSON en lugar de las simples filas y columnas de las bases de datos relacionales. Esto
una referencia de un documento original, que puede ser una publicacin independiente
(monografa, tesis, informe) o una parte con autonoma de contenido dentro de otra
publicacin (artculo incluido en una revista, una serie o una compilacin, ponencia o
15
La informacin contenida en cada registro bibliogrfico se estructura en
Algunos campos reflejarn la descripcin formal del documento y otros van destinados a
16
Conclusin
Las bases de datos facilitan no solo el registro de gran cantidad de datos son tambin el
acceso de los mismos, lo cual permite ahorrar espacio fsico como tiempo al consultar
exacta.
Es una coleccin de datos o informacin usados para dar servicios a muchas aplicaciones al
mismo tiempo.
En cuanto al requerimiento podemos decir que cumple las mismas tareas de anlisis que del
asociacin donde la base de datos tiene una ventaja que es utilizar la plataforma para el
Otro aspectos importante sera el diseo y creacin de la base de datos, donde existen
distintos modos de organizar la informacin y representar las relaciones entre por datos los
tres modelos lgicos principales dentro de una base de datos son el jerrquico, de redes y el
Otro punto necesario es la clase de bases de datos las cuales son, base de dato documental,
base de datos distribuidas y base de datos orientadas a objetos e hipermedia y tienen como
17
Bibliografa
http://www.ymant.com/tipos-base-datos/
http://www.netronycs.com/clasificacion_de_base_datos.html
http://victorgh84.blogspot.mx/2015/09/base-de-datos-jerarquica.html
https://arlethparedes.wordpress.com/2012/08/27/bases-de-datos-transaccionales-y-
relacionales/
https://www.ibm.com/developerworks/ssa/data/library/tipos_bases_de_datos/index.
html
http://www.dataprix.com/262-bases-datos-red
http://alucard-base-de-datos.blogspot.mx/2012/01/el-modelo-de-base-de-datos-de-
red.html
18