Vous êtes sur la page 1sur 4

Listas Invertidas Los archivos de datos (mst y xrf) solo permiten la recuperacin de registros en forma secuencial por nmero

MFN. Como se requieren otras formas de acceso la informacin, por ejemplo, autores, pases, materias, etc., es necesario contar con una estructura adicional que permita, dada una palabra clave o una frmula de bsqueda, ubicar los registros que contienen los trminos solicitados. Esta estructura es lo que bajo Cds/isis se denomina Listas Invertidas. El archivo invertido de las estructuras CDS/Isis est formado en realidad por 6 archivos fsicos, cinco de los cuales contienen los trminos de bsqueda del diccionario (organizados como un rbol B*) y el sexto contiene la lista de apuntadores asociadas a cada trmino. A fin de optimizar el almacenamiento en disco, se mantienen dos rboles B* por separado: uno para los trminos de hasta 10 caracteres (almacenados en los archivos .N=01 y .L01) y otro para los trminos de ms de 10 caracteres (almacenados en los archivos .N02 y .L02). El archivo .CNT contiene campos de control para ambos rboles B*). En cada archivo del rbol B* el archivo .N0x contiene los nodos del rbol y el archivo .L0x contiene las hojas. Los registros de las hojas apuntan al lugar donde se encuentran los apuntadores que contienen la informacin para localizar los registros (postings) en la base de datos. Este archivo se identifica con la extensin .IFP . La relacin entre estos archivos puede representarse de la siguiente manera: El modelo relacional para la gestin de una base de datos es un modelo de datos basado en la lgica de predicados y en la teora de conjuntos. Es el modelo ms utilizado en la actualidad para modelar problemas reales y administrar datos dinmicamente. Tras ser postuladas sus bases en 1970 por Edgar Frank Codd, de los laboratorios IBM en San Jos (California), no tard en consolidarse como un nuevo paradigma en los modelos de base de datos. Su idea fundamental es el uso de relaciones. Estas relaciones podran considerarse en forma lgica como conjuntos de datos llamados tuplas. Pese a que sta es la teora de las bases de datos relacionales creadas por Edgar Frank Codd, la mayora de las veces se conceptualiza de una manera ms fcil de imaginar, esto es, pensando en cada relacin como si fuese una tabla que est compuesta por registros (cada fila de la tabla sera un registro o tupla), y columnas (tambin llamadas campos). Descripcin En este modelo todos los datos son almacenados en relaciones, y como cada relacin es un conjunto de datos, el orden en el que stos se almacenen no tiene relevancia (a diferencia de otros modelos como el jerrquico y el de red). Esto tiene la considerable ventaja de que es ms fcil de entender y de utilizar por un usuario no experto. La informacin puede ser recuperada o almacenada por medio de consultas que ofrecen una amplia flexibilidad y poder para administrar la informacin. Este modelo considera la base de datos como una coleccin de relaciones. De manera simple, una relacin representa una tabla que no es ms que un conjunto de filas, cada fila es un conjunto de campos y cada campo representa un valor que interpretado describe el mundo real. Cada fila tambin se puede denominar tupla o registro y a cada columna tambin se le puede llamar campo o atributo. Para manipular la informacin utilizamos un lenguaje relacional, actualmente se cuenta con dos lenguajes formales el lgebra relacional y el Clculo relacional. El lgebra relacional permite

describir la forma de realizar una consulta, en cambio, el Clculo relacional slo indica lo que se desea devolver. Entre las ventajas de este modelo estn: 1. Garantiza herramientas para evitar la duplicidad de registros, a travs de campos claves o llaves. 2. Garantiza la integridad referencial: As al eliminar un registro elimina todos los registros relacionados dependientes. 3. Favorece la normalizacin por ser ms comprensible y aplicable.

