Bases de Datos

Fundamentos de BDs y algo más…

Archivos de la categoría ‘Modelo Entidad-Relación’

Términos de repaso Modelo E-R

Publicado por fdonorat en 19 marzo 2009

Agregación: Abstracción a través de la cual las relaciones se tratan como entidades de nivel más alto.

Atributo derivado: Atributo cuyo valor puede derivarse de los valores de otros atributos o entidades relacionados.

Atributos: Propiedades que posee cada miembro de un conjunto de entidades.

Atributos descriptivos: Propiedades que brindan datos o información extra, útil y/o necesaria en la relación de entidades.

Atributos monovalorados y multivalorados: Los monovalorados sólo pueden contener un valor, los multivalorados pueden contener múltiples valores.

Atributos simples y compuestos: Los simples no están divididos en subpartes, los compuestos se pueden dividir en subpartes, es decir, en otros atributos.

Conjunto de entidades: Conjunto de entidades del mismo tipo que comparten las mismas propiedades o atributos.

Conjunto de relaciones: Conjunto de asociaciones entre diferentes entidades del mismo tipo.

  • Conjunto de relaciones binario: Implica a 2 conjuntos de entidades.
  • Conjunto de entidades recursivo: El mismo conjunto de entidades participa en una relación más de una vez con diferentes papeles.

Conjunto de entidades débiles y fuertes: El conjunto de entidades débiles no tiene suficientes atributos para formar una clave primaria, el conjunto de entidades fuertes sí tiene una clave primaria. Un conjunto de entidades débiles no puede existir sin su conjunto de entidades fuertes.

  • Atributos discriminantes: Conjunto de atributos que permiten distinguir todas aquellas entidades del conjunto de entidades débiles.
  • Relaciones identificadoras: La relación que asocia el conjunto de entidades débiles con el conjunto de entidades identificadoras.

Correspondencia de cardinalidad: Número de entidades a las que otra entidad se puede asociar a través de un conjunto de relaciones. Relación uno-a-uno, uno-a-varios, varios-a-uno, varios-a-varios.

Diagrama E-R: Estructura general que permite expresar gráficamente el esquema de una empresa.

Dominio: Conjunto de valores permitidos para cada atributo.

Entidad: Objeto que existe y es distinguible de otros objetos.

Especialización y Generalización: Especialización es el proceso de designar subgrupos dentro de un conjunto de entidades; Generalización es unir dos o más conjuntos para producir un conjunto de entidades de más alto nivel.

  • Superclase y Subclase: El conjunto de entidades de nivel más alto y más bajo, respectivamente.
  • Herencia de atributos: Los atributos de los conjuntos de entidades de nivel más alto son heredados por los de nivel más bajo.

Grado de un conjunto de relaciones: Número de conjuntos de entidades en un conjunto de relaciones.

Lenguaje de modelado unificado (UML): Es un lenguaje que proporciona un medio gráfico de modelar varios componentes de un sistema de software. El componente diagrama de clase de UML se basa en diagramas E-R. Sin embargo, hay algunas diferencias entre ambos.

Modelo de datos entidad-relación: Herramienta gráfica para definir datos basada en una percepción del mundo real consistente en un conjunto  de objetos básicos llamados entidaeds y en relaciones entre esos objetos.

Papel: Función que desempeña una entidad en una relación.

Participación: Asociación entre conjuntos de entidades.

  • Participación total: Cada entidad de un conjunto de entidades participa al menos en una relación del conjunto de relaciones.
  • Participación parcial: Sólo algunas entidades de un conjunto de entidades participan  en relaciones del conjunto de relaciones.

Relación: Asociación entre diferentes entidades.

Superclave, clave candidata y clave primaria: La superclave es un conjunto de uno o más atributo tomados colectivamente que permiten identificar unívocamente a una entidad. De todos esos atributos se van descartando los que no sean necesarios para esa identificación teniendo cada vez de estas una clave candidata. Así se busca obtener la superclave mínima para finalmente llegar a la clave primaria del conjunto de entidades.

Valor nulo: Es el valor que tendrá un atributo cuando una entidad no tiene un valor para el atributo. Este valor nulo puede indicar «no aplicable», es decir, que el valor no existe para la entidad. También puede designar que el valor de un atributo es desconocido, que puede ser perdido (el valor existe pero no se tiene esa información) o bien desconocido (no se conoce si el valor existe realmente o no).

