Evoluo de Modelos de Dados

Redes (1964) Hierrquico ambos modelos fortemente influenciados por caractersticas fsicas do banco de dados Relacional
proposto em 1970 disponvel comercialmente em meados dos anos 80

Sistemas de Banco de Dados

Modelos de Dados convencionais

Modelos mais recentes

Semnticos Funcionais Relacionais aninhados

Foco de pesquisa Atual

Objetos-relacionais, Orientados-a-Objetos Objetos & Funes, Objetos & Lgica
Modelos de dados convecionais 1 Modelos de dados convecionais 2

Modelo Hierrquico
Caractersticas
os dados so organizados em vrios tipos de registros relacionamentos explcitos entre registros: pai, filhos, irmos registros devem ser vistos dentro de um contexto

Modelo Hierrquico
Vantagens do modelo hierrquico
natural para organizaes hierrquicas de dados (taxonomias, estruturas organizacionais, objetos compostos nos domnios da biologia e manufatura.) restries de integridade garantidas pelo modelo adequadas a uma realidade hierrquica simplicidade de processamento agrupamento hierrquico natural (clustering)

Restries de integridade inerentes ao modelo

ocorrncias registros filhos s podem existir ligadas a algum pai se um registro filho tem dois ou mais pais do mesmo tipo de registro, o registro filho deve ser duplicado para cada pai para um registro ter mais de um pai de tipos de registros diferentes, um deve ser o pai real e os outros devem ser pais virtuais.

Sistemas
IBMs IMS (DL/1, IMS DB, IMS DC) SYSTEM 2000
Modelos de dados convecionais 4

Modelos de dados convecionais

Modelo Hierrquico
MDICO cod_med nome_med especialidade
Descrio

Modelo hierrquico

PACIENTE cod_pac nome_pac dia hora

M1 P1 P2 M2

JOO ANA

PEDIATRIA 18/3 14
Extenso

MARIA

20/5 9

GLRIA CARDIOLOGIA
Modelos de dados convecionais 5 Modelos de dados convecionais 6

Modelo Hierrquico

Modelo de Redes
Inicialmente apresentado no relatrio do grupo de trabalho CODASYL (Conference on Data Systems Language), 1971 chamado modelo DBTG (CODASYL Data Base Task Group) revisado em 1978 e 1981 ANSI (American National Standards Institute) apresentou uma proposta de padronizao de uma linguagem de definio de redes (NDL) em 1984 Caractersticas os dados so organizados em vrios tipos de registros e tipos de SETs (estabelecem os relacionamentos) maior simetria nas consultas problema de estratgia de acesso aos registros filhos
Modelos de dados convecionais 7 Modelos de dados convecionais 8

Modelo de redes
Restries de integridade inerentes ao modelo
permite especificar restries de integridade relativas a insero de registros em relacionamentos
automtica X manual

Modelo de redes
MDICO cod_med nome_med especialidade med_cons CONSULTA dia hora PEDIATRIA GLRIA CARDIOL. MARIA
9

PACIENTE cod_pac nome_pac pac_cons

permanncia de registros no banco de dados, dependendo de seus relacionamentos

Vantagens
melhor apresentao de dados estruturados como grafo modela comportamento de relacionamentos, especificando restries de insero/remoo/modificao otimizao atravs de navegao inteligente 10/3 14

P1

ANA

13/4 16 6/2 9
Modelos de dados convecionais

P1 P1

ANA ANA
10

Sistemas
IDS (Honeywell), DMS 1100 (Univac), TOTAL (cincom), IDMS (Goodrich-Cullinet-CA), VAX-DBMS (digital)
Modelos de dados convecionais

NEUROL.

Modelo em Redes

Modelo em Redes

Modelos de dados convecionais

11

Modelos de dados convecionais

12

Modelo Relacional
MDICO cod_med nome_med especialidade CONSULTA cod_med Cod_pac PACIENTE cod_pac nome_pac
Modelo relacional

Modelo Relacional
Introduo por E.F. Codd (1970) Caractersticas
base de dados visualizada como um conjunto de tabelas, cada uma representando uma relao relacionamentos representados por valores de dados tabelas consistem de linhas tuplas colunas atributos simetria nas consultas Linguagens definidas:
lgebra e clculo relacionais transformadosem SQL com ampla aceitao SQL - linguagem padro para bancos de dados relacionais
Modelos de dados convecionais 14

dia

hora

esquema PACIENTE cod_pac nome_pac

P1 P2 ANA JOS

MDICO cod_med nome_med especialidade

M1 M2 JOO MARIA Pediatria Cardiologia

CONSULTA cod_med Cod_pac

M1 M2 P2 P1

dia
10/3 11/3

hora
14 16
Modelos de dados convecionais

Instncias do banco de dados

13

Modelos de implementao Hierrquico Redes Relacional

caractersticas prticas
linguagem de consulta processamento de transaes
Concorrncia, Reconstruo (recovery)

Avanos da tecnologia de banco de dados

Bibliografia
DATE, C.J. Introduo a Sistemas de Bancos de Dados: traduo (4 edio americana). Rio de Janeiro: Campus, 1994. GOLENDZINER, Lia Goldstein. Conceitos de Bancos de Dados. Porto Alegre: CPGCC/UFRGS, 1996 (notas de aula) HEUSER, Carlos A. Fundamentos de Banco de Dados. Porto Alegre: CPGCC/UFRGS, 2000 (notas de aula) KROENKE, DAVID M. Banco de Dados: Fundamentos, projeto e implementao. Sexta edio (traduo). LTC Livros Tcnicos e Cientficos, 1999 SILBERSCHATZ, Abraham.; KORTH, Henry F.; SUDARRSHAN, S. Sistemas de Banco de Dados. 3 ed. So Paulo: MAKRON BOOKS, 1999
http://www.bell-labs.com/topic/books/db-book/network-dir/index.html http://www.bell-labs.com/topic/books/db-book/hierachical-dir/index.html

Base terica
linguagens tericas: lgebra/clculo projeto de BD: Normalizao, definio e manipulao de vises controle de concorrncia por bloqueio (locking), selos de tempo (timestamping)

Otimizao de consultas
Modelos de dados convecionais 15 Modelos de dados convecionais 16