Resumo tpicos de Banco de Dados I prof. Edilberto Silva
br
Banco de Dados
Conceitos Fundamentais de Banco de Dados
Artigo de Ricardo Rezende
(ricardo@sqlmagazine.com.br) publicado na Revista Sql
Magazine. Disponvel on-line em http://www.devmedia.
com.br/articles/viewcomp.asp?comp=1649 (acesso
15/12/08) (texto na ntegra)
A idia deste artigo no a de reinventar a roda,
mas sim a de trazer tona todos os fundamentos que
servem de pilar para o imenso mundo que banco de
dados.
Conceitos Bsicos
Segundo Korth, um banco de dados uma coleo
de dados inter-relacionados, representando informa-
es sobre um domnio especfico, ou seja, sempre
que for possvel agrupar informaes que se relacionam
e tratam de um mesmo assunto, posso dizer que tenho
um banco de dados.
Podemos exemplificar situaes clssicas como
uma lista telefnica, um catlogo de CDs ou um sistema
de controle de RH de uma empresa.
J um sistema de gerenciamento de banco de dados
(SGBD) um software que possui recursos capazes de
manipular as informaes do banco de dados e interagir
com o usurio. Exemplos de SGBDs so: Oracle, SQL
Server, DB2, PostgreSQL, MySQL, o prprio Access ou
Paradox, entre outros.
Por ltimo, temos que conceituar um sistema de
banco de dados como o conjunto de quatro componen-
tes bsicos: dados, hardware, software e usurios. Date
conceituou que sistema de bancos de dados pode ser
considerado como uma sala de arquivos eletrnica. A
Figura 1 ilustra os componentes de um sistema de ban-
co de dados.
Figura 1. Componentes de um sistema de banco de
dados.
Os objetivos de um sistema de banco de dados so
o de isolar o usurio dos detalhes internos do banco de
dados (promover a abstrao de dados) e promover a
independncia dos dados em relao s aplicaes, ou
seja, tornar independente da aplicao, a estratgia de
acesso e a forma de armazenamento.
http://edilms.eti.
Abstrao de dados
O sistema de banco de dados deve garantir uma vi-
so totalmente abstrata do banco de dados para o usu-
rio, ou seja, para o usurio do banco de dados pouco
importa qual unidade de armazenamento est sendo
usada para guardar seus dados, contanto que os mes-
mos estejam disponveis no momento necessrio.
Esta abstrao se d em trs nveis (Figura 2):
Nvel de viso do usurio: as partes do banco de
dados que o usurio tem acesso de acordo com a
necessidade individual de cada usurio ou grupo de
usurios;
Nvel conceitual: define quais os dados que esto
armazenados e qual o relacionamento entre eles;
Nvel fsico: o nvel mais baixo de abstrao, em
que define efetivamente de que maneira os dados
esto armazenados.
Figura 2. Nveis de abstrao.
Projeto de banco de dados
Todo bom sistema de banco de dados deve apre-
sentar um projeto, que visa a organizao das informa-
es e utilizao de tcnicas para que o futuro sistema
obtenha boa performance e tambm facilite infinitamen-
te as manutenes que venham a acontecer.
O projeto de banco de dados se d em duas fases:
1. Modelagem conceitual;
2. Projeto lgico.
Estas duas etapas se referem a um sistema de ban-
co de dados ainda no implementado, ou seja, que
ainda no exista, um novo projeto. Para os casos em
que o banco de dados j exista, mas um sistema le-
gado, por exemplo, ou um sistema muito antigo sem
documentao, o processo de projeto de banco de da-
dos se dar atravs da utilizao de uma tcnica cha-
mada de Engenharia Reversa, que ser visto em outra
oportunidade.
Modelo conceitual
a descrio do BD de maneira independente ao
SGBD, ou seja, define quais os dados que aparecero
no BD, mas sem se importar com a implementao que
se dar ao BD. Desta forma, h uma abstrao em
nvel de SGBD.
Resumo tpicos de Banco de Dados I prof. Edilberto Silva http://edilms.eti.br

