b3t1 - E/R y DFDs Flashcards

1
Q

Por qué tres modelos se pasa en el proceso de creación de una bbdd?

A

Modelo conceptual -> Modelo lógico -> Modelo físico

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Qué tres tipos de modelos lógicos hay?

A

Jerárquico, red y relacional

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Qué tipos de modelos conceptuales principales hay?

A

Modelo E/R (P. Chen)
Modelo RM/T (Codd y Date)
Modelos semánticos
UML

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

En los modelos E/R, qué diferencia hay entre entidad y tipo de entidad?

A

Es un ejemplar concreto de un tipo de entidad

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

En las relaciones de E/R, qué son el rol, grado y cardinalidad?

A

Rol: es un texto para indicar que papel juega un tipo de entidad en una relación
Cardinalidad: Es el número de entidades de cada tipo que participan en la relación.
Grado: Es el número de tipos de entidad que participan en la relación. La típica es la que tiene grado 2 o binaria. La que tenga tres es ternaria, etc. NO confundir con el grado del diseño de BBDD

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Qué es el tipo de correspondencia O MODALIDAD en una relación y qué tipos hay?

A

Es lo que se expresa sobre la relación. Hay tres tipos ->
1:1 una y solo una de cada
1:N cada ocurrencia de una entidad puede estar relacionada con 0, 1 o más de la otra
N:M cada ocurrencia de una entidad puede estar relacionada con 0, 1 o más de la otra y viceversa
Son los máximos de las cardinalidades

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Qué es la cardinalidad?

A

Min y max. Representa la participación en la relación de cada una de las entidades afectadas, es decir el número mínimo y máximo de ocurrencias de un tipo de entidad que puede estar relacionada con el otro tipo de entidad. Se expresan pegada a la entidad de destino

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Cómo leer la cardinalidad en modelos E/R

A

