Lectura para Solemne 1

1. Historia de los DBMS. ¿Cuál fue la primera base de datos comercial que
existió? y ¿qué tecnología usó? (relacional, de red, jerárquica)

Integrated Data Store (IDS) de Charles William Bachman, usaba tecnología relacional

2. ¿Quién es el padre de la teoría relacional? y ¿cuál fue la primera base de datos

RDBMS que se crea?.

Edgar Frank Codd,​ científico informático inglés conocido por sus aportaciones a la
teoría de bases de datos relacionales,​ definió el modelo relacional​ a la par que publicó
una serie de reglas para los sistemas de datos relacionales a través de su artículo “Un
modelo relacional de datos para grandes bancos de datos compartidos”.

Lawrence J. Ellison, más conocido como Larry Ellison, a partir del trabajo de Edgar F.
Codd sobre los sistemas de bases de datos relacionales, desarrolló el ​Relational
Software System​, o lo que es lo mismo, lo que actualmente se conoce como​ Oracle
Corporation, desarrollando así un sistema de gestión de bases de datos relacional
con el mismo nombre que dicha compañía.

3. ¿Cómo se llama el lenguaje de manipulación de datos que se basa en la Teoría

Relacional?

Posteriormente en la época de los ochenta también se desarrollará el ​SQL (Structured

Query Language)​ o lo que es lo mismo un ​lenguaje de consultas o lenguaje
declarativo de acceso a bases de datos relacionales que permite efectuar consultas
con el fin de recuperar información de interés de una base de datos y hacer
cambios sobre la base de datos de forma sencilla​; además de analizar grandes
cantidades de información y permitir especificar diversos tipos de operaciones frente a
la misma información, a diferencia de las bases de datos de los años ochenta que se
diseñaron para aplicaciones de procesamiento de transacciones.

4. ¿Cuáles son las ventajas o servicios que proveen los DBMS en comparación a
los esquemas de archivos?
 Estructuración de datos, control de autorización, velocidad de proceso, desarrollo
modular y la función de hacer backups

http://www.ordenadores-y-portatiles.com/dbms.html

5. ¿Qué es INDEPENDENCIA DE DATOS?

La habilidad de modificar un esquema de un nivel sin afectar el esquema de otro en el

siguiente nivel. existen dos niveles de independencia.

Primer nivel de independencia de datos: es conocido como definición de esquema. si

una aplicación opera en un subconjunto de atributos de una relación, no debería ser
afectado cuando se agreguen nuevos atributos de la misma relación.

Segundo nivel de independencia de datos: Conocido como definición de datos físicos.

esconde detalles de estructuras de almacenes de la aplicación del usuario.

6. ¿Qué es un modelo semántico o modelo conceptual de Datos?

http://elies.rediris.es/elies9/5-1.htm

Pretendía dotar de "significado" a las estructuras de datos, carentes del mismo, del
modelo relacional.

7. ¿Cuáles son los niveles de abstracción de un DBMS?

Existen 3 niveles de abstracción.

Physical level: El nivel más bajo de abstracción que describe como la data es
almacenada

Logical level: El siguiente nivel de abstracción, describe que data está almacenada en la
base de dato y qué relación tiene entre la data.

View level: El nivel más alto de abstracción que describe sólo parte del base de dato
entera.
8. ¿En el modelamiento UML, qué artefactos de modelamiento se pueden abordar?
(debe leer)

9. ¿Qué es un ÍNDICE Btree?,¿para qué sirven?

Es un tipo de árbol que representa los datos ordenados de una manera que permite la
inserción eficiente, recuperación y eliminación de registros, cada uno de los cuales es
identificado por una clave. Se trata de una dinámica, el índice de múltiples niveles,
con los límites máximo y mínimo en el número de claves en cada segmento de índice
(generalmente se llama un "bloque" o "nodo"). En el árbol de A + B, en contraste con
un árbol B, todos los registros se almacenan en el nivel hoja del árbol; claves sólo se
almacenan en los nodos interiores.

VENTAJAS:

- El DBA no necesita saber cuándo organizar

- El DBA no deberá saber cómo están cargadas las páginas del nuevo índice
- B tree tiene requerimiento de buffer fijo
- B-tree tiene busqueda mas rapida que B+tree
- En B+tree la alineación es más fácil, si el bloque de tamaño es fijo, la
búsqueda por B+tree es mucho mejor.