Uma das tcnicas mais utilizadas dentre os profis- delo lgico para a linguagem do software escolhido
sionais da rea a abordagem entidade- para implementar o sistema.
relacionamento (ER), onde o modelo representado
graficamente atravs do diagrama entidade- Concluses
relacionamento (DER) (Figura 3).
Nesta primeira coluna, abordei os conceitos bsicos
de banco de dados. Estes conceitos so os primeiros
passos para se aventurar em projetos de bancos de
dados. Vimos algumas terminologias e conceitos que
so importantes para iniciar um projeto de maneira a
documentar todas as etapas tendo assim, uma ferra-
menta de apoio fundamental para a implementao e
manuteno futura no sistema. Ricardo Rezende

Figura 3. Exemplo de diagrama entidade- Conceitos Fundamentais de Banco de Dados (parte 2)

relacionamento. Artigo de Ricardo Rezende Parte 2
(ricardo@sqlmagazine.com.br) publicado na Revista Sql
O modelo acima, entre outras coisas, nos traz infor- Magazine. Disponvel on-line em http://www.devmedia
maes sobre Alunos e Turmas. Para cada Aluno, ser .com.br/articles/viewcomp.asp?comp=1678 (acesso
armazenado seu nmero de matrcula, seu nome e 15/12/08) (texto na ntegra)
endereo, enquanto para cada turma, teremos a infor-
mao de seu cdigo, a sala utilizada e o perodo.
Histrico
Modelo Lgico
A melhor maneira de entendermos o presente co-
Descreve o BD no nvel do SGBD, ou seja, depende nhecendo o passado. Seguindo uma dica de um amigo,
do tipo particular de SGBD que ser usado. No pode- Fernando Boaglio (www.boaglio.com), neste artigo irei
mos confundir com o Software que ser usado. O tipo abordar os primrdios dos bancos de dados, mostrando
de SGBD que o modelo lgico trata se o mesmo sua evoluo e cronologia at os dias de hoje.
relacional, orientado a objetos, hierrquico, etc. Em muitos momentos conseguimos entender exa-
tamente o motivo que trouxe a tecnologia ao atual est-
Abordaremos o SGBD relacional, por serem os mais gio de amadurecimento e podemos inclusive arriscar
difundidos. Nele, os dados so organizados em tabelas alguns palpites das tendncias para os prximos anos.
(Quadro 1). No tenho a pretenso de ser um guru ou vidente, ape-
nas tentarei esclarecer o internauta de como as coisas
Aluno aconteceram neste nosso mundo dos bancos de dados.
Mat_aluno Nome Endereo Boa leitura!
1 Ceclia Ortiz Rezende Rua dos Ips,
Do antigo ao recente
37
2 Ablio Jos Dias Av.Presidente
Temos que voltar aos registros de bibliotecas, neg-
Jnio Quadros cios em geral, registros policiais, fichas de pacientes e
3 Renata Oliveira Fran- Rua Nove de todas as informaes armazenadas de maneira impres-
co Julho, 45 sa para consultas posteriores. Foi l que tudo comeou.
Havia um histrico muito longo de informaes armaze-
Turma nadas desta maneira e tambm uma metodologia de
Cod_turma Sala Perodo indexao e recuperao da informao quando se
1 8 Manh precisava dela. No se pode ignorar esta histria, pois
2 5 Noite h muito a se aprender com os sucessos e fracassos
Quadro 1. Exemplo de tabelas em um SGBD relacional. deste pessoal que manipulava estas informaes. Boas
prticas e bons princpios de projetos de bancos de
O modelo lgico do BD relacional deve definir quais dados datam aquela poca e muito se aprendeu para a
as tabelas e o nome das colunas que compem estas criao de bons projetos que alcanam boa performan-
tabelas. ce, segurana e confiabilidade.

Para o nosso exemplo, poderamos definir nosso Dcada de 60