En la cardinalidad que se pone pegada a cada entidad, las que se pone sobre las flechas, se pone el mínimo y máximo, pero pegado a la entidad destino de la relación.
En el tipo de correspondencia (la cardinalidad expresada sobre el rombo de la relación (1:N, N:M, …En la cardinalidad que se pone en la relación la parte más cercana a la entidad (1:N, N:M, …) se pone la relación que aplica desde esa entidad hacia la otra.
Por ejemplo: Un cliente compra uno o N coches. Pues la N se pone del lado de cliente.
Un coche es comprado por 1 solo cliente. Pues el 1 se pone del lado de coche.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Cómo se representan siguientes los atributos en E/R?
Simple, Clave, Clave parcial, Derivado, Compuesto, Multivalor

A

Simple -> Círculo
Clave -> Círculo, con el nombre subrayado. O círculo relleno
Clave parcial -> Círculo, con el nombre subrayado discontinuo
Derivado (Se calcula a partir de otro) -> Círculo discontinuo
Compuesto -> De un círculo salen otros círculos
Multivalor -> Dos crírculos concéntricos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Qué tiene el modelo E/R extendido?

A
  • Entidades fuertes (entidades regulares) y débiles: La fuerte o regular tiene sentido por sí misma. La débil no tiene sentido por sí misma. Por ejemplo, en una editorial, no puede haber libro sin autor. Libro es débil.
  • Relaciones de jerarquía (generalización/especificación)
  • Relaciones de agregación
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Cómo se dibujan las entidades fuertes y las débiles?

A

Las fuertes con un rectángulo y las débiles con doble rectángulo

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Cuántos tipos de dependencia entre entidades débiles hay?

A

En existencia: No puede existir sin otra. Factura no puede existir sin pedido, etc …

En identidad o identificación: Además de que no puede existir sin otra, no hay ningún atributo propio de la entidad débil que sea clave. Hay que tomar algo de la fuerte para identificarla. Un ejemplar de un libro es débil en identidad, porque no se diferencia del resto, habría que arrastrar parte del código del libro. Factura sería débil en existencia, pero no en identidad, porque tiene nº de factura.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Diferencia entre relaciones de generalización y especialización

A

La generalizacion , permite abstraer un tipo de entidad de nivel superior (supertipo) a partir de varios tipos de entidad (subtipos); en estos casos los atributos comunes y relaciones de los subtipos se asignan al supertipo. Se pueden generalizar por ejemplo los tipos profesor y estudiante obteniendo el supertipo persona.

La especialización es la operación inversa a la generalización, en ella un supertipo se descompone en uno o varios subtipos, los cuales heredan todos los atributos y relaciones del supertipo, además de tener los suyos propios. Un ejemplo es el caso del tipo empleado, del que se pueden obtener los subtipos secretaria, técnico e ingeniero.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Cómo se expresan la jerarquía entre tipos y subtipos?

A

La representación de las jerarquías se realiza mediante un triángulo invertido, con la base paralela al rectángulo que representa el supertipo y conectando a éste y a los subtipos.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Relaciones de generalización/especialización. Para qué se usan. Qué clasificaciones hay, qué combinaciones hay entre estas clasificaciones, cómo se expresan gráficamente y cómo se leen.

A

Esto sirve para expresar herencia o la JERAQUÍA, para indicar que un tipo es de otros tipos

Parcial: El supertipo como mínimo puede no ser ninguno de los subtipos. Se expresa sin circulito encima del triángulo de relación. O en métrica3 es una lína hacia el triángulo y dentro del triángulo se pone “es_un”

Total: El supertipo es como mínimo 1 de los subtipos. Se expresa con circulito encima del triangulo de relación. O en métrica3 son dos líneas hacia el tirángulo y dentro del triángulo se pone “es_un”

Disjunta o exclusiva: El supertipo es como máximo 1 de los subtipos. En métrica 3 se dice disjuntos. Se expresa con un arco bajo el triángulo, o en métrica3 una “d” dentro del triángulo

Solapada: El supertipo como máximo es N de los subtipos. En métrica 3 se dice no disjuntos. Se expresa sin arco bajo el triángulo, o en métrica3 una “O” dentro del triángulo

Parcial y disjunta: 0,1
Total y disjunta: 1,1
Parcial y solapada: 0,N
Total y solapada: 1,N
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Qué es el atributo descriminador en relaciones de generalización/especialización?

A

Es el atributo que sirve para saber de qué subtipo es la entidad

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Qué es la relación de agregación en E/R extendidos y cómo se expresa?

A

Es para agrupar una parte del modelo, con un rectángulo, para considerarlo como una entidad

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Qué expresan los DFDs (Diagrama de flujo de datos) en contraposición con los E/R?

A

Los E/R expresan estructura, los DFDs expresan una descomposición funcionalidad (top-down)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Qué niveles top-down tienen los DFDs? Qué son entidades externas, sistema, procesos, almacenes de datos, flujos.

A

Nivel 0 - Contexto: Donde el sistema se expresa con una burbuja, y las entidades externas como rectángulos al rededor. Las flechas entre las entidades externas al sistema son flujos de datos.

Nivel 1: Se hace zoom en la burbuja de sistema. Se dibujan los procesos con burbujas (o en métrica3 con cajas). Se espeifican los almacenes de información, con dos líneas paralelas. Las flechas entre almacenes y procesos son flujos, que pueden ser de consulta (flecha hacia el proceso), actualización (flecha hacia el almacén) o diálogo (flecha en los dos sentidos, consulta y actualización)

Nivel 2, 3, etc…: Se va haciendo zoom en cada proceso de la misma forma.

20
Q

Qué son y en qué se diferencian en los DFDs entre proceso de control y flujo de control? (Esto es nivel medio-alto, no imprescindible)

A

Para precisar información sobre el control de datos. Se representan con líneas discontinuas
Proceso de control -> procesos que coordinan y sincronizan las actividades de otros procesos.
Flujo de control -> Representa el flujo entre un proceso de control y otro proceso. El flujo de control que sale de un proceso de control activa al proceso que lo recibe y el que entra le informa de la situación del proceso.

21
Q

En qué se diferencia en un DFD un proceso asíncrono de uno síncrono?

A

Cuando un flujo va de proceso a proceso es síncrono, cuando se pasa por un almacen en asíncrono

22
Q

Reglas de construción de un DFD

A
  • Los flujos son direccionales (consulta, actualización, dálogo)
  • Los flujos permitidos: Entre dos procesos, procesos y almacén, proceso y entidad externa. No entre almacenes, ni entre entidades externas… En resumen, siempre tiene que estar involucrado un proceso.
  • Los flujos de datos y almacenes se podrían descomponer en niveles inferiores
  • Todos los niveles de un DFD han de estar balanceados, es decir que los flujos que entran y salen de un sistema, al descomponerlo más tienen que seguir estando representadas
23
Q

Con qué flujogramas se pueden expresar gráficamente los procesos que ya son tan atómicos que no se pueden descomponer más, es decir cuando ya son algoritmos?

A
  • Diagrama de actividad UML
  • Diagrama de Nassi-Shneiderman
  • Método Warnier
  • Método Bertini
  • Método Tabourier
24
Q

Qué es la arquitectura ANSI/SPARC? Qué tres niveles tiene?

A

Es la arquitectura de un gestor de base de datos propuesta por ANSI
Busca idependiczar el nivel físico del lógico

Tiene un nivel externo (vistas) donde interactuan los usuarios
Un nivel conceptual (tablas/relaciones)
Un nivel interno (detalles almacenamiento, índices …)

25
Q

Qué diferencia hay entre el modelo entidad/relación y el modelo relacional?

A

En el relacional sólo hay relaciones
Ej. Libro(ISBN,Título,..)
Autor(DNI,Nombre..)
Escribe(DNIAutor,ISBNLibro)

26
Q

Qué es el esquema o intensión en un modelo relacional?

A

Conjunto de la relación y sus atributos -> R(A1, A2, .., An) -> Profesor(NIF, nombre, departamento,..)

27
Q

Qué es el grado en un modelo relacional?

A

Es el nº de atributos de la relación. Profesor(NIF, nombre, departamento) tiene grado 3
No confundir con el grado en modelo E/R, que es el nº de entidades involucradas en una relación

28
Q

Qué es la cardinalidad en un modelo relacional?

A

Es el número de tuplas -> Libro (ISBN, Titulo, NumeroPaginas,Genero)
(6541616,El Quijote,2000,Aventuras)
(6541619,El Ocho,200,Comedia)
(6541314,El cisne negro,100,Ensayo)

Grado 4 y Cardinalidad 3

No confundir con la cardinalidad de un modelo entidad/relación
29
Q

Equivalencia y comparativa entre terminología en una relación, en una tabla y un fichero

A
30
Q

Reglas de transformación del modelo E/R al modelo Relacional

A

Tipo de Entidad —> Relación
Relaciones 1 a n —> Propagación de clave (del lado del 1 hacia el lado del n, donde se llama clave ajena)
Relaciones n a m —> Nueva relación con las claves de las dos entidades
Relaciones de herencia (es-un) —> 3 opciones

1) Una sola relación para el supertipo, con todos los atributos del supertipo y subtipios e incluyendo el discriminador como un atirbuto más. 
2) Crear una relación por cada subtipo, con todos los atributos del supertipo más los propios del subtipo, pero ya no el discriminador
3) Una relación para el supertipo con todos sus atributos, y una relación por subtipos con sus propios atributos y sin discriminador
31
Q

