Glosario de terminos_comunes_utilizados_en_bases_de_datos (1)
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.