Una base de datos de red
- 1. Sistema gestor de base de datos Base de datos de red Wendi Elisa Rodríguez Espitia Fatima Aguilar Muñoz Regina Alejandra Corrales Flores Jenifer Saavedra Valencia Asesor: Esperanza Pescador Espitia Sub-modulo: 2015 2.-C CBTis172 25/02/2015
- 2. Base de datos de red Una base de datos de red está formada por una colección de registros, los cuales están conectados entre sí por medio de enlaces. El enlace es la asociación entre dos registros exclusivamente. Así que podemos vela como una relación estrictamente binaria. Una estructura de datos de red, llamado también de estructura plex, abarca más que la estructura de árbol porque un nodo hilo en la estructura de red puede tener más de un padre. El modulo de red organiza datos que usan dos fundamental construcciones, registros y conjuntos. Un registro puede ser un propietario en cualquier número de conjuntos. El modelo de red es capaz de representar la redundancia en datos de una manera más eficiente que en el modelo jerárquico. Las operaciones del modelo de red son de navegación en el estilo: un programa mantiene una posición corriente, y navega de un registro al otro por siguiente las relaciones en las cuales el registro participa. En el modelo de red no existen restricciones… Diagramas de estructura de datos Es un esquema que representa el diseño de una base de datos de red. La forma del diagramado consta de dos elementos básicos: Celdas: representación a los campos del registro Líneas: representaciones a los enlaces entre los registros Un diagrama de estructura de datos de red, especifica la estructura lógica global de base de datos; su representación grafica se basa en el acomodo de los campos de un registro en un conjunto de celdas que se ligan con otro(s) registro(s). Baculima, Riofrío (2013, universidad de cuenca, ingeniería en sistemas) Es.slideshare.net/FBaculima/modelo-jerarquico-y-modelo-de-red-de-base-de-datos 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 jerárquica. Sin embargo, mientras que una base de datos jerárquica tiene solo uno-a- muchos entre entidades, un sistema de gestión de base de datos de la red permiten a muchos-a- muchos. Los muchos-a- muchos en una DBMS red permite una sola entidad
- 3. matriz a tener muchos hijos entidades, y una entidad hijo tenga muchas entidades matrices. Beneficios… Su diferencia fundamental es la modificación de conceptos de nodo: se permite que un mismo nodo tenga varios padres (posibilidad no permita en el modo jerárquico). Fue una gran mejora con respecto al modelo jerárquico, ya que ofrecía una solución eficiente al problema de redundancia de datos. Las bases de datos de red son archivos que proporcionan información necesaria para configurar la red. Como parte del proceso de configuración, 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 archivos de los directores /etc /inet y /etc. NIS utiliza las bases de datos denominadas asignaciones NIS- DNS utiliza los registros con información de host. El modelo de red es un modelo de base de datos concebido como un modo flexible de representación y su relación. El inventor original del modelo de red (bachman, 1969). El argumento principal a favor del modelo de red, en comparación con el modelo jerárquico, era que permitió un modelado más natural de relaciones entre entidades. Productividad suplementaria y la flexibilidad del modelo relacional condujo a la caída desuso gradual del modelo de red en el uso corporativo de la empresa. http:/doc s.oracle.com/cd/E19957-01/820-2981/ipconfig-42/index,html
- 4. Modelo en red codasyl: Estática Los modelos de red, representan las entidades en forma de nodos de un grafo, y las asociaciones o interrelaciones, entre estas mediante los arcos que unen dichos nodos. Propuestas Codasyl Un modelo de datos de tipo red que introduce determinadas restricciones inherentes es denominado modelo codasyl. Este modelo constituye una una simplificación del modelo en red generalmente la que se admite solo determinados tipos de interrelaciones y se incluyen algunas restricciones adicionales. El esquema de las propiedades codasyl de 1971transforma en una descripción esencialmente lógica de la base de datos al eliminarse de ellos aspectos físicos. Modelo de datos codasyl Elementos de modelo -Campo o elemento de datos Es la unidad de datos más pequeña a la que se le puede hacer referencia en el modelo. Un campo ha de tener .un nombre y una ocurrencia del mismo contiene un valor que puede ser de distinto tipo. -Agregado de datos Puede ser un vector o bien un grupo repetitivo. El elemento y el agregado de datos se corresponden con los campos de los ficheros clásicos y con los atributos de otros modelos -Registro Es la unidad básica de acceso y manipulación de la base de datos y se corresponde con el concepto de registro y de entidad. -Conjunto
- 5. Es una colección nominada de dos o más tipos de registros que establece una vinculación entre ellos. Las interrelaciones 1: N de otros modelos se representan en Codasyl mediante conjuntos. -Área Es una subdivisión nominada del espacio de almacenamiento seleccionable de la base de daos que contienen ocurrencias de registros. Ha sido un elemento muy discutido por considerarse que atenta contra la independencia al tratarse de una característica física. Debido a ello, este concepto sufrió cambios hasta desaparecer del esquema en las especificaciones de 1981 donde paso a formar parte del esquema de almacenamiento. -Clave de base de datos Identificador interno único para cada ocurrencia de registro que proporciona su dirección en la base de datos. La clave de base de datos era permanente, y se podía utilizar para acceder rápidamente a un registro de forma directa o para indicar donde almacenarlo. La libertad del programador para manejar la clave e datos suponía un grave obstáculo para conseguir el objetivo de independencia lógica/física. Las últimas versiones del modelo, aunque conservan este identificador interno, restringen mucho su uso a los programadores que no pueden guardarlo a fin de utilizarlo en otra ejecución del mismo ni de distinto programas. Características de los conjuntos y restricciones inherentes En el modelo codasyl, el conjunto llamado también “set” o “coset”, constituye el elemento básico para la representación de las interrelaciones. Por medio de los conjuntos se establecen asociaciones 1: N a dos niveles, en las cuales el nodo raíz se lama propietario (owner) y los nodos descendientes de uno o más tipos se denominan miembros (members).
- 6. Conjunto codasyl “set” Esquema Ocurrencia (Representación mediante Un diagrama de Bach Mann) Nombre También es posible considerar las ocurrencias de registro interrelacionadas entre sí como si se tratara de un fichero clásico. Para ello habría que definir un conjunto especial, denominado singular, en el que el propietario seria ficticio. El conjunto singular tiene, por tanto, una única ocurrencia. En la figura se muestra un ejemplo de conjunto singular y su ocurrencia en la que todos los libros están enlazados en orden alfabético de títulos. PROPIETARIO MIEMBRO P1 M1 M2 Mn
- 7. a) Conjunto Singular b) Ejemplos de Ocurrencia de Conjunto singular. Libros-orden Alfabético Un conjunto es una colección nominada de dos o más tipos de registros que representa un tipo de interrelación 1: N Cada conjunto debe tener forzosamente un tipo de registro propietario y uno o más tipos de registro miembros. No hay limitación en cuanto al número de conjuntos que pueden declararse en el esquema. Cualquier registro puede ser declarado propietario de uno o varios conjuntos. Cualquier registro puede ser declarado miembro de uno o varios conjuntos. Cualquier registro puede ser declarado propietario en un conjunto y miembro en otro conjunto distinto. Puede existir conjuntos singulares en los que el propietario es el sistema. El conjunto pública de esta figura cumple con las restricciones y podrá aparecer en un mismo esquema, con el conjunto libro_orden_Alfabetico, siendo en este caso, libro miembro de dos conjuntos, como se muestra. SISTEMAS LIBRO EDITORIAL SISTEMA
- 8. Publica libros- orden- Alfabético Tipos de escrituras permitidas Las escrituras admitidas por el modelo son: Red: un miembro con varios propietarios, pero en conjunto s diferentes. De esta forma se podrán representar las interrelaciones N: M. Jerarquía a un nivel: un propietario y varios miembros de distinto tipo en un único conjunto, es lo que se llama conjunto multimiembro. También pueden existir jerarquías en las que cada uno de los miembros, junto con el propietario constituyan un conjunto. En esta figura se muestran dos posibles formas jerarquías, pudiendo existir otras, por ejemplo A con B y C un conjunto y A con D otro. Conjunto a) Jerarquía de un único conjunto multimiembro A B C D A B C D
- 9. JERARQUIA CON MULTIPLES NIVELES: donde los tipos de registro de los niveles intermedios son miembros del conjunto del nivel superior y propietarios en el del nivel inferior. Conjunto 1 Conjunto 2 Diferentes interrelaciones entre dos tipos de registro: esta estructura permite, como se explica más adelante, representar las interrelaciones reflexivas. Conjunto 1 conjunto 2 (Implosión) (Explosión) REGSTRO A (Propietario) REGISTRO B (Propietarioymiembro) REGISTRO C (Miembro) PROPIETATIRIO MIEMBRO
- 10. Registros aislados: pueden existir tipos de registros que no sea propietarios ni miembros de ningún conjunto. Miembro opcional: existe, la posibilidad, como ya habíamos avanzado, de que un tipo de registro declarado miembro de un conjunto tenga ocurrencias que no pertenezcan a ninguna ocurrencia de conjunto. REPRESENTACION DE ASOCIACIONES N: M Y REFLEXIVAS. La interrelación N: M nota del modelo E/R, se podrá representar en Codasyl mediante un registro de enlace, que llamamos NOTA y dos conjuntos (obtiene y Pone). La interrelación reflexiva, a la que corresponde, la escritura del producto o lista de materiales, se puede representar mediante dos conjuntos codasyl unidos mediante un tipo de registro ficticio, al que hemos llamado FORMA _PARTE, que tiene la cantidad como atributo. MODELO E/R Modelo Codasyl Tipos de interrelación reflexiva solución mediante dos conjuntos (No permitida en Codasyl) J EXPLOSION IMPLOSION -COMPONENT-COMPUESTA Dichos conjuntos, se denominan de EXPLOSION y de IMPLOSION; entrando por el primero obtendríamos las piezas que forman parte de una dada. Moviéndonos en implosión, la pieza P4 forma parte de la P2 (con 1 unidad) y de la P1 (con 10 unidades). PIEZA Forma parte PIEZA FORMA_PAR TE
- 11. En el conjunto explosión que será el registro de enlace con valor 3,su propietario en el conjunto implosión nos dará la pieza P2 que es componente de P1. Las asociaciones reflexivas no solo pueden ser N: M, como lo anterior, sino también 1: N RESTICCIONES SEMANTICAS EN EL MODELO CODASYL El modelo codasyl permite definir en los esquemas restricciones sematicas. Existen restricciones de condición general en las que se comprueba si los valores que toman los atributos cumplen la condición exigida. RESTRICCCIONES ESTRUCTURALES Las restricciones sematicas mas importantes del modelo codasyl son las de condición especifica, que son de tipo estructural, permiten comprobar la escritura de ciertos elementos del modelo. RESTRICCIONES ESTRUCTURALES DE LOS ATRIBUTOS E l modelo codasyl admiten grupos repetitivos pero, en lugar de señalar la existencia de la restricción hay que especificar explícitamente que el atributo es multivaluado e indicar el número máximo de valores que están permitidos. También se dan facilidades para definir otro tipo de agregados de datos, lo que se lleva acabo de forma análoga al cobol por medio de estructuras a varios niveles. Es posible declarar atributos derivados, bien diciendo que los valores de un atributo han de coincidir con los de otro o bien, que han de calcularse mediante una operación sobre uno o más elementos de datos. RESTRICCIONES ESTRUCTURALES DE LOS CONJUNTOS El modelo de inserción indica si la conexión de las ocurrencias de los registros miembros de un conjunto se lleva a cabo en el momento de su almacenamiento o posteriormente, cuando lo decidida el usuario. Si se elige la opción seleccionada es manual (MANUAL-M) será el usuario el que, en el momento en que lo estime conveniente. El modelo de retención especifica el comportamiento que tendrán las ocurrencias de miembro respecto a la modificación de su conexión en un conjunto. La opción “obligatoria” (MANDATORY-M-) permite una ocurrencia de miembro pueda cambiarse de una ocurrencia de conjunto a otra. Si se define el miembro como “opcional” (OPTIONAL-O-) puede desconectarse de su propietario y quedarse suelta”. Las ocurrencias de los registros miembros están encadenadas, dentro de una ocurrencia de conjunto, en un orden determinado. Una vez decidido esto, es necesario indicar la posición en la que se ha de colocar cada nueva ocurrencia de miembro, para lo que se ofrecen varias opciones:
- 12. “Primera” cada nueva ocurrencia de miembro se insertara inmediatamente después de la ocurrencia del propietario. “Ultima” cada nueva ocurrencia de miembro se colocar inmediatamente después de la última de la cadena. “Anterior” cada nueva ocurrencia de miembro se colocara inmediatamente antes de la ocurrencia que este activa en este momento. “Siguiente” cada nueva ocurrencia de miembro se colocara en el lugar ene l que el sistema elija, no se especifica una ubicación determinada; cada SGBD coloca la nueva ocurrencia en la forma que considera más eficiente. “Clasificada” las ocurrencias de miembro estarán clasificadas ascendentes o descendentemente, por los valores de uno o más de sus elementos de datos, para lo que será precios especificar la clave. EL NIVEL INTERNO DEL MODELO CODASYL Este nuevo nivel, denominado esquema de almacenamiento, se utiliza para proporcionar: Independencia del esquema respecto a los aspectos puramente físicos de la base de datos. Independencia del sistema operativo, haciendo posible la adaptación a sistemas operativos que realizan la gestión de almacenamiento físico de diferentes formas. Eficiencia en los accesos y en el almacenamiento de datos al proporcionar un medio para definir la ubicación de los datos en el soporte físico.