Fundamentos de Bancos de Dados 3 a Prova

Transcrição

1 Fudametos de Bacos de Dados 3 a Prova Prof. Carlos A. Heuser Julho de 2008 Duração: 2 horas Prova com cosulta Questão (Costrução de modelo ER - Peso 2 Deseja-se costruir um sistema WEB que armazee a comuicação via mesages eletrôicas etre uma comuidade de pessoas. Através de um diagrama etidade-relacioameto, deve ser modelada a base de dados que armazea os dados ecessários a este sistema. A base de dados ão deve coter redudâcia de dados. O modelo ER deve ser represetado com a otação vista em aula ou com outra otação de poder de expressão equivalete. O modelo deve apresetar, ao meos, etidades, relacioametos, atributos, especializações, idetificadores e restrições de cardialidade. A base de dados armazea iformações sobre usuários. Para cada usuário deseja-se saber seu ome de usuário e sua seha, bem como os demais usuários com os quais ele se relacioa. O relacioameto etre dois usuários pode ser de um de três tipos: "parete", "amigo", "outro". Adicioalmete, a base de dados deve coter mesages trocadas etre usuários. Cada mesagem é origiada por um úico usuário e tem como destio um ou mais usuários. Além dos usuários origem/destio a base de dados deve armazear a data, a hora o assuto e o texto da mesagem. Cada mesagem possui um idetificador próprio. Solução: A solução ecotra-se a Figura e está apresetada com a otação do Power desiger.

2 USUÁRIO ome usuário seha usuário RELAÇÃO tipo de rel REM DEST MENSAGEM id mesagem data hora texto Figura : Modelo coceitual para a questão Questão 2 (Projeto de base de dados relacioal - Peso 2 Na figura 2, está apresetado um modelo ER parcial do sistema WEB de comuicação em pessoas mecioado a questão precedete. A parte aqui mostrada refere-se ao cotrole de fotografias armazeadas pelo usuário. A otação é aquela usada em aula com a difereça de que os omes dos atributos estão aotados em letras miúsculas, detro dos retâgulos represetativos das etidades. Atributos idetificadores estão sublihados. Relacioametos idetificadores têm a mesma otação que o livro. A base de dados armazea dados sobre fotografias que os usuários icluem o site. Cada fotografia pode ser opcioalmete colocada em uma pasta, etre aquelas criadas pelo usuário, bem como pode receber palavras-chave (keywords etre as palavras-chave defiidas pelo usuário. Deve ser projetado o esquema (modelo lógico de uma base de dados relacioal para o modelo ER em questão. A base de dados deve refletir exatamete o especificado o modelo coceitual. O esquema da base de dados relacioal deve coter os omes das tabelas, os omes dos atributos, atributos que formam a chave primária e as chaves estrageiras. Pode ser usada a otação textual vista em aula para represetar esquemas relacioais. 2

3 USUÁRIO ome usuário seha usuário KEYWORD palavra FOTO arquivo tamaho PASTA ome pasta cor pasta Figura 2: Modelo coceitual para a questão 2 Solução: Usuario (ome_us, seha_us Keyword (ome_us, palavra ome_us referecia Usuario Foto (ome_us, arquivo,tamaho, ome_pasta ome_us referecia Usuario (ome_us, ome_pasta referecia Pasta Pasta (ome_us, ome_pasta,cor_pasta ome_us referecia Usuario Keyword_Foto (ome_us,palavra,arquivo (ome_us, palavra referecia Keyword (ome_us, arquiv referecia Foto 3

4 Questão 3 (Egeharia reversa de BD relacioal - Peso 2 Abaixo está apresetado o esquema lógico de mais outra base de dados referete a mesages etre pessoas, agora armazeado iformações sobre aexos de mesages e sobre sua classificação por assuto. Execute um processo de egeharia reversa, costruido o modelo etidade-relacioameto correspodete a esta base de dados. O modelo ER deve refletir exatamete esta base de dados, cotedo etidades, atributos, especializações/geeralizações, relacioametos e cardialidades máximas (quado possível, bem como os idetificadores. O modelo deve ser costruído aplicado as regras apresetadas o livro. Para represetar o modelo ER use a otação do livro ou da ferrameta CASE utilizada o trabalho. Assuto (NumeroAss,NomeAss /* tabela com assutos usados para classificar mesages*/ Mesagem (NumeroMes, Data, Hora /* tabela com dados das mesages*/ Aexo (NumeroAexo,NumeroMes (NumeroMes referecia Mesagem /* tabela com dados dos aexos às mesages*/ FotografiaAexa (NumeroAexo,formato,arquivo (NumeroAexo referecia Aexo /* tabela com dados das fotografias aexas */ TextoAexo (NumeroAexo,Coteudo (NumeroAexo referecia Aexo /* tabela com dados dos textos aexos */ Classificação (NumeroAss,NumeroMes (NumeroMes referecia Mesagem (NumeroAss referecia Assuto /* tabela com a classificação das mesages em assutos*/ 4

5 MENSAGEM umeromes data hora ASSUNTO umeroass omeass ANEXO umeroaexo FOTO formato arquivo TEXTO coteudo Figura 3: Modelo coceitual para a questão 3 Solução: O modelo coceitual gerado pela egeharia reversa ecotra-se a figura 3. Questão 4 (Normalização - Peso 2 Cosidere a tabela abaixo, ão ecessariamete ormalizada, referete à base de dados da questão aterior. Tabela (NumeroMes,Data,Hora, (NumeroAss,NomeAss, (NumeroAexo,Coteudo Esta tabela foi obtida a partir de um documeto que lista, para cada mesagem:. sua data e hora; 2. seus assutos; 3. seus aexos tipo texto. Ateção: Observar que um úmero de aexo é úico em todo documeto! As depedêcias fucioais (podedo icluir depedêcias trasitivas que existem esta tabela são as seguites: (NumeroAss NomeAss (NumeroMes Data 5

6 (NumeroMes Hora (NumeroAexo Coteudo (NumeroAexo NumeroMes. Diga em que forma ormal ecotra-se a tabela. 2. Caso a tabela ão se ecotre a terceira forma ormal, mostre a trasformação da tabela para a terceira forma ormal. Mostre cada forma ormal itermediária, etre aquela em que a tabela se ecotra e a terceira forma ormal. 6

7 Solução:. A tabela ão se ecotra a FN pois cotém tabelas aihadas. 2. FN: (elimiação das tabelas aihadas Tab (NumeroMes,Data,Hora Tab2 (NumeroMes,NumeroAss,NomeAss Tab3 (NumeroMes,NumeroAexo,Coteudo 2FN: (elimiação das depedêcias fucioais parciais Tab (NumeroMes,Data,Hora Tab2 (NumeroMes,NumeroAss Tab2a (NumeroAss,NomeAss Tab3 (NumeroAexo,Coteudo,NumeroMes 3FN: (elimiação das depedêcias fucioais trasitivas =2FN Questão 5 (Otimização - Peso 2 Cosidere a seguite cosulta de álgebra relacioal: π Mesagem.NumeroMes (σ Assuto.NumeroAss=Classificação.NumeroAss AND Classificação.NumeroMes=Mesagem.NumeroMes AND Assuto.NomeAss = Compra de servidor AND Mesagem.Data = (Assuto (Classificação Mesagem Represete esta cosulta em árvore e mostre o resultado de cada um dos passos da otimização algébrica. 7