UNIVERSIDADE DO CONTESTADO - UnC

CURSO DE SISTEMAS DE INFORMAO -

DAIANA PAULA DE AVILA
DANNY LINO MOREIRA PENICHE
DOUGLAS ADRIANO BUSNELLO
ELIEZER POMPEO
TIAGO PELLIZZARO


MODELOS DE BASE DE DADOS

1 Gerao
Hierrquico;
Em rede.
2 Gerao
Modelos orientados a objetos
Extenses ao modelo relacional

MODELO HIERRQUICO

Exemplo:
Um departamento tem muitos empregados e cada um tem um supervisor e por sua
vez depende de outro empregado. Cada departamento tem muitos projetos no qual
trabalham muitos empregados.

Estruturas bsicas:
1. Registros (coleo de valores de campos que fornece informao sobre uma
entidade de um relacionamento)
2. Relacionamentos (pai-filho: 1-M) O acesso a qualquer um dos registros deve
ser feito a partir da raiz e correndo para cada um dos ns da rvore da
esquerda para a direita e de cima para baixo.
Restries e dificuldades:
1. Apenas o registro pai no se relaciona com outro registro pai;
2. Se 1 registro filho tem mais do que 1 registro pai, ento deve ser duplicado
para cada um dos pais;
3. Dificuldades de representao de relacionamentos M:M.
Restries e dificuldades:
1. Redundncia de dados;
2. Falta de dependncia lgica;
3. Utilizao e programao muito exigente;
4. Dificuldade de portabilidade.
Um dos exemplos de um SGBD concebido segundo o modelo hierrquico , na dcada
de 60, o MIS (Management Information system) da IBM.

MODELO EM REDE
Exemplo:
Modelo em Rede tem por base o modelo hierrquico;
Um filho pode ter mais do que um pai;
Acesso aos dados de forma semelhante ao modelo hierrquico;
Facilita a representao de relacionamentos de M:M.

O acesso aos dados mais flexvel do que no modelo hierrquico;
Sistema ainda complexo e exige um grande conhecimento dos programadores;
No existe verdadeira dependncia dados - aplicaes.
MODELO RELACIONAL
Apresentado por Edgar Codd, em 1970;
A estrutura bsica a tabela;
Uma BD relacional formada por um conjunto de tabelas que se relacionam
atravs de atributos comuns.
Sistemas de Base de Dados:

Exemplo de Base de dados relacionais:
SQL/OS da IBM;
SGBD Oracle;
DB2 e Informix (IBM);
Oracle e Rdb da Oracle;
SQL server e Access da Microsoft;
Grande sucesso;
Uso da linguagem SQL (structuredQueryLaguage);
Exigente ao nvel de hardware e SO hoje mais ultrapassado;
Ambiente amigvel.

DIAGRAMA DE ENTIDADE RELACIONAMENTO

O diagrama entidade-relacionamento expressa graficamente a estrutura global de um
banco de dados. Segundo [SILBERSCHATZ]:

"O modelo de dados entidade-relacionamento baseia-se na percepo de um universo
constitudo por um grupo bsico de objetos chamados entidades e
por relacionamentos entre esses objetos. Ele foi desenvolvido a fim de facilitar o
projeto de bancos de dados permitindo a especificao de um esquema de
empreendimento. Tal esquema representa a estrutura lgica global do banco de
dados."

Exemplo:

Obs. Uma particularidade no modelo que foge um pouco da especificao do sistema,
que no h nenhuma referncia aos documentos fiscais exigidos (nota e cupom). A
explicao que cada empresa trabalha com um formulrio personalizado e pelo fato
de que os produtos podem ser regidos por legislaes diferentes que alteram a forma
de calcular impostos. Devido a essa complexidade e para deixar o sistema mais
genrico, decidiu-se por retirar essa funcionalidade do escopo deste trabalho.

MODELO ORIENTADO A OBJETOS

Tiveram origem nas linguagens de programao orientadas a objetos.
Extenso ao modelo relacional.
Um objeto uma representao conceptual de uma entidade do mundo real
ex: factura;
Objetos contem atributos que o descrevem Ex: numero, data, valor total;
E o seu comportamento, ou seja, as aes que lhe esto associadas - Ex:
imprimir, criar;
Um objeto contm quer a estrutura de dados quer as aes (mtodos);
Um atributo pode ser uma referencia a outro objeto;
Uma classe uma coleo de objetos que partilham a estrutura e o
comportamento, permitindo uma definio nica;
As classes so organizadas hierarquicamente numa filosofia de herana de
atributos e mtodos.
Fazer diagrama OO
Categoria produtos- diferentes produtos.