Otras características del modelo Relacional

A

Atomicidad de los valores de los atributos
No repetición de tuplas con misma clave
No orden en tuplas
No orden en atributos

32
Q

Restricciones del modelo Relacional

A

Valores nulos como ausencia de valor
Integridad de Entidad -> ningún atributo de la PK simple o compuesta puede tomar valor nulo
Integridad Referencial –> Si existe clave ajena, sus valores deben coincidir con valores de la clave primaria referenciada

33
Q

Qué diferencia hay entre la Integridad de Entidad y la Integridad Referencial en el modelo Relacional?

A

Integridad de Entidad -> ningún atributo de la PK simple o compuesta puede tomar valor nulo
Integridad Referencial –> Si existe clave ajena, sus valores deben coincidir con valores de la clave primaria referenciada

34
Q

Cuáles son las 12 reglas de Codd que tiene que cumplir un SGDB (un sistema gestor de bbdd) ?
Importante, ha sido preguntado varias veces.

A

Son 13 reglas, de la 0 a la 12
https://es.wikipedia.org/wiki/12_reglas_de_Codd

35
Q

Qué son estos tipos de CLAVE en modelo Relacional
(*Clave: conjunto de atirbutos que identifica unívocamente a una tupla)

Clave candidata
Clave primaria
Superclave

A

Clave candidata: Conjunto de atributos que identifican unívocamente a una tupla. Es un conjunto mínimo, no se le pueden quitar más atributos sin que deje de ser clave
Clave primaria: Clave candidata elegida
Superclave: Todas las combinaciones de atirbutos que sirvan para identificar una tupla . Es reducible, es decir, podría ser {DNI, fecha nacimiento}, y podría ser {Nº SS}, y tamibén {Nº SS, nombre}, etc…