Publicado en Modelo Entidad-Relación, Términos de repaso | Leave a Comment »

Reducción de un esquema E-R a tablas

Publicado por fdonorat en 18 marzo 2009

Un esquema de bases de datos E-R se puede representar por una colección de tablas. Para cada conjunto de entidades y para cada conjunto de relaciones de la base de datos hay una única tabla a la que se asigna el nombre del conjunto de entidades o de relaciones correspondiente. Cada tabla tiene varias columnas, cada una de las cuales con un nombre único.

Representación tabular de los conjuntos de entidades fuertes

El conjunto de entidades fuertes se representa mediante una tabla con columnas, y para cada columna corresponde un atributo del conjunto de entidades E-R. Cada fila de la tabla corresponde a una entidad del conjunto de entidades.

Representación tabular de los conjuntos de entidades débiles

Un conjunto de entidades débiles se representa mediante una tabla con columnas para cada cual corresponderá a la llave primaria del conjunto de entidades del que depende y cada atributo (incluyendo al discriminante) del conjunto de entidades débiles.

Redundancia de tablas

Para un conjunto de relaciones que une a un conjunto de entidades débiles con su correspondiente conjunto de entidades fuertes no se representa mediante una tabla, ya que será redundante de la tabla del conjunto de entidades débiles, por lo que es innecesario hacer su representación.

Combinación de tablas

Cuando un conjunto de relaciones es de varios a uno y el conjunto de entidades que es varios tiene participación total con la otra entidad,  se pueden combinar la columnas de la tabla del conjunto de entidades que es varios y la tabla del conjunto de relaciones para hacer una tabla única en lugar de tener dos por separado.

Atributos compuestos

Cuando un atributo de un conjunto de entidades es compuesto, en la representación a tabla no va ese atributo compuesto, sino sus atributos componentes siendo una columna cada uno.

Atributos multivalorados

Para un atributo multivalorado se crea una nueva tabla, que tendrá como columnas la clave primaria del conjunto de entidades o relaciones al que pertenece ese atributo multivalorado.

Publicado en Modelo Entidad-Relación | Leave a Comment »

Conjuntos de entidades débiles

Publicado por fdonorat en 17 febrero 2009

Un conjunto de entidades débiles es aquel que no tiene suficientes atributos para formar una clave primaria. Un conjunto que sí tiene una clave primaria se denomina conjunto de entidades fuertes.

Cada conjunto de entidades débiles debe estar asociada con un conjunto de entidades llamado conjunto de entidades identificadoras o propietarias. Así, el conjunto de entidades débiles depende existencialmente del conjunto de entidades identificadoras. La relación que asocia el conjunto de entidades débiles con el conjunto de entidades identificadoras se denomina relación identificadora. La relación identificadora es varios a uno del conjunto de entidades débiles al conjunto de entidades identificadoras y la participación del conjunto de entidades débiles en la relación es total.

Aunque un conjunto de entidades débiles no tiene clave primaria, deben hacerse distinguir todas aquellas entidades del conjunto de entidades que dependen de una entidad fuerte particular. El discriminante de un conjunto de entidades débiles es un conjunto de atributos que permiten esta distinción.

La clave primaria de un conjunto de entidades débiles se forma con la clave primaria del conjunto de entidades identificadoras, más el discriminante del conjunto de entidades débiles.

Publicado en Modelo Entidad-Relación | Leave a Comment »

Diagrama Entidad-Relación

Publicado por fdonorat en 15 febrero 2009

La estructura lógica general de una base de datos se puede expresar gráficamente mediante un diagrama E-R, que consta de los siguientes componentes principales:

Rectángulos, que representan conjuntos de entidades.

Elipses, que representan atributos.

Rombos, que representan relaciones.

Líneas, que unen atributos a conjuntos de entidades y conjuntos de entidades a conjuntos de relaciones.

Elipses dobles, que representan atributos multivalorados.

Elipses discontínuas, que denotan atributos derivados.

Líneas dobles, que indican participación total de una entidad en un conjunto de relaciones.