DESVENTAJAS

- Control de concurrencias es más duro

- Consume más espacio

https://prezi.com/t6lktowvd5gt/que-es-un-indice-b-tree/​ --responder mas tarde

10. ¿Qué diferencia hay entre Álgebra Relacional y Cálculo Relacional?

El álgebra relacional se denomina de tipo procedimental, a diferencia del Cálculo

relacional que es de tipo declarativo.

El álgebra relacional es un conjunto de operaciones que describen paso a paso cómo

computar una respuesta sobre las relaciones, tal y como éstas son definidas en el
modelo relacional.

El Cálculo relacional es un lenguaje de consulta que describe la respuesta deseada sobre

una Base de datos sin especificar cómo obtenerla, a diferencia del Álgebra relacional
que es de tipo procedimental, el cálculo relacional es de tipo declarativo; pero siempre
ambos métodos logran los mismos resultados.

11. El SQL Se divide en dos grupos de instrucciones (DML y DDL), explique y dé

ejemplos de cada una de ellas
DML: Lenguaje de Manipulación de Datos: Permite a los usuarios de la misma llevar a
cabo las tareas de consulta o modificación de los datos contenidos en las Bases de
Datos del Sistema Gestor de Bases de Datos.

Ejemplo de comandos:SELECT, UPDATE, DELETE, INSERT INTO

DDL: Lenguaje de Definición de Datos: ​Permite a los programadores de la misma

llevar a cabo las tareas de definición de las estructuras que almacenarán los datos así
como de los procedimientos o funciones que permitan consultarlos​.

Ejemplo de comandos: CREATE/ALTER DATABASE, CREATE/ALTER/DROP

TABLE, CREATE/DROP INDEX

12. ¿Qué es una TRANSACCIÓN?

Es un conjunto de modificaciones realizadas a la base de datos. En una unidad

específica. Por otro lado también se puede definir como la atomicidad de las
transacciones(consultas)

13. ¿Cuales son las propiedades ACID de las transacciones?

ACID (Atomicidad, Consistencia, Aislamiento y Durabilidad) son un conjunto de

propiedades necesarias para que un conjunto de instrucciones, sean consideradas como
una transacción en un sistema de gestión de bases de datos.

ATOMICIDAD: el sistema permite operaciones atómicas (aquella que sí está formada

por operaciones más pequeñas, se considera como un paquete indivisible, deben
ejecutarse todas correctamente).

CONSISTENCIA: asegura que sólo se empieza aquello que se puede acabar. Se

ejecutan aquellas operaciones que no van a romper las reglas y directrices de identidad
de la base de datos.

ISOLATION (AISLAMIENTO): una operación no puede afectar a otras. Asegura que

dos transacción sobre la misma operación sean independientes y no generen ningún tipo
de error.

DURABILIDAD: asegura que una vez realizada la operación, ésta persistirá y no se

podrá deshacer aunque falle el sistema.

14. ¿Qué componente de una base de datos me garantiza la DURABILIDAD de las

transacciones?
 15. ¿Qué es la estrategia WAL. Para qué sirve?

Es una familia de técnicas que proveen de atomicidad y durabilidad en los sistemas de

bases de datos. Se escriben las transacciones en un ​log​ antes de que se apliquen. En
caso de algún suceso (apagón, por ejemplo) donde la máquina pierda poder, se revisa
dicho log, evaluando si se terminó de realizar una transacción, si una quedó a medio
realizar o q

Q,àc

,ver si se mantiene tal cual está.

16. ¿Qué es un CHECKPOINT? Para qué sirve?

Es un proceso de verificación periódico, que toma todos los dirty buffer y los lleva a
disco.

17. ¿Cuáles son las etapas de recuperación de un CRASH RECOVERY?

i) Roll Forward : Desde el último checkpoint se rehacen las transacciones de la bitácora

wall(redo logs)

ii) Roll Back : Se deshacen de las transacciones que no se alcanzaron a

terminar(inconclusas)

iii) Checkpoint : Proceso de verificación periódico, que toma todos los dirty buffer y los
lleva a disco.

18. ¿Cuáles son los niveles de aislamiento transaccional?

