Resoluao dos exerc c cios da lista BD02

Pedro Losco Takecian Monitor Joo Eduardo Ferreira a Professor

4 de abril de 2006
1. Discuta o papel de um modelo de dados de alto-n no projeto de banco de vel dados. Um modelo de dados de alto-n utilizado para que, partindo da anlise vel e a sobre os requisitos de uma base de dados e sobre o mini-mundo que se quer representar, possamos criar uma representaao conceitual da base de uma mac neira padronizada, que descarte detalhes de armazenamento de dados, fazendo com que o projetista se concentre na modelagem conceitual. Por abstrair tais detalhes e devido a linguagem de fcil entendimento, um modelo de alto-n ` a vel facilita o dilogo entre o projetista e o conhecedor do dom a nio (ou requisitante do banco). Isto permite que, sem perder tempo com projetos mais detalhados, todos os envolvidos no processo tenham a capacidade de entender o que se passa, dando sugestes e encontrando poss o veis erros. E atravs dele que, e posteriormente, ser desenvolvido o projeto lgico e f a o sico. Portanto, um erro neste projeto propagado para os demais, o que mostra a importncia de um e a modelo de alto-n bem feito. vel 2. Cite alguns poss veis casos onde o valor nulo (null) pode ser aplicado. No sentido de no aplicvel. Certos atributos no so aplicveis para a a a a a todas as tuplas em uma relaao. Por exemplo: se tivermos um campo c complemento, utilizado para guardar o complemento de um endereo em c uma relaao, caso a pessoa more em uma casa, este campo no far sentido c a a e, portanto, ser preenchido com null; a No sentido de desconhecido. Quando o atributo aplicvel para uma e a tupla espec ca, mas no se conhece o valor que necessrio registrar, a e a temos este caso; No sentido de no cadastrado. Quando o valor aplicvel e conhecido, a e a mas ainda no foi cadastrado, temos este caso. a 3. Dena os seguintes termos: entidade, atributo, valor de atributo, instncia de a relacionamento, atributo composto, atributo univalorado, atributo multivalorado, atributo derivado e atributo-chave. entidade; Entidade algo do mundo real e Pode ser um objeto com uma com uma existncia conceitual. e Relacionamento representa. 1

que possui uma existncia independente. e existncia f e sica ou pode ser um objeto E o objeto base que o modelo Entidade-

 atributo; Atributo uma propriedade particular de uma entidade, que a descreve. e valor de atributo; Valor de atributo o valor que cada uma das entidades, em particular, e ter para o atributo em questo. a a instncia de relacionamento; a Uma instncia de relacionamento uma associaao entre entidades, que a e c inclui exatamente uma entidade de cada tipo de entidade participante. atributo composto; Atributo composto um atributo composto por outros atributos mais e bsicos. Ele contm atributos simples ou ainda atributos compostos, fora e mando assim uma hierarquia de atributos. atributo univalorado; Atributo univalorado ou monovalorado aquele que pode ter apenas um e unico valor. atributo multivalorado; Atributo multivalorado aquele que aceita um conjunto de valores. e atributo derivado; Atributo derivado aquele que pode ser calculado atravs dos valores de e e outros atributos, por meio de uma consulta. Portanto, no precisam ser a armazenados no banco de dados. atributo-chave. Atributo-chave um atributo que identica univocamente uma tupla dee vido ao fato de seus valores serem distintos para cada entidade. 4. Dena tipo de entidade. Descreva as diferenas entre entidade e tipo de entic dade. Um tipo de entidade uma deniao de um conjunto de entidades que tem os e c mesmos atributos. E descrito por um nome e por uma lista de atributos (atributos das entidades). Em outras palavras, um tipo de entidade descreve um esquema para um conjunto de entidades que compartilham a mesma estrutura. No aplicvel falar em valor de atributo para um tipo de entidade. J, para a e a a uma determinada entidade, os atributos possuem valor. Enquanto os atributos do tipo de entidade servem apenas para denir quais so os atributos das ena tidades que o tipo representa, os atributos de uma entidade so propriedades a particulares desta entidade e, portanto, a descrevem. 5. Dena tipo de relacionamento. Descreva as diferenas entre relacionamento e c tipo de relacionamento. Um tipo de relacionamento R entre n tipos de entidades (E1 , E1 , ..., En ) um e conjunto de associaoes entre entidades destes tipos, isto , um conjunto de c e e relacionamentos ri , onde cada relacionamento associa n entidades (e1 , e2 , ..., en ) e cada entidade ej em ri um membro do tipo de entidade Ej , com 1 e j n. Enquanto um relacionamento associa entidades existentes, um tipo de relacionamento um conjunto de relacionamentos e, portanto, no associa e a entidades diretamente. 2

6. Quando necessrio indicar papis num DER? e a e A indicaao de papis torna-se necessria quando uma entidade participa mais c e a de uma vez em um relacionamento, isto , quando se tem um relacionamento e recursivo. Neste caso, os papis devem ser utilizados a m de distinguir o e signicado de cada participaao. c 7. Descreva as duas alternativas para especicar restrioes sobre tipos de relacioc namentos. Quais so as vantagens e desvantagens de cada uma? a As duas alternativas so a restriao de cardinalidade e a restriao de partia c c cipaao. Na primeira, tem-se a restriao do n mero de instncias de relacionac c u a mento em que uma entidade pode participar. J na segunda, tem-se a restriao a c sobre a existncia de uma entidade estar vinculada a outra atravs de um relae e cionamento. Uma desvantagem de se ter restriao quanto a cardinalidade o c e aumento da variedade de estruturas de dados que precisaremos para fazer uma representaao eciente (sem perda desnecessria de espao). J na restriao c a c a c de participaao, temos como desvantagem vis a dependncia criada entre c vel e os dados, que diculta a inserao deles no BD. Como vantagens da aplicaao c c destas restrioes temos uma massa de dados mais consistente, mais limpae c mais representativa, decorrentes da utilizaao dessas regras. c 8. Sobre quais condioes um tipo de relacionamento pode se tornar um atributo c de um tipo de entidade? Para um tipo de relacionamento se tornar um atributo preciso que um dos e tipos de entidade relacionadas tenha valor de atributo, isto , que a informaao e c descrita por entidades de um dos tipos no necessite ser controlada, podendo a assim se restringir apenas a descriao de um valor na forma de um atributo. ` c 9. Qual o signicado de um tipo de relacionamento recursivo? D alguns exemplos e diferentes daquele apresentado. Um tipo de relacionamento recursivo um tipo de relacionamento em que um e mesmo tipo de entidade participa mais de uma vez com diferentes papis. Como e exemplo temos a entidade empresa que administra outras empresas. Portanto, temos a entidade empresa como administradora e ao mesmo tempo, empresas so administradas por uma empresa. Trata-se, portanto, de um relacionamento a recursivo. 10. Dena os termos: tipo de entidade proprietrio da identicaao, tipo de relaa c cionamento de identicaao e chave-parcial. c Tipo de entidade proprietrio da identicaao; a c As entidades de um tipo de entidade fraca no conseguem ser identicadas a se utilizarmos apenas os seus atributos, isto , no possuem uma chave. e a Devido a este fato, estas entidades devem sempre estar relacionadas a outras entidades, para que, atravs deste relacionamento e de alguns dos e atributos das entidades fracas, possamos identic-las univocamente. Ao a tipo de entidade que contm entidades que permitem essa identicaao, e c damos o nome de tipo de entidade proprietrio da identicaao. a c Tipo de relacionamento de identicaao; c

 E o conjunto de associaoes entre entidades pertencentes a um tipo de c entidade fraca e entidades pertencentes ao tipo de entidade proprietrio a da identicaao, conforme descrito na questo anterior. c a chave-parcial. Chave-parcial o conjunto de atributos que identicam parcialmente ene tidades. Exemplo: entidade fraca. 11. Um tipo de relacionamento de identicaao pode ter grau maior que dois? c Justique a sua resposta atravs de um exemplo. e Sim, pois um tipo de entidade fraca pode estar associada a mais de um tipo de entidade proprietrio da identicaao. Exemplo: um tipo de entidade fraca a c Carro, que possui seu nome, e identicada somente quando seu motor e chassi e so indicados. Com isso, nome do carro uma chave parcial. Compondo o nome a e do carro com o idMotor e idChassi, temos a chave primria. a
Compe Chassi

Motor idMotor descrio

idChassi descrio Carro nomeCarro

Figura 1: Exemplo de rel. de identicaao com grau > 2 c