11/2/2017

La parte Física

Diferentes
Visiones
de la
Realidad

Claro
Modelo
No Ambiguo
Conceptual

Idea
Abstracto
General

Modelo
Conceptual

Más detallado Diferentes Entidades

Modelo Atributos, llaves
Relaciones
Insuficiente para
implementar
Lógico Reglas

Modelo Relacional Diagrama ER

1
 11/2/2017

Modelo
Conceptual

Modelo
Lógico

Modelo
Manejador de
Conceptual Bases de Datos
Database Management
System
Modelo
Lógico
1010001110101010
1100101010010101
0000011111010101
0101000100010101
0001000101010101
0101100001110000
0100010001001010

Papel DBMS

1010001110101010
1100101010010101
0000011111010101
0101000100010101
0001000101010101

Implementación
0101100001110000
0100010001001010

Modelo
Conceptual

Modelo
Lógico

Modelo
Físico

2
 11/2/2017

Modelo
Conceptual

Modelo
Lógico

Modelo
Físico

Modelo Físico

Suficiente para
Implementar

Cómo será almacenada la Data en nuestro Sistema

Modelo Físico
Cambio de Terminología

Entidades Tablas
Tuplas Filas (registros)
Atributos Columnas
Relaciones …
Tablas de Relación

Atributos con igual Dominio

3
 11/2/2017

Modelo Físico
Entidades Tablas
Singular Plural

Facturas
Fact # Cliente # Total …
Factura 00001 1256 156.35 …

00002 2102 568.20 …

00003 5568 25.50 …

… … … …

Costumbre

Modelo Físico
Nomenclatura
Debe adaptarse a las
Reglas del DBMS

Cursos Cursos_Alumnos
Alumnos C_Alumno C_Curso Inscripcion …

*Cód Alumno 00001 1256 2017-03-01 …

*Cód Curso
Fecha Inscrip 00002 2102 2017-03-03 …
Calificación
00003 5568 2017-03-01 …
Ausencias
… … … …

Modelo Físico
Conceptos
Llave Primaria
Llave Foránea

Restricciones Índices Datos

Tipo
Dominio Relaciones Precisión

4
 11/2/2017

Modelo Físico
Índices

Libros Libros
*ISBN *Cód Libro Oculto al Usuario
Título ISBN
Autor Título
Año Autor Visible al Usuario
Edición Año
Editorial Edición
Páginas Editorial
Páginas
ISBN = 999-9-99-999999-9
17 caracteres

Modelo Físico
Índices
Raíz

Ramas

Hojas
Datos
1010001110101010 1010001110101010
1100101010010101 1100101010010101
0000011111010101 0000011111010101
0101000100010101 0101000100010101
0001000101010101 0001000101010101
0101100001110000 0101100001110000
0100010001001010 0100010001001010

Modelo Físico
Índices
Kb / Lectura Física
Tamaño del Bloque

Cantidad de Información que se transmite del

disco a la memoria en una sola lectura física

Operación extremadamente Costosa

Movimientos físicos del brazo del disco, vel. Rotación, tiempo Lectura, Transferencia

Depende del los Dispositivos y de los programas involucrados

5
 11/2/2017

Modelo Físico
Índices
Árboles Balanceados
B tree B+ tree B+ tree

Bloque = b

p0 k1 p1 k2 p2 … … … kn pn

px=apuntador (pointer)
kx=valor llave (key value)

Modelo Físico
Índices B+ tree
Bloque = b
p0 k1 p1 k2 p2 … … Pm kn pn

Si Llave Buscada <= k1 ir a p0 (izquierda)

Si no, si Llave Buscada <= k2 ir a p1 (izquierda)

…
Si no, si Llave Buscada <= kn ir a pm (izquierda)

Si no ir a pn (derecha)

Modelo Físico
Índices B+ tree
Bloque = b
p0 k1 p1 k2 p2 … … Pm kn pn