Empleado (NIF, Nº Seg Social, nombre, fecha nacimiento)
Clave candidata -> DNI, NºSS
Si elegimos DNI como clave primaria
Clave primaria -> {DNI}
Clave alternativa -> {NºSS}

Superclaves -> {DNI, fecha nacimiento}, {Nº SS}, {Nº SS, nombre}, etc…

36
Q

Para qué sirve la Normalización de modelos de datos?

A

Sirve para detectar deficiencias en la definición del modelo relacional
Estudia las dependencias entre atirbutos de una relación de cara a eliminar la redundancia o repetición de datos, así evitar inconsistencias por actualizaciones y reducir gasto de almacenamiento

37
Q

En el proceso de normalización, aumentan o disminuye el nº de relaciones

A

En el proceso de normalización tiene como entrada un nº de relaciones y como salida un nº mayor de relaciones
Menos redundancia de datos, pero más “joins”

38
Q

Qué es el concepto de Dependencia Funcional entre atributos?

A

Si para cada valor de x siempre tenemos el mismo valor en y
(x —-> y)
x es el determinante
x determina funcionalmente a y
y depende funcionalmente de x

Una pk siempre determina funcionalmente al resto de los atributos de la tupla
Salvo por la pk, hay que evitar la dependendia funcional mediante la normalización.

39
Q

Qué es la dependencia funcional completa?

A

Se dice que un atributo B depende funcionalmente de un grupo de atributos Z si depende totalmente de Z pero no de ningún suconjunto de Z

40
Q

Qué es la dependencia multivaluada?

A

x ->-> y
Para cada valor de x tengo un conjunto de valores y
Es un valor de la dependencia funcional
Por ejemplo:
materia ->-> profesor = materia -> juan, pepe
Siempre materia está relacionada con ese conjunto de valores

41
Q

Define las formas normales 1FN, 2FN, 3FN y FNCB

A

1FN -> Si todos los valores son atómicos, no puede haber un atributo con más de un valor

2FN -> Si está en 1FN y todos los atributos no principales tienen dependencia funcional completa de la PK
Para que esté en 2FN hay que eliminar esas dependenficas funcionales no completas
Truco: si está en 1FN y si la PK es simple, entonces ya está en 2FN

3FN -> Si está en 2FN y no hay dependencias transitivas, es decir, si cada atributo no principal depende sólo de la clave (no de otro atributo no principal)
También se dice que no puede haber atributos no principales que no dependan sólo de la clave
O más literlamente: Se dice que cada dependencia funcional no trivial tiene una clave candidata como determinante

FNCB (Boyce-Codd) -> Si está en 3FN y los únicos determinantes son claves candidatas. Truco:Si no existen claves candidatas compuestas, está en fncb.

42
Q

En qué consisten la 4FN, 5FN y 6FN

A

4FN -> Si toda dependencia multivaluada está implicada por una clave candidata
5FN -> Si toda dependencia de combinación está implicada por claves candidatas. También se dice que “Una tabla se dice que está en 5NF si y solo si está en 4NF y cada dependencia de unión (join) en ella es implicada por las claves candidatas.”
6FN -> Cuando tenemos una clave primaria y como mucho otro atributo más

43
Q

En la base matemática del modelo Relacional, cómo es la fórmula de las siguientes operaciones básicas y derivadas en Álgebra Relacional y qué hacen??
Lo importante es saber qué significan y cuáles son básicas y cuáles derivadas

BASICAS
Selección
Proyección
Producto Cartesiano
Unión
Diferencia

DERIVADAS
Intersección
Unión natural
División
Outer Joins

A
44
Q

Notación pata de gallo en E/R

A

Empresas tiene relación (1,N) con suministros. Suministros (1,1) con piezas.
Piezas tiene (0,N) con existencias. Existencias (1,1) con piezas
El palito solo es 1. Dos palitos son 1 y solo 1, es decir obligatorio.

45
Q

Repasar equivalencias entre distintas notaciones E/R

A

https://www.gleek.io/blog/er-symbols-notations

46
Q

Repasar la simbología de la notación E/R IDEFIX

A

https://en.wikipedia.org/wiki/Entity%E2%80%93relationship_model

47
Q

Ver ejercicios de normalización

A

https://www.studocu.com/es/document/universidad-politecnica-de-madrid/bases-de-datos/ejercicio-de-normalizacion-3/6123697

https://es.slideshare.net/MarceloHerrera5/5-ejercicios-normalizacin