Rectángulos dobles, que representan conjuntos de entidades débiles.

diagrama-e-r-2

los atributos de un conjunto de entidades que son miembros de la clave primaria están subrayados.

El conjunto de relaciones puede ser varios a varios, uno a varios, varios a uno o uno a uno. Para distinguir entre estos tipos, se dibuja o una línea dirigida (→) o una línea no dirigida (─) entre el conjunto de relaciones y el conjunto de entidades en cuestión.diagrama-e-r-1

Si el conjunto de relaciones tiene también algunos atributos asciados a él, entonces se unen esos atributos a ese conjunto de relaciones.

Los atributos compuestos también se pueden representar, definiendo sus atributos componentes y uniéndolos con el atributo que componen.

En los diagreamas E-R se indican papeles mediante etiquetas en las líneas que unen rombos con rectángulos.

También pueden indicarse restricciones más complejas sobre el número de veces en que cada entidad participa en las relaciones de un conjunto de relaciones. Un segmento  entre un conjunto de entidades y un conjunto de relaciones binarias puede tener una cardinalidad mostrada de la forma mín…máx, donde mín es la mínima cardinalidad y máx es la máxima. Un valor mínimo de 1 indica una participación total del conjunto de entidades en el conjunto de relaciones. Un valor máximo de 1 indica que la entidad participa en a lo sumo una relación, mientras que un valor máximo de * indica que no hay límite.

diagrama-e-r-3

Publicado en Modelo Entidad-Relación | Leave a Comment »

Cuestiones de diseño

Publicado por fdonorat en 15 febrero 2009

Las nociones de conjunto de entidades y conjunto de relaciones no son precisas, y es posible definir un conjunto de entidades y las relaciones entre ellas de diferentes formas.

Uso de conjuntos de entidades o atributos

Suelen definirse en un conjunto de entidades, atributos que requieren guardar información extra referente a ellos, facilitándose eso y además de hacerlo más claro, tratarlo como una entidad en lugar de como un atributo. Otras ocaciones resulta lo contrario, que se trata a una entidad que quedaría más práctico manejarlo como un atributo del conjunto de entidades.

La distinción de la forma de usar la información dependerá de la estructura de la empresa del mundo real que se modela y de la semántica asociada con el atributo en cuestión.

Uso de conjuntos de entidades o conjuntos de relaciones

No siempre está claro si es mejor expresar un objeto mediante un conjunto de entidades o mediante un conjunto de relaciones.

Una posible guía para determinarlo es designar un conjunto de relaciones para describir una acción que ocurre entre entidades. Este enfoque también puede ser útil para decidir si ciertos atributos se pueden expresar más apropiadamente como relaciones.

Conjuntos de relaciones binarias o n-arias

Las relaciones en las bases de datos son generalmente binarias. Algunas relaciones que parecen no ser binarias podrían ser representadas mejor con varias relaciones binarias. Eso dependerá de la simplicidad o utilidad que tenga hacer ese ajuste.

Ubicación de los atributos de las relaciones

La razón de cardinalidad de una relación puede afectar a la situación de los atributos de la relación. Los atributos de los conjuntos de relaciones uno a uno o uno a varios pueden estar asociados con uno de los conjuntos de entidades participantes, en lugar de con el conjunto de relaciones. Los atributos de un conjunto de relaciones uno varios se pueden colocar sólo en el conjunto de entidades de la parte <<varios>> de la relación. Por otra parte, para los conjuntos de entidades uno a uno, los atributos de la relación se pueden asociar con cualquiera de las entidades participantes.

La elección de la colocación del atributo es más clara para los conjuntos de relaciones varios a varios. Cuando un atributo se determina mediante la combinación de los conjuntos de entidades participantes, en lugar de por cada entidad por separado, ese atributo debe estar asociado con el conjunto de relaciones varios a varios.

Publicado en Modelo Entidad-Relación | Leave a Comment »

Claves

Publicado por fdonorat en 7 febrero 2009

Una clave permite identificar un conjunto de atributos sificiente para distinguir las entidades entre sí. También pueden ayudar a identificar unívocamente a las relaciones y así distinguir las relaciones entre sí.