p0 k1 p1 k2 p2 … … … kn pn …, …, …, … p0 k1 p1 k2 p2 … … … kn pn

… … k …

*Llave Buscada
Dato
Dato
...

6
 11/2/2017

Modelo Físico
Índices B+ tree
Bloque = b
p0 k1 p1 k2 p2 … … Pm kn pn

p0 k1 p1 k2 p2

Menos Llaves en cada Bloque

Más Lecturas Físicas

Modelo Físico
Índice Primario
Cluster
p0 k1 p1 k2 p2 … … Pm kn pn

p0 k1 p1 k2 p2 … … … kn pn …, …, …, … p0 k1 p1 k2 p2 … … … kn pn

… … k …

*Llave Buscada
Dato
Dato
...

Título
Aritmética Básica
Binarios. El futuro.
Codd y el Modelo Relacional
Del dato a la Base de Datos
Dogmas Informáticos
Filas y Columnas
Generando tuplas
Grandes Bancos de Datos
Hilos transaccionales
Joins. La enciclopedia
Límites Relacionales
Lo más preciado. El Dato
Manejadores Inteligentes
Operadores Relacionales
Uniones Naturales
Vistas Indexadas
… …
Modelo Físico
Índices
ISBN ISBN Add
774-0-05-875648-8 112-8-99-32564-8 HA0058E5
355-7-54-125498-7 129-8-45-75684-2 HA005902
312-1-56-558716-8 186-4-12-44568-9 HA0058CF
987-2-55-156483-6 223-1-81-11123-4 HA0058D9
256-8-55-654890-1 225-0-18-98754-7 HA0058D3
112-8-99-325648-7 256-8-55-65489-0 HA0058DE
186-4-12-445689-7 312-1-56-55871-6 HA0058CA
556-8-66-845795-6 325-1-89-55789-8 HA0058E1
325-1-89-557898-1 355-7-54-12549-8 HA0058CD
454-5-14-654821-0 454-5-14-65482-1 HA0058FC
223-1-81-111234-5 556-1-12-65478-9 HA0058F2
556-6-11-235674-8 556-6-11-23567-4 HA0058D5
225-0-18-987547-8 556-8-66-84579-5 HA0058F7
556-1-12-654789-1 639-4-74-16548-5 HA0058FF
639-4-74-165485-2 774-0-05-87564-8 HA0058DB
129-8-45-756842-3 987-2-55-15648-3 HA0058E9

Secundario Primario
non-Cluster Cluster

7