CONCEITOS DOS MODELOS DE DADOS

MODELO HIERRQUICO
O modelo hierrquico foi o primeiro a ser reconhecido como um modelo de dados. Seu
desenvolvimento somente foi possvel devido consolidao dos discos de
armazenamento endereveis, pois esses discos possibilitaram a explorao de sua
estrutura de endereamento fsico para viabilizar a representao hierrquica das
informaes. Nesse modelo de dados, os dados so estruturados em hierarquias ou
rvores. Os ns das hierarquias contm ocorrncias de registros, onde cada registro
uma coleo de campos (atributos), cada um contendo apenas uma informao. O
registro da hierarquia que precede a outros o registro-pai, os outros so chamados
de registros-filhos.
Uma ligao uma associao entre dois registros. O relacionamento entre um
registro-pai e vrios registros-filhos possui cardinalidade 1:N. Os dados organizados
segundo este modelo podem ser acessados segundo uma seqncia hierrquica com
uma navegao do topo para as folhas e da esquerda para a direita. Um registro pode
estar associado a vrios registros diferentes, desde que seja replicado. A replicao
possui duas grandes desvantagens: pode causar inconsistncia de dados quando
houver atualizao e o desperdcio de espao inevitvel. O sistema comercial mais
divulgado no modelo hierrquico foi o Information Management System da IBM
Corp(IMS) para o ambiente MV(como o DB2). Grande parte das restries e
consistncias de dados estava contida dentro dos programas escritos para as
aplicaes. Era necessrio escrever programas na ordem para acessar o banco de
dados. Um diagrama de estrutura de rvore descreve o esquema de um banco de
dados hierrquico. Tal diagrama consiste em dois componentes bsicos: Caixas, as
quais correspondem aos tipos de registros e Linhas, que correspondem s ligaes
entre os tipos de registros. Como exemplo do modelo hierrquico,
Outra definio possvel seria a de uma rede em que cada conjunto de dados pode ter
no Maximo um conjunto de dados mestre (owner, no sentido do DBTG), sem ciclos.
Essa caracterstica leva os modelos hierrquicos a declararem as ligaes
simplesmente especificando-se para cada conjunto de dados qual e o seu conjunto
mestre. Com isso pode-se construir a arvore em toda a sua estrutura.

INTEGRIDADE DOS DADOS HIRRQUICOS:

O modelo hierrquico inclui suporte automtico para determinadas formas de
integridade referencial mediante a seguir regra:
nenhum filho tem permisso de existir sem um pai.
Assim sendo, se um pai eliminado, o sistema eliminara toda a rvore nele enraizada,
da mesma maneira que nenhum filho poder ser inserido sem a existncia do pai.

MODELO RELACIONAL

O modelo relacional foi criado por Codd, em 1970, e tem como finalidade representar
os dados como uma coleo de relaes, onde cada relao representada por uma
tabela, ou seja. Quando uma relao pensada como uma tabela de valores, cada
linha nesta tabela representa uma coleo de dados relacionados. Estes valores
podem ser interpretados como fatos, descrevendo uma instncia de uma entidade ou
relacionamento.
O nome da tabela e de suas colunas utilizado para facilitar a interpretao dos
valores armazenados em cada linha da tabela.
Na terminologia do modelo relacional, cada tabela chamada de relao, uma linha
de uma tabela chamada de tupla, o nome de cada coluna chamado de atributo, o
tipo de dado que descreve cada coluna chamado de domnio.
O domnio um conjunto de valores que possuem determinadas propriedades
em comum. O domnio engloba dados atmicos ou simples, porque no podem sofrer
mais nenhuma decomposio.
Uma relao define-se sobre certo nmero de domnios e engloba duas
componentes: o cabealho e o corpo. O cabealho um conjunto de atributos em que
cada atributo corresponde a um domnio. O corpo corresponde a um conjunto de
tuplas. Cada tupla um conjunto de valores: um por cada atributo constante do
cabealho.
Cada linha da tabela representa uma proposio sobre determinada entidade.
Enquanto que as linhas representam os valores atuais dos atributos, os domnios
simbolizam todos os valores possveis. As linhas variam com as circunstncias
enquanto que os domnios e os atributos so constantes.
Propriedades das relaes
Uma relao caracteriza-se por:
Ter um nome nico dentro do mesmo diagrama de modelo de dados relacional;
Ter de zero a n linhas, cuja ordenao indiferente dado que no so identificadas
pela sua posio. Uma relao sem nenhuma linha diz-se vazia.
Ser composta por um ou mais atributos, onde a ordem no importante, pois se
identificam pelo nome e no pela sua posio;
Cada um dos atributos contm valores retirados de um domnio particular, o que quer
dizer que num mesmo atributo os dados so obrigatoriamente todos do mesmo tipo;
Numa mesma relao no podem existir dois atributos com o mesmo nome;
Cada relao tem que ter uma chave primria. Uma chave primria um atributo, ou
combinao de atributos, cujos valores proporcionam uma identificao unvoca das
tuplas duma relao, ou seja, certo valor para a chave s pode aparecer uma nica
vez em cada relao. Significa ainda que as tuplas duma relao so todas diferentes
entre si e no so permitidas linhas duplicadas,
Os dados, ou valores, so sempre de tipo atmico.