1. PINNED: están siendo utilizado por un proceso
2. SUCIO: está siendo utilizado por un proceso, otra sesión no puede acceder a
este buffer
3. LIMPIO: búferes que han sido utilizados, pero que ya se encuentran grabados
en disco
4. SIN USO: son bloques que no se están actualizando actualmente, están libres
para cualquier proceso.

19. PROBLEMAS DE CONCURRENCIA. ¿Qué es ? Cómo se soluciona?

 Concurrencia se refiere al hecho de que los Sistemas Administradores de Base de
Datos permiten que muchas transacciones accedan a una misma Base de Datos a la
vez.

Cuando existen varios usuarios intentando modificar los datos al mismo tiempo, se
necesita establecer algún tipo de control para que dichas modificaciones de un usuario
no interfieran en las de los otros, a este sistema se le denomina control de
concurrencia.

Existen tres formas en las que una transacción, aunque sea correcta por sí misma,
puede producir una respuesta incorrecta si alguna otra transacción interfiere con ella
en alguna forma.

Consideremos que la transacción que interfiere también puede ser correcta; lo que
produce el resultado incorrecto general es el intercalado sin control entre las
operaciones de las dos transacciones correctas.

Los tres problemas son:

• El problema de la Actualización Perdida

• El problema de la Dependencia No Confirmada

• El problema del Análisis Inconsistente

El control de transacciones concurrentes en una base de datos brinda un eficiente

desempeño del Sistema de Administración de Base de Datos, puesto que permite
controlar la ejecución de transacciones que operan en paralelo, accediendo a
información compartida y, por lo tanto, interfiriendo potencialmente unas con otras.

El objetivo de los métodos de control de concurrencia es garantizar la no inferencia o

la propiedad de aislamiento de transacciones que se ejecutan de manera concurrente.
Los distintos objetivos atacan el problema garantizando que las transacciones se
ejecuten en un plan que sea serializable, es decir, que el resultado sea equivalente a el
resultante de ejecutar un plan en serie.

20. ¿Qué és un Dominio?

Un dominio describe un conjunto de posibles valores para cierto atributo. Como un

dominio restringe los valores del atributo, puede ser considerado como una
restricción. Matemáticamente, atribuir un dominio a un atributo significa "cualquier
valor de este atributo debe ser elemento del conjunto especificado".

21. ¿Qué es una entidad en modelo ER?

Un modelo entidad-relación es una herramienta para el modelado de datos que
permite representar las entidades relevantes de un sistema de información así
como sus interrelaciones y propiedades.

22. ¿Qué es un UID en el modelo ER?

UID es un identificador único

23. ¿Qué es una relación en Modelo ER?

Las relaciones de bases de datos son asociaciones entre tablas que se crean utilizando
sentencias de unión para recuperar datos.

Una relación es una asociación o relación matemática entre varias entidades. Las
relaciones también se nombran. Se representan en el diagrama E-R mediante flechas y
rombos.

24. ¿Qué es un SUBTIPO?

Son aquellas entidades que contienen la SUPERTIPO, las cuales adquieren los atributos
de la antes mencionada más los atributos específicos de cada SUBTIPO.

25. ¿Qué es un SUPERTIPO?

Un supertipo es una entidad que queda completamente definida como la unión de dos o
más entidades.

26. ¿Qué es un ARCO?

Restringe la opciones de la base de datos de hacer una tarea u otra, pero no ambas a la
vez.

27. ¿Qué es una FOREIGN KEY?

Llave foránea permite identificar un atributo o grupo de atributos en una entidad hija
que se refiere a un atributo o grupo de atributos en otra entidad maestra.

28. ¿Qué es una PRIMARY KEY?

Llave primaria se conocen como un atributo que permite identificar de manera única un
registro dentro de una identidad, son únicas para esa identidad, permite relaciones con
otras identidades.

29. ¿Cual es la definición matemática de una RELACIÓN en el Modelo Relacional

de Bases de Datos?

30. ¿Qué diferencias tienen las PRIMARY KEY de las UNIQUE KEY?
La diferencia está en que una clave unique permite nulos, en cuanto una primary key no
permite nulos es decir ya incluye la constraint de not null para cada atributo.

31. ¿Qué es cardinalidad de una Relación en el modelo relacional?

