Sgbd

SGBD
• Definição
“Sistema cujo objetivo principal é gerenciar o acesso e a correta manutenção dos dados armazenados em um banco de dados.”

• Funções básicas
– Métodos de acesso – Integridade Semântica – Segurança – Concorrência – Independência

Funções Básicas de um SGBD
• Métodos de acesso
– DDL (Data Definition Language)
• especificação do esquema do BD (dados e seus tipos de dados, índices, ...)

– DML (Data Manipulation Language)
• • manipulação de dados (I, A, E, C) considera relacionamentos, predicados de seleção, volume de dados, índices, ...
– exemplo: buscar professores que lecionam em turmas lotadas em salas do quarto andar

– processamento eficaz de consultas

1

Alternativas de Processamento
Professores
(10 dados) 1 N

Turmas
(20 dados)

N

1

Salas (10 dados) andar (=4 -> 5 dados)

Alternativa 1: (partindo de Professores)
1. Profs – Turmas: 10x20 acessos (pior caso!) para associar os profs às suas turmas = 200 acessos (resultado: 20 dados) 2. Profs com Turmas – Salas: 20x10 acessos (pior caso!) para associar as turmas com seus profs às suas salas = 200 acessos (resultado: 20 dados) 3. Profs com Turmas com Salas: filtrar as salas do 4o andar = 20 acessos TOTAL: 200 + 200 + 20 = 420 acessos

Alternativa 2: (partindo de Salas)
1. Salas: filtrar as salas do 4o andar = 10 acessos (resultado: 5 dados) 2. Salas – Turmas: 5x20 acessos (pior caso!) para associar as salas com as suas turmas = 100 acessos (resultado: 6 dados – supor algumas turmas) 3. Salas com Turmas – Profs: 6x10 acessos (pior caso!) para associar as turmas aos seus profs = 60 acessos TOTAL: 10 + 100 + 60 = 170 acessos

Funções Básicas de um SGBD
• Integridade semântica
– garantia de dados sempre corretos com relação ao domínio de aplicação – exemplos
• estados válidos para os dados (I sexo; A salário) • relacionamentos válidos entre os dados (turma N:1 disciplina; apenas professores doutores lecionam disciplinas de pós-graduação)

– especificação