MODELO EM REDE

Busca seguir um padro no seu desenvolvimento formado pela comisso COBOL da
Codasyl. Ficou conhecido por DBTG (Data Base Task Group). O problema de se
fazer um padro que muita gente vai posteriormente atrs dele, conseqentemente
assim surgiram GBDs comerciais que segue o modelo DBTG.
Segundo Date (1990), a estrutura de dados em Rede pode ser considerada uma forma
ampliada da estrutura hierrquica de dados, onde a principal diferena que na
estrutura hierrquica, um registro-filho tem exatamente um pai, enquanto que na
estrutura de rede um registro-filho pode ter qualquer quantidade de pais, inclusive zero
(DATE, 1990).
Para entendermos melhor essa diferena, devemos observar que o banco de dados
em rede est composto por dois conjuntos, um o de ligaes ou ocorrncias
mltiplas dos vrios tipos de registro e outro, um conjunto de ocorrncias mltiplas
para cada um dos vrios tipos de ligao, cada tipo de ligao envolvendo dois tipos
de registros, um pai e outro filho.
Cada ocorrncia de uma ligao composta por uma nica ocorrncia do tipo de
registro pai, disposto como um conjunto ordenado de mltiplas ocorrncias de um
registro filho.
Um banco de dados de rede uma base de dados constituda por uma coleo ou um
conjunto de registos, que so ligados entre si atravs de ligaes numa
rede. O registo semelhante a uma entidade, tais como aqueles utilizados no modelo
relacional.

Um registro uma coleo ou conjunto de campos (atributos), onde cada um contendo
um nico valor armazenado, apenas a ligao a associao entre dois registros,
para que possamos v-lo como estritamente binria.
Uma estrutura de rede do banco de dados, por vezes chamado estrutura duplex,
abrange mais do que a estrutura de rvore, porque um n filho na estrutura de
rede pode ter mais de um n pai. Em outras palavras, a restrio de que, em uma
rvore hierarquia cada criana pode ter apenas um dos pais , torna-se menos grave.
Assim, a estrutura de rvore pode ser considerada como um caso especial
da estrutura de rede.
Conjuntos de dados:
No modelo em rede (MRd), um conjunto de dados recebe o nome de Record Type. O
padro DBTG especificou algumas modalidades de armazenamento para os Record
Type (Record = Registro). Essa preocupao com o modelo interno permeou o MRd
prejudicando o do ponto de vista de generalidade e de nvel de abstrao. A
modalidade de uso de uma chave a utilizao de rotinas de Hashing
(espalhamento, randomizao). At hoje os GBDs do MRd continuam com problemas
para implementarem vrios itens de busca, pois com Hashing direto s se pode
especificar um nico item de busca. Para contornar esse problema, o DBTG fez um
truque de introduzir uma ligao com o sistema. Ligaes Diagramas de redes
Baseado em sistema de arquivo, no em SGBD.

INTEGRIDADE DOS DADOS EM REDE:

O modelo em rede inclui suporte para determinadas formas de integridade referencial
por meio de sua estrutura primria dos dados no momento de ligao. Podem ser
determinadas regras de insero obrigando a colocao de um registro pai antes do
entrada de um registro filho na primeira ocorrncia.


MODELO ORIENTADO A OBJETO

