Algebra

Disponível somente no TrabalhosFeitos
  • Páginas : 10 (2322 palavras )
  • Download(s) : 0
  • Publicado : 11 de maio de 2012
Ler documento completo
Amostra do texto
O Modelo e a Álgebra Relacional

O Modelo Relacional
Modelo de dados, que se baseia no princípio em que todos os dados estão guardados em tabelas Baseado em lógica de predicados e na teoria de conjuntos. Sucessor do modelo hierárquico e do modelo em rede.

66

Roberto Harkovsky

Modelo Relacional
Um modelo relacional representa o banco de dados como um conjunto de relações. Umarelação pode ser pensada como uma tabela de valores, ou lista de tuplas. Cada linha na tabela representa uma coleção de valores de dados relacionados.

67

Roberto Harkovsky

O Modelo Relacional
Primeiro modelo de banco de dados formal
Somente depois seus antecessores, os bancos de dados hierárquicos e em rede, passaram a ser também descritos em linguagem formal.

A linguagem padrão para osbancos de dados relacionais é o SQL,(structured query language)
DDL e DML

68

Roberto Harkovsky

O Modelo Relacional
A principal proposição do modelo relacional é que todos os dados são representados como relações matemáticas um subconjunto do produto Cartesiano de n conjuntos. No modelo matemático (diferentemente do SQL), a análise dos dados é feita em uma lógica de predicados de doisvalores (ou seja, sem o valor nulo); Existem apenas dois possíveis valores para uma proposição: verdadeira ou falsa. Os dados são tratados pelo cálculo relacional ou álgebra relacional.

69

Roberto Harkovsky

Arquitetura Funcional de um SGBD Relacional
Controlador de Transação e Recuperação SQL Otimizador Processador de Consultas Controlador de Concorrências

Metadados e Estatísticas
70Dados e ìndices
Roberto Harkovsky

Log de Transações

Arquitetura Funcional
A interação principal é através de comandos SQL Armazena-se não somente dados, mas também índices, Logs, metadados Processadores controladores internos fazem parte de um sistema chamado “Subsistema de armazenamento”

71

Roberto Harkovsky

Otimizador/ Processador de Consultas
Tratamento da requisição dalinguagem de alto nível, verificando a sintaxe e semântica com relação ao esquema estabelecido Otimização (heurística) de consultas Determinação do plano de acesso aos dados, indicando estruturas de armazenamentos e índices

72

Roberto Harkovsky

Controlador de Transações, Concorrências e Recuperação
Controle da unidade básica do SGBD – transações
Tudo para o SGBD é uma transação Umaconsulta simples é uma transação Uma atualização numa tupla – é transação Transações implementam requisições de vários usuários

Garante a consistência de dados com execução concorrente de múltipla transações
SGBD simula multiprocessamento

Gerencia de bloqueios Responsável pelo Log do sistema e recuperação

73

Roberto Harkovsky

Metabase
Base de dados da base de Dados!!!
Conteminformações sobre os BDs armazenados e sobre o ambiente Utilizada pelo DBA para administração dos BDS e gerencia do SGBD

Também conhecida como dicionário de dados ou catálogo

74

Roberto Harkovsky

Manipulação de dados Relacionais
Duas categorias de linguagens
formais Álgebra Relacional e Cálculo Relacional comerciais (baseadas nas linguagens formais) SQL

Linguagens formais - CaracterísticasOrientadas a conjuntos Linguagens de base linguagens relacionais devem ter no mínimo um poder de expressão equivalente ao de uma linguagem formal fechamento resultados de consultas são relações

75

Roberto Harkovsky

Definido o Modelo Relacional
Formalmente, na terminologia formal de modelo relacional, temos as seguintes definições:
Tupla: uma linha Atributo: é o cabeçalho da colunaRelação: é a tabela Domínio: são os valores aceitáveis para um atributo

Exemplo: Seja o esquema Aluno(Nome, Mat, FoneResidencia, Endereco, FoneComercial, Idade, CR)
Relação: Aluno Atributo: (7 atributos) - Aluno(Nome, Mat, FoneResidencia, Endereco, FoneComercial, Idade, CR Domínio: Dom(Nome)=nomes; Dom(Mat)= números Tupla:
76 Roberto Harkovsky

Definido o Modelo Relacional Exemplo...
tracking img