Universidade Federal de Mato Grosso do Sul

o e Estat Departamento de Computac a stica Banco de Dados I

Notas de aula
(Aula do dia 24 de fevereiro)

No co es Preliminares

Um Banco de Dados ou Base de Dados (BD) e uma cole ca o de dados relacionados entre si. Com dados queremos dizer fatos conhecidos que podem ser armazenados e possuem um signicado impl cito. Exemplo (simples): cole ca o de nomes das pessoas que voc e conhece, juntamente com o endere co e telefone de cada uma delas (podem ser armazenados em uma agenda ou em um computador). Outro exemplo (um pouco mais complexo): cole ca o de todas as fotos recolhidas ao longo dos anos pelo programa espacial americano. Um BD possui as seguintes propriedades: 1. Representa algum aspecto do mundo real; 2. Cole ca o logicamente coerente de dados com um signicado inerente; 3. Projetado, constru do e preenchido (instanciado) com dados para um prop osito espec co. A ele est a relacionado um grupo de usu arios e aplica co es de interesse a esses usu arios. Em outras palavras, um BD possui alguma fonte de onde os dados s ao obtidos,um grau de itera ca o com eventos do mundo real e um grupo de pessoas interessados no seu conte udo. Exemplo (extremamente simples) de um BD para a universidade: Aluno Nome Jo ao Jos e RGA 2000.0213.001-1 2001.0213.001-2 C odigo 111 453 128 Disciplinas 111 e 453 128 Horas 64 64 64 Sala 70516 70517 70516

Disciplina

Nome Banco de Dados Compiladores Teoria dos Grafos

Essa base de dados e organizada em dois arquivos distintos, cada um contendo registros do mesmo tipo. Para den -la, necessitamos especicar a estrutura dos registros em cada um dos arquivos. Ou seja, necessitamos denir os elementos a serem armazenados em cada um dos registros. Cada registro de estudante, por exemplo, guarda o nome, c odigo e disciplinas sendo cursadas pelo estudante. Al em disso, o tipo de cada um dos elementos da estrutura precisa ser denido (nome: seq u encia de caracteres; RGA: inteiro sem sinal; Disciplina: inteiro sem sinal).

1.1

Principais diferen cas entre um BD e um sistema baseado em arquivos

Em um sistema baseado em arquivos, o que temos e um cole ca o de arquivos cujo conte udo s ao dados a serem consultados ou modicados de acordo com as necessidades do usu ario detentor desses arquivos e por meio de programas espec cos, desenvolvidos com o formato desses arquivos em mente. Exemplo: a secret aria do departamento tem a sua disposi ca o um arquivo com os nomes dos estudantes e as disciplinas sendo cursadas por cada um deles. J a a tesouraria do departamento precisaria de um arquivo com os nomes dos estudantes e informa co es sobre pagamento de bolsas. Principal problema dessa abordagem: redund ancia 1 dos dados (gasto de espa co e necessidade de esfor cos consider aveis para manter consist encia).

Existem dois tipos de redund ancia de dados: a controlada e n ao controlada. Na primeira, o software garante a consist encia das informa co es. Na segunda, cabe ao usu ario garantir essa consist encia.