Recentemente, os bancos de dados orientados a objetos so uma possvel evoluo
ao sistema relacional, com o surgimento de novas necessidades computacionais cada
vez maiores, por exemplo, com desenho assistido por computador (CAD) ou bancos
de dados multimdia, porm este modelo ainda no muito encontrado, devido
principalmente a sua maior complexidade de implementao e a falta de padronizao
nas linguagens de consulta (KORTH;SILBERSCHATZ, 1994). Segundo Fowler (2006),
os bancos de dados orientados a objetos devero trazer mais produtividade, devido
principalmente ao fato da POO no necessitar de um processo de mapeamento
objeto-relacional (FOWLER, 2006).

Como se pode notar existem algumas semelhanas nos conceitos de associaes
entre objetos com a modelagem Entidade - Relacionamentos para bancos de dados.
Page-Jones (1997) afirma que uma abordagem orientada a objetos permite uma
melhor convergncia entre as anlises procedural e de dados, citando que esses dois
aspectos da anlise sempre apresentaram certo atrito entre eles, representado
respectivamente pelos diagramas de Fluxo de Dados e de Entidades-Relacionamentos
(PAGE-JONES, 1997).
Segundo Rumbaugh et. al. (2000), a forma tradicional de analisar um problema,
quebrando-o em problemas menores, dificulta a manuteno dos sistemas devida
principalmente a mudanas nos requisitos e ao crescimento certo do sistema.
A partir da evoluo das tcnicas de anlise e representao de sistemas complexos
de software em diagramas, aps a introduo da abordagem ER por Peter Chen
(CHEN, 1990), aplicadas metodologia de orientao a objetos, Rumbaugh et. al.
(2000) apresenta a linguagem UML (Linguagem de Modelagem Unificada). Esta uma
poderosa notao diagramtica destinada a visualizar, especificar, construir e
documentar sistemas de qualquer espcie, no obrigatoriamente software.
A UML possui os seguintes tipos de diagramas (RUMBAUGH et. al., 2000):
Diagrama de classes
Diagrama de objetos
Diagrama de casos de uso
Diagrama de seqncias
Diagrama de colaboraes
Diagrama de grficos de estados
Diagrama de atividades
Diagrama de componentes
Diagrama de implantao

Por demonstrar claramente ser uma evoluo direta da modelagem ER, e que
possivelmente poder servir de apoio ao presente trabalho, quando houver
necessidade de apresentar classes e suas associaes, neste tpico ser abordado
resumidamente apenas o diagrama de classes, conforme apresentado o exemplo da
Figura 2.1.
[..] Enquanto os diagramas E-R clssicos tm seu foco apenas nos dados, os
diagramas de classe vo um pouco alm, permitindo ainda a modelagem de
comportamentos. [..] (RUMBAUGH et. al., 2000, pg 109)


Figura Error! No text of specified style in document..1 - Exemplo de
associao em diagrama de classes UML.
Como pode ser notado na Figura 2.1, na notao bsica da UML as classes so
representadas como retngulos subdivido horizontalmente, onde, de cima para baixo,
so descritos o nome da classe, os atributos e seus mtodos.
Os seus relacionamentos com outras tabelas so representados por linhas que fazem
as devidas interligaes, juntamente com a informao sobre o tipo deste
relacionamento. Conforme o exemplo, definido por um losango preenchido em preto,
significa uma associao do tipo agregao. A notao 1 junto a classe Empresa e a
notao 1..* junto as outras classes Departamento e Escritrio, descrevem a
multiplicidade do relacionamento, isto , indicam que uma empresa possui um ou
muitos Departamentos, e um ou muitos Escritrios.
Outro tipo de relacionamento entre objetos a herana, cuja notao da UML
representada por um tringulo presente sobre a linha do respectivo relacionamento, e
que aponta para a superclasse, conforme exemplo demonstrado na Figura 2.2, onde
as classes Estudante e Professor derivam da classe Pessoa.

Empresa
cnpj: Texto
Departamento
nome: Texto
fazerCafezinho()
Escritrio
endereo: Texto
expediente: Horario
1
1..* 1..*

Figura Error! No text of specified style in document..2 - Exemplo de herana em
diagrama de classes UML.

Pessoa
nome: Texto
falar()
comer()
Estudante
Matricula: Inteiro
lerLivro()
Professor
salario: Valor
turno: Horario
darAula()