modelo lgico conforme o seguinte:
Aluno(mat_aluno, nome, endereco)
Turma (cod_turma, sala, periodo)
importante salientar que os detalhes internos de
armazenamento, por exemplo, no so descritos no
modelo lgico, pois estas informaes fazem parte do
modelo fsico, que nada mais que a traduo do mo-
Os computadores se tornam parte efetiva do custo
das empresas juntamente com o crescimento da capa-
cidade de armazenamento. Foram desenvolvidos dois
principais modelos de dados: modelo em rede
(CODASYL - Comitee for Data Systems Language) e o
modelo hierrquico (IMS Information Management
System). O acesso ao BD feito atravs de operaes
de ponteiros de baixo nvel que unem (link) os registros.
Detalhes de armazenamento dependiam do tipo de
Resumo tpicos de Banco de Dados I prof. Edilberto Silva
informao a ser armazenada, desta forma, a adio de
um campo extra necessitava de uma reescrita dos fun-
damentos de acesso/modificao do esquema. Os usu-
rios precisavam conhecer a estrutura fsica do BD para
poder realizar uma consulta.
Modelo de dados em rede (Figura 1):
Os primeiros trabalhos foram realizados em
1964 por Charles Bachman;
Dados so representados por uma coleo
de registros e os relacionamentos por meio
de links;
representado por um diagrama constitudo
por caixas e linhas;
So usados apenas relacionamentos muitos-para-
muitos.
Figura 1. Representao de um modelo de dados
em rede.
Modelo de dados hierrquico (Figura 2)
Tambm se utilizava de registros para re-
presentar os dados e links para os relacio-
namentos;
So organizados na forma de uma rvore
com raiz;
Como Exemplo: Clipper, Dbase 2, Fox Pro,
COBOL.
Figura 2. Representao de um modelo de dados
hierrquico.
O maior sucesso comercial foi o sistema SABRE,
desenvolvido pela IBM e American Airlines.
1970 1972
Edgar Frank Codd (Figura 3) prope o modelo de
dados relacional, que se tornou um marco em como
pensar em banco de dados. Ele desconectou a estrutu-
ra lgica do banco de dados do mtodo de armazena-
mento fsico. Este sistema se tornou padro desde en-
to.
Figura 3. Dr. Edgar Frank Codd, o pai do modelo re-
lacional.
Conhea mais o trabalho do Dr. Codd em
http://www.informatik.uni-
trier.de/~ley/db/about/codd.html
http://edilms.eti.br
Dcada de 70
Muitas discusses a respeito do valor da competio
entre os sistemas enquanto a teoria de banco de dados
conduz ao objetivo final de projeto de pesquisa. Dois
principais prottipos de sistema relacional foram desen-
volvidos entre 1974 e 1977 e demonstram um timo
exemplo de como a teoria conduz a boas prticas.
Ingres: Desenvolvido pela UCB. Que no final
das contas serviu como base para Ingres
Corp., Sybase, MS SQL Server, Britton-Lee,
Wang PACE. Este sistema utilizava QUEL co-
mo linguagem de consulta;
System R: Desenvolvido pela IBM San Jose e
serviu de base para o IBM SQL/DS, IBM DB2,
Oracle, todas os BD da HP, Tandem's Non-
Stop SQL. Este sistema utilizava SEQUEL co-
mo linguagem de consulta.
O termo Sistema de Gerenciamento de Banco de
Dados Relacional (SGBDR RDBMS em ingls) foi
definido durante este perodo.
1976
O Dr. Peter Chen (visite
bit.csc.lsu.edu/~chen/chen.html (Figura 4) prope o
modelo Entidade-Relacionamento (ER) para projetos de
banco de dados dando uma nova e importante percep-
o dos conceitos de modelos de dados. Assim como
as linguagens de alto nvel, a modelagem ER possibilita
ao projetista concentrar-se apenas na utilizao dos
dados, sem se preocupar com estrutura lgica de tabe-
las.
Figura 4. Dr. Peter Chen, criador do modelo ER.
Incio dos anos 80
A comercializao de sistemas relacionais comea a
virar uma febre entre as organizaes.
Metade dos anos 80
A Linguagem Estruturada de Consulta SQL (Struc-
tured Query Language) se torna um padro mundial. A
IBM transforma o DB2 como carro chefe da empresa
em produtos para BD. Os modelos em rede e hierrqui-
co passam a ficar em segundo plano praticamente sem
desenvolvimentos utilizando seus conceitos, porm
vrios sistemas legados continuam em uso. O desen-
volvimento do IBM PC desperta muitas empresas e
produtos de BD como: RIM, RBASE 5000, PARADOX,
OS/2 Database Manager, Dbase III e IV (mais tarde
transformado em FoxBase e mais tarde ainda como
Visual FoxPro), Watcom SQL, entre outros.
Incio dos anos 90
Tem incio uma leve crise econmica nas indstrias
e algumas empresas sobrevivem oferecendo alguns
Resumo tpicos de Banco de Dados I prof. Edilberto Silva
produtos a custos muito elevados. Muito desenvolvi-
mento acontece em ferramentas de desenvolvimento
para o desktop no desenvolvimento de aplicaes (cli-
ent tolls), tais como: PowerBuilder (Sybase), Oracle
Developer, Visual Basic (Microsoft), entre outros.
O modelo cliente-servidor (client-server) passa a ser
uma regra para futuras decises de negcio e vemos o
desenvolvimento de ferramentas de produtividade como
Excel/Access (Microsoft) e ODBC, tambm marcado
como o incio dos prottipos de Object Database Mana-
gement Systems (ODBMS).
Metade dos anos 90
quando vemos a exploso da Internet./WWW e
uma louca corrida para prover acesso remoto a siste-
mas de computadores com dados legados. Percebe-se
um crescimento exponencial na tecnologia Web/BD.
Aumentam o uso de solues de cdigo aberto (o-
pen source) atravs de gcc, cgi, Apache, MySQL, etc.
Processos de transao em tempo real (OLTP - On-
Line Transaction Process) e processos analticos em
tempo real (OLAP On-Line Analitical Process) atin-
gem maturidade atravs de muitos negcios utilizando
os PDVs (Ponto de Venda).
Final dos anos 90
O grande investimento em empresas de Internet im-
pulsiona as vendas de ferramentas para conexo
Web/Internet/BD. Active Server Pages, Front Page,
Java Servlets, JDBC, Enterprise Java Beans, ColdFusi-
on, Dream Weaver, Oracle Developer 2000, so um
exemplo dessas ferramentas.
Chegamos ao sculo 21
Vemos a decadncia da indstria da Internet de uma
maneira geral, mas slidos crescimentos em aplicaes
para BD continuam.
Aparecem mais aplicaes que interagem com
PDAs (Personal Digital Assistant), transaes em
PDVs, consolidao de vendas, etc.
Trs companhias predominam no amplo mercado de
BD: IBM (que comprou a Informix), Microsoft e Oracle.
2003
Em 18 de abril, morre o pai do modelo relacional, o
Dr. Edgar Frank Ted Codd. Aos 76 anos de idade, em
sua casa na Flrida. Nascido em 1923 em Portland, na
Inglaterra. O caula de 07 irmos, filho de pai fabricante
de artigos de couro e me professora.
Quais as tendncias?
Sistemas gigantescos (Terabytes) esto surgindo e
necessitaro cada vez mais de novos recursos para
manipulao e anlise dos dados.
http://edilms.eti.br
Estamos presenciando grandes projetos envolvendo
BD como o projeto Genoma, geologia, segurana na-
cional e dados de explorao espacial.
Data mining, data warehousing, data marts so tc-
nicas utilizadas atualmente e no futuro sero utilizados
cada vez mais, sem dvida alguma.
Sistemas de compras personalizadas e inteligentes
sero fato e utilizaro histrico de vendas.
Sucessores do SQL (e quem sabe dos Sistemas de
Gerenciamento de Banco de Dados Relacionais
RDBMS, em ingls) surgiro no futuro. Vrias tentativas
de padronizar um sucessor do SQL no foram bem
sucedidas. SQL92, SQL2 e SQL3 ainda esto pouco
potentes e mais extenses so difceis de implementar.
Muito provavelmente isto ser alcanado pelo XML e
outras tcnicas emergentes. XML com Java para BD
a nova aposta como o prximo grande acontecimento.
Vejamos mais tarde o que mais ser novidade.
O uso de BD mveis so os novos produtos que
vem surgindo para comercializao em vrios segmen-
tos. Processos de transaes distribudas comeam a
se tornar uma regra em vrias reas de planejamento
de negcios.
Provavelmente veremos uma leve crise nas vendas
dos RDBMS e Linux com Apache suportaro MySQL (e
at mesmo Oracle) com um hardware relativamente
barato e isso ser a maior ameaa ao alto custo de
sistemas legados da Oracle e DB2 e ento se dar
incio a projetos para manter seus clientes.
Tudo ser orientado a objeto, inclusive os BD. Ob-
ject Database Management Group (ODMG) props um
padro que foi aceito e, quem sabe, algo venha deles.
Assuntos como tica e segurana tendem a diminuir,
mas invariavelmente voltaro tona.
Seremos capazes de consultar um BD de registros
mdicos/genticos de um futuro empregado de nossa
empresa?
Poderemos consultar as informaes de um(a) futu-
ro(a) companheiro(a) / namorado(a) para descobrir
possveis falhas ou distrbios genticos?
A submarino.com poder ficar de olho nas suas
compras de livros ou CDs?
Haver um banco de dados nacional com informa-
es de estupradores, assassinos, traficantes?
Quem ter permisso de fazer rastreamentos na
Web?
Quantas vezes, nestes ltimos seis meses, voc vi-
sitou uma sala de bate-papo, site pornogrfico, site de
stira poltica, visitou o site da SQL Magazine?
Quem ter permisso de armazenar ou ver estas in-
formaes?
Resumo tpicos de Banco de Dados I prof. Edilberto Silva http://edilms.eti.br

E o questionamento mais difcil de se responder: 9. |X| Juno - juno utilizada para combinar tu-
Quem tomar estas decises? plas de duas relaes partindo dos atributos co-
muns a ambas. Correlao: INNER JOIN, OUTER
Concluses JOIN, LEFT JOIN, RIGHT JOIN

Como podemos perceber, a histria nos ensina mui-

to do que somos hoje. No voltaremos ao passado para IDEMPOTENTES
trabalhar com o velho WordStar, mas extremamente o Onde de pode aplicar IdemPotncia:
importante aprendermos com o passado para decidir-
mos melhor o nosso futuro afinal, o futuro est em nos- o Unio, Interseo e Juno
sas mos.
Isolamento das Transaes
Fim do artigo
O Padro SQL ANSI/ISSO define quatro nveis
de isolamento de transaes baseados nas se-
Conceitos guintes situaes:
Dirty Reads
ocorre quando uma
Modelagem conceitual
Nesta fase, constru- transao l dados escritos por uma transao
do um modelo conceitual na forma de um diagra- corrente que ainda no foi confirmada
ma entidade-relacionamento (DER). (COMMIT).
o Este modelo captura as necessidades da organi- Non-Repeatable Reads
uma transa-
zao em termos de armazenamento de dados de o l um dado que ela j havia lido anterior-
forma independente de implementao. mente, e descobre que aqueles dados foram
Projeto lgico
Esta etapa objetiva transformar modificados por outra transao (confirmada
o modelo conceitual obtido na primeira fase em um aps a primeira leitura).
modelo lgico. Phantom Read
uma transao l um
o O modelo lgico define como o banco de dados conjunto de linhas que satisfaa algum critrio
ser implementado em um TIPO de SGBD espec- de pesquisa. Outra transao insere uma linha
fico.* que satisfaa o critrio da anterior. Se a primei-
ra transao executar novamente o comando
de pesquisa, ela receber um conjunto diferen-
lgebra Relacional te de linhas.
Primitivas e Binrias Os quadros de nveis de isolamentos so des-
1. Produto Cartesiano combinao de Tuplas. critos a seguir para voc entender melhor.
Correlao: SELECT Read Uncommitted
Uma transao
pode enxergar dados no confirmados por ou-
2. U Unio - cria uma relao partindo de duas ou-
tra transao
tras. Correlao: UNION
Read Committed
Uma transao no
3. Diferena - obter uma relao a partir da dife- pode enxergar dados no confirmados por ou-
rena da primeira pela segunda relao. Correla- tra transao, at que estes dados sejam con-
o: NOT IN firmados.
Especficas para relaes Primitivas e Unrias Repeatable Read
Uma transao
4. Seleo - Retorna tuplas que satisfazem um neste nvel garante que valores j lidos no
predicado. Subconjunto horizontal de uma relao. possam ser alterados por outra transao.
Correlao: WHERE. <, =, >, AND, NOT, IN Serializable
Uma transao s pode-
r interagir com outras transaes concorrentes
5. Projeo retorna um ou mais atributos. Cor-
no sentido de produzir o mesmo efeito, como se
relao: SELECT.
cada transao estivesse sendo executada
6. Renomeao - renomear uma relao com ou- uma aps a outra.
tro nome, permitindo desta forma o uso desta co- A tabela a seguir mostra quais situaes podem
mo primeiro operando Permite tambm renomear ocorrer em cada um dos nveis de isolamento:
atributos.
Dirty Non-
Adicionais Phantom
Nvel Repeatable
Reads Read
Reads
7. Interseo - todas as tuplas que pertenam a
ambas as relaes presentes na operao. Corre- Read Uncom-
Possvel Possvel Possvel
lao: INNER JOIN, =, IN mitted
8. Diviso - produz como resultado a projeo de Read Commit-
Impossvel Possvel Possvel
todos os elementos da primeira relao que se re- ted
lacionam com todos os elementos da segunda re- Repeatable
lao. Correlao: IN Impossvel Impossvel Possvel
Read
Resumo tpicos de Banco de Dados I
Serializable Impossvel Impossvel Impossvel
Nveis de ABSTRAO de DADOS
Sistema BD deve prover uma viso abs-
trata de dados para os usurios, isolando, desta
forma, detalhes mais internos do BD.
Nvel fsico ou Interno
descreve co-
mo os dados esto realmente armazenados,
englobando estruturas complexas de baixo n-
vel.
Nvel conceitual ou lgico
Esquema
Conceitual, descreve quais os dados esto
armazenados e seus relacionamentos. descrito
atravs de estruturas relativamente simples
Nvel de vises do usurio ou nvel ex-
terno:, descrevendo partes do BD que sero vi-
sualizadas pelos usurios de acordo com suas
necessidades. Subconjunto de dados do BD,
sem que exista a necessidade de estarem ar-
mazenados no BD. Prov a independncia lgi-
ca e fsica dos dados. Independncia lgica
possui a capacidade de mudar o esquema con-
ceitual sem a necessidade de modificar pro-
gramas da aplicao e esquemas externos, en-
quanto que a fsica tem a capacidade de mudar
o esquema interno sem a necessidade de alte-
rar os esquemas conceitual e externo.
12 Regras de Codd
devem ser apresentadas como
Regra das relaes (tabelas formadas por
informaes linhas e colunas). Vinculo entre
em tabelas tabelas por campos comuns tanto
aos dados quanto aos metadados
o mtodo de referncia deve ser o
Regra de a-
nome da tabela, o valor da chave
cesso garan-
primria e o nome do cam-
tido:
po/coluna.
Regra de tra- permita a distino de dados re-
prof. Edilberto Silva http://edilms.eti.br
tamento sis- ais. Valores nulos devem ter um
temtico de tratamento diferente de valores
valores nulos em branco.
estrutura do banco de dados (do-
mnios, campos, tabelas, regras
catlogo rela- de integridade, ndices, etc) deve
cional ativo: estar disponvel em tabelas (tam-
bm referenciadas como catlo-
go).
capacidade de manipular as in-
formaes do banco de dados em
atualizao de
grupos de registros, ou seja, ser
alto-nvel
capaz de inserir, alterar e excluir
vrios registros ao mesmo tempo.
Pelo menos uma linguagem deve
sub- ser suportada, para que possa
linguagem de manipular a estrutura do banco de
dados abran- dados (como criao e alterao
gente de tabelas), assim como extrair,
inserir, atualizar ou excluir dados
Se houve modificao na forma
como os dados esto armazena-
independncia dos fisicamente, nenhuma altera-
fsica o deve ser necessrias nas
aplicaes que fazem uso do ban-
co
alterao na estrutura do banco
de dados como incluso ou exclu-
independncia
so campos da tabela ou altera-
lgica
o no relacionamento entre tabe-
las no deve afetar os aplicativo
deve ser capaz de efetuar altera-
atualizao de es, excluses e incluses nelas
vises e devem ser repassadas para
tabelas originais
(integridade de entidade, integri-
dade referencial, restries,etc)
independncia precisam ser estabelecidas dentro
de integridade do catlogo ou dicionrio de da-
dos, e ser totalmente independen-
tes da lgica dos aplicativos.
SGBDs podem ser distribudos
em diversas plataformas que se
independncia
encontrem interligados em re-
de distribui-
de.Isto no pode afetar a
o
funcionalidade do sistema e dos
aplicativos
O sistema deve ser capaz de im-
pedir qualquer usurio ou progra-
no- mador de transgredir os mecanis-
subversiva mos de segurana, regras de inte-
gridade do banco de dados e res-
tries,
Conceitos
Cardinalidade x Modalidade
Cardinalidade
a especificao do
nmero de ocorrncias de um item que pode
ser relacionado com o nmero de ocorrncias
de outro item; (1:1, 1:N, N:M). o nmero de
Resumo tpicos de Banco de Dados I prof. Edilberto Silva
entidades ao qual outra entidade pode estar
associada via um relacionamento
Modalidade ou totalidade
indica se
um item precisa ou no participar em um rela-
cionamento; (obrigatrio ou opcional)
Relao
conjunto de n-tuplas ou tu-
plas onde cada tupla t uma lista ordenada de
n valores v t=(v1,v2,vn) onde cada elemento Vn
um elemento do domnio de atributos ou tem
valor especial nulo.
o Os SGBDs relacionais representam as
relaes por meio de tabelas
o As tuplas de uma relao no so or-
denadas
o Os atributos no so relacionados
o Cada tupla contm apenas um valor pa-
ra cada atributo (1Fnormal)
Relacionamento
o " uma associao entre entida-
des".(Korth)
o " uma estrutura abstrata que indica as
associaes entre elementos de um con-
junto de entidades e elementos de outro
conjunto de entidades".(Betzer)
o Identificado
a chave estrangeira par-
ticipa da chave primria na tabela filha
o No-Identificado
a chave estrangeira
um campo comum e no participa da
chave primria na tabela filha
Conjunto De Relacionamentos
um
conjunto formado por relacionamentos de um
mesmo tipo.
o cliente e emprstimo:. O conjunto de re-
lacionamentos devedor denota a associa-
o entre clientes e emprstimos bancrios
contrados pelo cliente.
Instncia
Os dados atuais armaze-
nados no BD em um momento particular. Tam-
bm chamado estado do banco de dados.
Entidades
so objetos ou "coisas" do
mundo real que possuem uma existncia inde-
pendente e so de interesse para uma determi-
nada aplicao.
o "Uma entidade uma representao
abstrata de um objeto do mundo real um
ser, um fato, uma coisa, um organismo so-
cial, etc)." (Setzer)
o Uma entidade um objeto que existe e
distinguvel de outros objetos. (Korth)
o Entidade Forte (Dominante)
Aquela
que possui chave primria
o Entidade fraca (subordinada )
Aquela
que sua chave primria composta da
chave primria da entidade forte e de atri-
buto identificador (chave candidata) da en-
tidade fraca
http://edilms.eti.br
Atributos
so propriedades usadas
para descrever uma entidade. Mapeia um con-
junto de entidades em um domnio.
o "Funes que levam um ponto de um
conjunto de entidades a um ponto de um
conjunto - de valores (ou seja, registram o
que se deseja descrever sobre uma entida-
de".( Chen:)
o "Atributo uma funo que mapeia um
conjunto de entidades em um domnio".(
Korth:)
Tipos de Atributo
o Simples
com um nico ncleo. No
se dividem em partes. Ex.: idade, iniciais
o Compostos
compostos (com n atribu-
tos simples, exemplo: Endereco = ru-
a+numero+bairro+cidade+UF)
o Monovalorado
somente um valor pa-
ra cada instncia. Ex: Nome, Data Nasci-
mento
o Multivalorado
Vrios valores para
cada instncia. Ex: Dependentes
o Derivados
So obtidos a partir de va-
lores de outra entidade ou atributos. Ex:
TempoEmpresa (data atual dataentrada
na entidade contrato), idade (pela data de
aniversrio
o Nulo
quando no se apresenta valo-
res para o mesmo
Domnio
Conjunto de valores per-
missveis de um determinado atributo. Tipo de
dado (int, caracter, {AM,DF, SP}
Independncia fsica
Capacidade de
se modificar o esquema fsico sem alterar os
programas de aplicao
Independncia lgica
Capacidade de
se modificar o esquema conceitual sem alterar
os programas de aplicao
Chaves
SuperChave
Conjunto de um ou
mais atributos que, tomados em conjunto, per-
mite identificar unicamente uma entidade no
conjunto de entidades
Chaves candidatas
Superchaves
menores possveis, em que nenhum subconjun-
to prprio superchave. Seja K um conjunto de
atributos da varivel de relao R. Ento, K
uma chave candidata para R se e somente se
ela possui as seguintes propriedades:
o Unicidade
nenhum valor v-
lido de R contm duas tuplas diferentes
com o mesmo valor para K
o Irredutibilidade
nenhum sub-
conjunto prprio de K tem a proprieda-
de de unicidade
Chave Primria
Chave candidata es-
colhida pelo projetista do banco de dados como
mecanismo principal para a identificao de en-
Resumo tpicos de Banco de Dados I
tidades no conjunto de entidades (chave prim-
ria)
Chave Alternativa
Chave candidata
no escolhida para ser chave primria
Chave Estrangeira
Conjunto de atri-
butos de uma relao R2 cujos valores devem
obrigatoriamente corresponder a valores de al-
guma chave candidata de alguma varivel de
relao R1
Chave Substituta (surrogate key) ou ar-
tificial
Chave criada artificialmente para iden-
tificar uma entidade no tendo nenhum signifi-
cado no negcio
Linguagens
DML (Data Manipulation Language)
o Procedimental
Especfica quais da-
dos so desejados e como chegar a eles
o No procedimental
Especifica quais
dados so desejados, sem especificar co-
mo chegar a eles
DDL (Data Definition Language)
Linguagem de Definio de Dados).
o permite ao usurio definir tabe-
las novas e elementos associados. A
maioria dos bancos de dados de SQL
comerciais tem extenses proprietrias
no DDL.
Exemplos:
o CREATE cria um objeto (uma
Tabela, por exemplo) dentro do base de
dados;
o DROP apaga um objeto do
banco de dados.
o ALTER TABLE;
DCL (Data Control Language) a lin-
guagem de controle de dados, usada pelo DBA
para controlar o acesso aos dados pelos usu-
rios. Possui comandos de atribuio e remoo
de privilgios. Exemplos: Grant, Revoke, Profi-
le
Restries de Integridade
De Domnio
especifica que, para um
certo atributo A de uma relao, todo valor as-
sociado a A deve ser atmico e pertencente ao
domnio deste atributo
Referencial
que se uma tupla T2 de
uma relao R2 referencia uma tupla T1 de
uma relao R1,ento a tupla T1 deve existir ou
ser nula
De Vazio (nulo)
Se o valor de um a-
tributo pode ou no ser nulo
De Chave
especifica que nenhuma
das tuplas de uma relao pode possuir valor
nulo para nenhum dos atributos que formam
sua chave primria
prof. Edilberto Silva http://edilms.eti.br
Formas Normais
(1FN) Primeira Forma Normal
Uma
relao est na primeira forma normal (1FN) se
no possuir grupos de repetio ( ou seja, se
todos atributos na relao estiveram baseados
em domnios simples ).
o Uma relao est na 1FN se somente
todos os domnios bsicos contiverem so-
mente valores atmicos (no contiver gru-
pos repetitivos). Para atingir esta forma
normal devemos eliminar os grupos de re-
petio.
(2FN) Segunda Forma Normal
Uma
relao R est na 2FN se e somente se ela es-
tiver na 1FN e todos os atributos no chave fo-
rem totalmente dependentes da chave primria
(dependente de toda a chave e no apenas de
parte dela)
o Uma relao est na 2 forma normal
se est na 1 FN e os atributos que no so
chave dependem da totalidade da chave.
- (3FN) Terceira Forma Normal
Uma
relao R est na 3FN se somente estiver na
2FN e todos os atributos no chave forem de-
pendentes no transitivos da chave primria
(cada atributo for funcionalmente dependente
apenas dos atributos componentes da chave
primria ou se todos os seus atributos no cha-
ve forem independentes entre si
o Uma relao est na Terceira Forma
Normal se estiver na 2FN e todos os atri-
butos no chave forem dependentes no
transitivos da chave primria
(BCNF) Forma Normal Boyce-Codd
-
Uma relao est na FNBC se e s se todo o
determinante da relao for uma chave candi-
data.
REFERNCIAS BIBLIOGRFICAS .
DATE, C, J. Introduo Sistemas de Bancos de Dados.
7 edio, Rio de Janeiro - RJ; Editora Campus
1999.
HEUSER, Carlos Alberto. Projeto de banco de dados,
Imprenta: 3 ed. Porto Alegre:Sagra Luzzatto,
2000
SILBERSCHARTZ, Abraham; KORTH, Henry;
SUDARSHAN, S. Sistemas de Banco de Dados.
3 edio, So Paulo: Makron Books 1999
Atualizado em: 15/dez/2008