El modelo de red es un Modelo de base de datos concebido como un modo flexible de representar objetos y su relacin [[Archivo:N Vista previa La estructura de datos del modelo jerrquico es como un rbol de registros, con cada registro que tiene un registro paternal y muchos hijos, el modelo de red permite a cada registro tener mltiples registros paternales y de Hijos, formando una estructura de enrejado. El argumento principal a favor del modelo de red, en comparacin con el modelo jerrquico, era que permiti un modelado ms natural de relaciones entre entidades. Aunque el modelo extensamente fuera puesto en prctica y usado, esto fall en hacerse dominante por dos motivos principales. En primer lugar, la IBM decidi atenerse al modelo jerrquico con extensiones de semired en sus productos establecidos como IMS Y DL/I. En segundo lugar, eventualmente fue desplazado por el modelo relacional, que ofreci un nivel ms alto, la interfaz ms declarativo. Hasta principios de los aos 1980 las ventajas del funcionamiento de las interfaces de bajo nivel de navegacin ofrecidos por jerrquico y bases de datos de red eran persuasivas para muchos usos en gran escala, pero como el hardware se hizo ms rpido, la productividad suplementaria y la flexibilidad del modelo relacional condujo a la cada en desuso gradual del modelo de red en el uso corporativo de la empresa. Historia En 1969, la Conferencia de Lenguajes en Sistemas de Datos (CODASYL) estableci la primera especificacin del modelo de base de datos de red. Esto fue seguido de una segunda publicacin en 1971, que se hizo la base para la mayor parte de puestas en prctica. El trabajo subsecuente continuado en principios de los aos 1980, que culminan en una especificacin de ISO, pero esto tena poca influencia sobre estos productos. Modelo en red: se llama as porque representa los datos en forma una red de registros. Ya permite relaciones entre hijos. Tiene algunas desventajas; no posee lenguaje de consultas de alto nivel (haba que indicarle al SGBD como obtener los datos), no proporciona independencia fsico/lgica, tampoco abstraccin de la informacin y es un modelo de compleja manipulacin al tener que conocer las direcciones fsicas de los datos. Modelo relacional: es un modelo que se basa en el concepto de relacin que se representa grficamente con una tabla. La base de datos es percibida por el usuario mediante un conjunto de tablas cargadas con datos y las relaciones entre los datos se manifiestan en forma de asociacin. Las relaciones tienen un nombre nico y un conjunto de columnas. Atendiendo al n de usuarios: existen 2 tipos. SGBS monousuarios: atienden a un solo usuario se instala normalmente en los pcs.

SGBD multiusuario: atienden a varios usuarios simultneamente. Atendiendo a la distribucin de la base de datos: hay varios tipos de arquitecturas Modelos de red. Un modelo de red es una ampliacin del modelo jerrquico, sin embargo, en lugar de tener solo varios niveles de relaciones de uno a muchos, el modelo de red es una relacin de propietariomiembro en la cual un miembro puede tener muchos propietarios. En una base de datos estructurada como un modelo de red a menudo se puede tener acceso a un elemento de datos en particular a travs de ms de una ruta. Modelos relacionales. Los modelos relacionales se han convertido en los modelos de base de datos de mayor demanda y su popularidad aumentara en el futuro. En el modelo relacional, cada fila de una tabla representa una entidad de dedos, mientras que las columnas de la tabla representan los atributos. Cada atributo solo puede tomar ciertos valores. Los valores permisibles para dichos atributos se denominan el dominio. El dominio para un atributo en particular indica cuales valores se pueden colocar en cada una de las columnas de la tabla relacional. Depuracin de datos. El propsito de la depuracin de datos es buscar y arreglar estas y otras inconsistencias que pudieran ocasionar que aparezcan registros duplicados o incorrectos en la base de datos. Una comparacin de modelos de bases de datos. Cada uno de los modelos de bases de datos que se han visto aqu se utiliza en diversas organizaciones, y cada uno de ellos tiene puntos fuertes y vulnerables. La principal ventaja del modelo jerrquico es la eficiencia del procesamiento. Su sistema de base de datos jerrquico puede requerir monostiempo para manipular datos que otros modelos de bases de datos. Pues las relaciones entre los datos son menos complejas Los modelos jerrquicos tambin son difciles de cambiar y las bases de datos quiz presentan dificultades al momento de instalarse. El modelo de base de datos relaciona es con mucho le d mas demanda. Es ms fcil de controlar. Mas fexible e intuitivo que los otros pues organiza los datos en tablas. El modelo relacional se puede usar tambin con sistemas de computadoras personales y macrocomputadoras.