Cardinalidad es cuando se define una relación y se especifica si uno o varios artículos

de configuración pueden estar en la clasificación de origen y la clasificación de destino.

La lista siguiente describe los valores posibles de cardinalidad:

Una a una (1:1). En este tipo de relación, una vez fijado un elemento de una entidad se
conoce la otra. Ejemplo: nación y capital.

Una a muchas (1:N). Ejemplo: cliente y pedidos.

Muchas a una (N:1). Simetría respecto al tipo anterior según el punto de vista de una u
otra entidad.

Muchas a muchas (N:N). Ejemplo: personas y viviendas.

32. ¿Cuales son los operadores de Álgebra Relacional?

Existen 7 operadores básicos

a. π (Proyección), que se denota con la letra P:

i. π x E : E es una expresión algebraica (EA) y x es una lista de atributos.
(Los resultados de EA siempre es una nueva relación)
ii. Se lee la proyección de E sobre x
iii. Supongamos que E es una relación r (tabla), entonces este operador
muestra solamente las columnas de r que correspondan a los atributos
que están en X y oculta todo lo demás.
b. σ (Selección), que se denota con la letra S:
i. σ θ E : θ es una expresión booleana y E es una expresión algebraica.
ii. Se lee la selección de E según θ
iii. Supongamos que E es una relación r, entonces este operador muestra
solamente los elementos (filas) de r para las cuales la evaluación de θ
sea verdadera.
c. X (Producto cartesiano)
i. E 1 X E 2 : Da la combinación de cada elemento de E 1 con cada uno
de los elementos de E 2
d. U (Unión)
i. E 1 U E 2 : Da todos los elementos que pertenecen a E 1 y/o a E 2

e. ∩(Intersección)
 i. E 1 ∩ E 2 : Da sólo los elementos en común entre E 1y E 2

f. - (Diferencia)
i. E 1 − E 2 : Da todos los elementos que pertenecen a E 1 y que no
pertenezcan a E 2
g. % (División)
i. S % T : El dividendo debe incluir el divisor
ii. La división muestra como resultado los elementos del conjunto A que
se relacionan con todos del conjunto B
33. ¿Qué condición deben cumplir las relaciones que participan en operaciones de
UNIÓN, INTERSECCIÓN, o DIFERENCIA?

Deben ser operadores binarios, ya que deben operar sobre dos relaciones.

34. ¿Pueden repetirse las tuplas de una relación? Por qué?

No pueden repetirse tuplas, porque un conjunto no tiene elementos repetidos y si

existieran se eliminan.

35. JOIN NATURAL como se define desde el punto de vista de Álgebra Relacional

"Natural join" se usa cuando los campos por los cuales se enlazan las tablas tienen el
mismo nombre.

Con NATURAL JOIN se relacionan dos tablas con los nombres de las columnas que
tienen en común. O sea que el requisito es que los nombres de las columnas en ambas
tablas sean idénticos.

36. Recuperar los Sailors que han arrendado todos los botes se resuelve ¿con qué
operador relacional?

Se resuelve con el operador division:

SELECT distinct sid from reserves

t5 v6
SELECT distinct sid from
(SELECT sid, bid FROM
(
(SELECT sid FROM (SELECT sid, bid FROM reserves) )
CROSS JOIN (SELECT bid FROM Boats)
)
 minus
SELECT sid, bid FROM RESERVES
)
/

37. ¿Cuáles son los modos de startup?

Shutdown: Cuando esta todo abajo en la DBMS, apagada.

Nomount: Solo se puede iniciar la instancia (SGA), no se puede modificar tablas. Se

puede ocupar para ir recuperando archivos , en caso de que pierdas discos.

Abre el pfile (configuración basica para levantar la base de datos. Instancia e indica la
ruta del control file y se conoce el nombre de la base de datos)

Mount: Monta base de datos y revisa que esté en su ruta correspondiente, ABRE EL
CONTROL FILE, ESTE REVISA LA RUTA,LA SECUENCIA (SCN) DE LOS
DATAFILES, ya está abierta la instancia.

Open: Abre la base de datos completa , cualquiera puede hacer consultas, se puede
manipular y modificar la base de datos.

Hacer un Startup desde Shutdown , es un open.