Título
Aritmética Básica
Binarios. El futuro.
Codd y el Modelo Relacional
Del dato a la Base de Datos
Dogmas Informáticos
Filas y Columnas
Generando tuplas
Grandes Bancos de Datos
Hilos transaccionales
Joins. La enciclopedia
Límites Relacionales
Lo más preciado. El Dato
Manejadores Inteligentes
Operadores Relacionales
Uniones Naturales
Vistas Indexadas
… …
100 Libros x 17 Caracteres
1700 Bytes
Título
Aritmética Básica
Binarios. El futuro.
Codd y el Modelo Relacional
Del dato a la Base de Datos
Dogmas Informáticos
Filas y Columnas
Generando tuplas
Grandes Bancos de Datos
Hilos transaccionales
Joins. La enciclopedia
Límites Relacionales
Lo más preciado. El Dato
Manejadores Inteligentes
Operadores Relacionales
Uniones Naturales
Vistas Indexadas
… 800 Bytes
100 Libros x 4 Bytes
400 Bytes
Título
Aritmética Básica
Binarios. El futuro.
Codd y el Modelo Relacional
Del dato a la Base de Datos
Dogmas Informáticos
Filas y Columnas
Generando tuplas
Grandes Bancos de Datos
Hilos transaccionales
Joins. La enciclopedia
Límites Relacionales
Lo más preciado. El Dato
Manejadores Inteligentes
Operadores Relacionales
Uniones Naturales
Vistas Indexadas
… …
50.000 Libros x 4 Bytes
200.000 Bytes
11/2/2017
Modelo Físico
Índices
ISBN ISBN Add
774-0-05-875648-8 112-8-99-32564-8 HA0058E5
355-7-54-125498-7 129-8-45-75684-2 HA005902
312-1-56-558716-8 186-4-12-44568-9 HA0058CF
987-2-55-156483-6 223-1-81-11123-4 HA0058D9
256-8-55-654890-1 225-0-18-98754-7 HA0058D3
112-8-99-325648-7 256-8-55-65489-0 HA0058DE
186-4-12-445689-7 312-1-56-55871-6 HA0058CA
556-8-66-845795-6 325-1-89-55789-8 HA0058E1
325-1-89-557898-1 355-7-54-12549-8 HA0058CD
454-5-14-654821-0 454-5-14-65482-1 HA0058FC
223-1-81-111234-5 556-1-12-65478-9 HA0058F2
556-6-11-235674-8 556-6-11-23567-4 HA0058D5
225-0-18-987547-8 556-8-66-84579-5 HA0058F7
556-1-12-654789-1 639-4-74-16548-5 HA0058FF
639-4-74-165485-2 774-0-05-87564-8 HA0058DB
129-8-45-756842-3 987-2-55-15648-3 HA0058E9
3400 Bytes 100 Libros x 17 Caracteres
1700 Bytes
Modelo Físico
Índices
Cod Cod Add
15 1 HA0058E5
9 2 HA005902
7 3 HA0058CF
16 4 HA0058D9
6 5 HA0058D3
1 6 HA0058DE
3 7 HA0058CA
13 8 HA0058E1
8 9 HA0058CD
10 10 HA0058FC
4 11 HA0058F2
12 12 HA0058D5
5 13 HA0058F7
11 14 HA0058FF
14 15 HA0058DB
1 16 HA0058E9
…
vs
100 Libros x 4 Bytes
3400 Bytes
400 Bytes
-75%
Modelo Físico
Índices
Cod Título ISBN
15 Aritmética Básica 774-0-05-875648-8
9 Binarios. El futuro. 355-7-54-125498-7
7 Codd y el Modelo Relacional 312-1-56-558716-8
16 Del dato a la Base de Datos 987-2-55-156483-6
6 Dogmas Informáticos 256-8-55-654890-1
1 Filas y Columnas 112-8-99-325648-7
3 Generando tuplas 186-4-12-445689-7
13 Grandes Bancos de Datos 556-8-66-845795-6
8 Hilos transaccionales 325-1-89-557898-1
10 Joins. La enciclopedia 454-5-14-654821-0
4 Límites Relacionales 223-1-81-111234-5
12 Lo más preciado. El Dato 556-6-11-235674-8
5 Manejadores Inteligentes 225-0-18-987547-8
11 Operadores Relacionales 556-1-12-654789-1
14 Uniones Naturales 639-4-74-165485-2
1 Vistas Indexadas 129-8-45-756842-3
50.000 Libros x 17 Caracteres
850.000 Bytes
8
 11/2/2017

Modelo Físico
Índices
Título Cod Título ISBN

50.000 Libros x 4 Bytes 50.000 Libros x 17 Caracteres

200.000 Bytes 850.000 Bytes

Lectura Total del índice

8 Kb / Lectura Física

25 Lecturas Físicas 104 Lecturas Físicas

75%

Modelo Físico
Índices
Título Cod Título ISBN

50.000 Libros x 4 Bytes 50.000 Libros x 17 Caracteres

200.000 Bytes 850.000 Bytes

Lectura Total del índice

8 Kb / Lectura Física
25 Lecturas Físicas 104 Lecturas Físicas
75%

Lo único que no se puede comprar…

es Tiempo

Modelo Físico

Antes de terminar…

9
 11/2/2017

Modelo Físico
Índices Secundarios
Utilidad
(Lecturas)
vs
Mantenimiento
(Escrituras)

10