Conjuntos de entidades.

  • Superclave: Conjunto de uno o más atributos que, tomados colectivamente, permiten identificar de forma única una entidad en el conjunto de entidades.
  • Claves candidatas: Subconjuntos propios de una superclave que no son superclave.
  • Clave primaria: Clave candidata que es elegida por el diseñador de la base de datos como elemento principal para identificar las entidades dentro de un conjunto de entidades.

Conjuntos de relaciones

La estructura de la clave primaria para el conjunto de relaciones depende de la correspondencia de cardinalidades asociada al conjunto de relaciones.

Cuando el conjunto de relaciones es de varios a varios, la clave primaria del conjunto de relaciones consistirá  en la unión de las claves primarias de los dos conjuntos de entidades.

Cuando la realación es de varios a uno, la clave primaria del conjunto de relaciones será la clave primaria del primer conjunto de entidades.

Cuando la relación es de uno a varios, la clave primaria del conjunto de relaciones será simplemente la clave primaria del segundo conjunto de entidades.

Para relaciones uno a uno, se puede usar cualquier clave primaria.

Publicado en Modelo Entidad-Relación | Leave a Comment »

Restricciones

Publicado por fdonorat en 7 febrero 2009

Correspondencia de cardinalidades.

Expresa el número de entidades a las que otra entidad puede estar asociada vía un conjunto de relaciones.

Para un conjunto de relaciones binarias R entre los conjuntos de entidades A y B, la correspondencia de cardinalidades debe ser la siguiente:

  • Uno a uno: Una entidad en A se asocia sólo con una entidad en B, y una entidad en  B se asocia sólo con una entidad en A.

correspondencia-uno-uno

  • Uno a varios: Una entidad en A se asocia con cualquier número de entidades en B, pero una entidad en B se puede asociar sólo con una entidad en A.

correspondencia-uno-varios

  • Varios a uno: Una entidad en A se asocia sólo con una entidad en B, pero una entidad en B se puede asociar con cualquier número de entidades en A.

correspondencia-varios-uno

  • Varios a varios: Una entidad en A se asocia con cualquier número de entidades en B, y una entidad en B se asocia con cualquier número de entidades en A.

correspondencia-varios-varios

Restricciones de participación.

  • Participación total: Cada entidad de un conjunto de entidades participa al menos en una relación del conjunto de relaciones.
  • Participación parcial: Sólo algunas entidades del conjunto de entidades participan en relaciones en el conjunto de relaciones.

Publicado en Modelo Entidad-Relación | Leave a Comment »

Conceptos básicos del modelo entidad-relación

Publicado por fdonorat en 7 febrero 2009

Entidad: Cosa u objeto en el mundo real que es distinguible de todos los demás objetos.

Conjunto de entidades: Conjunto de entidades del mismo tipo que comparten las mismas propiedades o atributos.

Atributos: Propiedades que posee cada miembro de un conjunto de entidades.

Dominio: Conjunto de valores permitidos para cada atributo.

Atributos simples: Atributos que no están divididos en subpartes.

Atributos compuestos: Atributos que sí pueden dividirse en subpartes.

Atributos monovalorados: Atributos que sólo pueden contener un valor para una entidad concreta.

Atributos multivalorados: Atributos que pueden contener un conjunto de valores para una entidad específica.

Atributos derivados: El valor de este tipo de atributos se puede derivar o formar con los valores de otros atributos o entidades relacionados.

Relación: Asociación entre diferentes entidades.

Conjunto de relaciones: Conjunto de relaciones del mimo tipo.

Papel de la entidad: Función que desempeña una entidad.

Conjunto de relaciones recursivo: El mismo conjunto de entidades participa en una relación más de una vez con diferentes papeles.

Conjunto de relaciones binario: Conjunto de relaciones que implica dos conjuntos de entidades.

Conjunto de relaciones ternario: Conjunto de relaciones que implica tres conjuntos de entidades.

Grado del conjunto de relaciones: Número de conjuntos de entidades que participan en un conjunto de relaciones. Un conjunto de relaciones binario tiene grado 2, un conjunto de relaciones ternario tiene grado 3.

Publicado en Modelo Entidad-Relación | Leave a Comment »

 
Seguir

Recibe cada nueva publicación en tu buzón de correo electrónico.