Introdução. Motivação. Sistema Gerenciador de Banco de Dados (SGBD) Banco de Dados (BD) Sistema de Banco de Dados (SBD)

Transcrição

1 Pós-graduação em Ciência da Computação CCM-202 Sistemas de Banco de Dados Introdução Profa. Maria Camila Nardini Barioni Bloco B - sala quadrimestre de 2011 Motivação Necessidade de armazenar grandes quantidades de Necessidade de acessar as informações de maneira eficiente e segura Evolução histórica: desenvolvimento de software + hardware CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Sistema de Banco de Dados (SBD) programas de aplicação Sistema Gerenciador de Banco de Dados (SGBD) Banco de Dados usuários finais CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Sistema de Banco de Dados (SBD) Sistema de armazenamento de Objetivos: manter informações torná-las disponível quando necessário Armazenamento não volátil Componentes: banco de sistema gerenciador de banco de usuários hardware CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Banco de Dados (BD) Depósito de armazenados Os devem ser logicamente coerentes Uma coleção randômica não é um BD BD1 BD2 SGBD BD3 BD4 Sistema Gerenciador de Banco de Dados (SGBD) Coleção de programas para: criar manter o banco de Camada existente entre os e os usuários Isola os usuários dos detalhes de hardware Atende às solicitações dos usuários CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de

2 Sistema Gerenciador de Banco de Dados (SGBD) Recursos: adição de novos arquivos inserção de recuperação de atualização dos eliminação dos criação de visões atribuição de privilégios... Usuários Administrador do BD coordena e monitora o uso do BD autoriza o acesso ao BD adquire software e hardware necessários tem conhecimento total do BD Projetista do BD identifica os a serem armazenados no BD escolhe as estruturas apropriadas para representar e armazenar esses CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Usuários Programador de aplicações escreve os programas aplicativos realiza requisições ao SGBD Usuário final manipula o BD por meio de linguagens de consulta programas previamente desenvolvidos tipos de usuários leigos versus sofisticados casuais versus freqüentes Hardware Volumes de armazenamento secundário Dispositivos de entrada e saída Canais de entrada e saída Controladores de dispositivos Processador + memórias associadas ULA registradores unidade de controle... CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Independência de Sistemas de processamento de arquivos gravam seus em disco, segundo ESTRUTURAS DE DADOS próprias Para acessá-los é necessário conhecer estas estruturas DEPENDÊNCIA DE DADOS Independência de programas de aplicação Dados Dados CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Todos O que os acontece programas se houver terão uma que alteração ser alterados na estrutura de? CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de

3 Independência de O SGBD se responsabiliza pela conversão dos Redundância controlada redundância mesmos armazenados várias vezes Cada aplicação: Vê apenas os que lhe interessam Não precisa saber detalhes de como seus estão fisicamente armazenados Aplicação de Contas Aplicação de Produtos Não precisa ser modificada, caso a estrutura de que ela utiliza for alterada Cliente Cliente CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Consistência dos armazenados inconsistência quando duplicados armazenam valores distintos existe quando a redundância não é controlada Segurança com relação ao acesso ao sistema login dos usuários Aplicação de Contas Atualização Nome: José Endereço: Rua X Telefone: Aplicação de Produtos Atualização Nome: José Endereço: Rua X Telefone: com relação ao acesso aos do sistema visões parciais, de acordo com os usuários acesso controlado, através de graus de privilégios Cliente Cliente CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Facilidade para a especificação de restrições de integridade restrições de integridade garantem a precisão dos especificam as restrições impostas pelo sistema real Nome: José Renda: R$450,00 Limite: R$10.000,00 CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Compartilhamento de base de definida apenas uma vez compartilhada por vários usuários Padronização formato dos e domínio dos valores dos definidos apenas uma vez compartilhados por vários usuários CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de

4 Existência de diferentes interfaces linha de comando gráfica Representação de relacionamentos entre os Recuperação de falhas de software e hardware Facilidade de desenvolvimento de novas aplicações... CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Arquitetura de Três Níveis visão_1 visão_2 nível conceitual nível físico Arquitetura ANSI-X3-SPARC visão_n CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Arquitetura de Três Níveis Objetivo separar as aplicações dos usuários do BD físico prover uma visão abstrata dos Três níveis de abstração organização física dos esquema interno organização lógica global dos esquema conceitual organização lógica particular dos esquema externo (visão) CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Arquitetura de Três Níveis Esquema interno armazenados na memória secundária contém definições de estruturas de e mecanismos de acesso Esquema conceitual definição do conteúdo da informação utiliza o conceito de modelo de independe de estruturas de e mecanismos de acesso Esquema externo usuário apenas vê parte dos visões: também chamadas de subesquemas CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Observações Pode não haver distinção entre os esquemas BD: único local onde realmente existem demais esquemas: apenas descrições Interfaces: permitem a comunicação entre dois níveis subjacentes consistem em mapeamentos ou transformações nível físico nível conceitual nível conceitual nível externo grupo de usuários 1 grupo de usuários n interface do usuário esquema externo 1 esquema externo n interface externo conceitual esquema conceitual interface conceitual físico esquema físico interface físico banco de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de

5 Instâncias e Esquemas Instância coleção de informações armazenadas no BD em um determinado momento também chamado de extensão do BD sofre alterações constantemente Esquema projeto do BD, incluindo as entidades e os relacionamentos entre estas também chamado de intenção do BD não sofre alterações com freqüência Estado do Banco de Dados Os armazenados em um BD em um determinado momento Estado vazio após a criação do BD Estado inicial após o povoamento (ou carregamento) do BD com os iniciais Novo estado após cada operação realizada nos do BD Estado atual estado do BD em um determinado momento CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Independência de Dados Habilidade de modificar a definição de um esquema em um nível sem afetar a definição do esquema em um nível mais alto Dois tipos independência física de independência lógica de Independência física de modifica o esquema físico não modifica os esquemas conceitual e externo necessidade: aprimoramento do desempenho Independência de Dados Independência lógica de modifica o esquema conceitual não modifica os programas aplicativos necessidade: alteração da estrutura do BD Observação: independência lógica é mais difícil de ser obtida CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Linguagens Associadas Linguagem de definição de (DDL) Linguagem de manipulação de (DML) Oferecidas pelo SGBD Utilizadas pelos usuários para criar : linguagem de definição manipular : linguagem de manipulação o banco de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Linguagem de Definição de Dados Utilizada para criação do BD definição dos esquemas conceitual e lógico Exemplo criação de uma relação contendo informações pessoais sobre alunos CREATE TABLE aluno( matrícula NUMBER (10,2), nome VARCHAR(50), endereço VARCHAR(50), data_nascimento DATE ) CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de

6 Linguagem de Manipulação de Dados Consultas: queries Alterações: updates inserção eliminação modificação Pode ser implementada: Exemplo SELECT * FROM aluno WHERE nome = João como uma linguagem de consulta ad hoc embutida em programas de alto nível Altamente dependente do modelo utilizado CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Classificação dos SGBD De acordo com o modelo de modelo relacional e relacionamentos: coleções de tabelas cada tabela: várias colunas e nome único modelo de rede : coleções de registros relacionamentos: ligações vistas como ponteiros registros: coleções de gráficos arbitrários modelo hierárquico : coleções de registros relacionamentos: ligações vistas como ponteiros registros: coleções de árvores CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de c l i e n t e Banco de Dados Relacional nome rua cidade número Adriana Rua Juca Filho Maringá 900 Ricardo Av. Brasil Rio de Janeiro 556 Ricardo Av. Brasil Rio de Janeiro 647 Samanta Av. Tiradentes São Paulo 801 Samanta Av. Tiradentes São Paulo 647 c o n t a número saldo CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Banco de Dados em Rede Adriana Ricardo Samanta Rua Juca Filho Av. Brasil Av. Tiradentes Maringá Rio de Janeiro São Paulo CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Banco de Dados Hierárquico Adriana R. Juca Filho Maringá Samanta Av. Tiradentes S. Paulo Ricardo Av. Brasil Rio de Janeiro CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Classificação dos SGBD De acordo com o modelo de modelo orientado a objetos e relacionamentos: coleções de objetos objeto: estrutura (propriedades) + operações (métodos) modelo objeto-relacional fundamentado no modelo relacional estendido com características do modelo orientado a objetos CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de

7 Classificação dos SGBD De acordo com o número de usuários monousuário: um único usuário por vez multiusuário: vários usuários ao mesmo tempo De acordo com o número de nós centralizado: e SGBD localizados em um único nó distribuído: e SGBD localizados em vários nós, conectados através de redes de comunicação Componentes de um SGBD Arquitetura de um SGBD componentes (processos) funcionalidades dos componentes interação existente entre tais componentes Objetivo enfatizar quais funcionalidades devem ser oferecidas internamente por um SGBD e como estas funções cooperam logicamente ou dependem uma das outras CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Componentes de um SGBD Principais componentes Gerenciador de armazenamento Processador de consultas Gerenciador de transações Usuário/Aplicação consultas, atualizações plano de consulta Compilador de consulta comandos de página Gerenciador de Buffer escrita/leitura página Gerenciador de Armazenamento Gerenciador de transação meta, estatísticas, meta, índice comandos de transações Recuperação e log páginas de log Buffers DBA comandos DDL Compilador DDL Controle de concorrência Tabela Buffers bloqueio meta estrutura em memória componentes CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Engine de Execução requisições de registro, arquivo e índice Gerenciador de registro/arquivo/índice fluxo de controle e ArmazenamentoSistemas de Banco de Dados - 2 quadrimestre de 2011 CCM-202 fluxo de 40 Observações Alguns componentes do SGBD utilizam funções oferecidas pelo SO subjacente. Assim sendo, o SGBD deve possuir uma interface com o sistema, o que não está representado na figura Os componentes especificados na figura são gerais. Cada SGBD implementa de maneira distinta seus componentes CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Exemplos de Aplicações Tradicionais Banco Biblioteca Universidade estudantes cursos notas Departamentos de Empresa controle de estoque controle de vendas controle de pagamentos... CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de

8 Data Warehouse usuário 1 usuário 2 usuário 3 Comércio Eletrônico análise relatório mineração data warehouse componente de integração e manutenção sistemas de fontes bancos de operacionais arquivos externas CCM-202 Sistemas de Banco fontes de Dados de - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Sistemas de Informações Geográficas (GIS) Sistemas de Recuperação de Imagens baseada em conteúdo CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Visualização de e Mineração de Dados Bibliografia Elmasri, Ramez; Navathe, Shamkant B. Sistemas de banco de. 4 ed. São Paulo: Addison Wesley, 2005, 724 p. Bibliografia: p. [690]-714. Silberschatz, Abraham; Korth, Henry F; Sudarshan, s. Sistema de bancos de. 3 ed. São Paulo: Makron Books, 1999, 778 p. Garcia-Molina, Hector; Ullman, Jeff; Widom, Jennifer. Database Systems: The Complete Book. Prentice Hall, CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Material Didático produzido pelos professores Cristina Dutra de Aguiar Ciferri e Caetano Traina Júnior CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de

9 Atividades recomendadas para o estudo individual Leitura complementar para casa Capítulos 1 e 2 do livro: Elmasri, Ramez; Navathe, Shamkant B. Sistemas de banco de. Capítulo 1 do livro: Garcia-Molina, Hector; Ullman, Jeff; Widom, Jennifer. Database Systems: The Complete Book. Capítulo 1 do livro: Silberschatz, Abraham; Korth, Henry F; Sudarshan, s. Sistema de bancos de. Lista de exercícios 01 entregar na aula de 30/05 CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de Atividades recomendadas para o estudo individual Leitura dos artigos: Rakesh Agrawal et al. The Claremont Database Research Self-Assessment Meeting (2008). Theo Härder. DBMS Architecture - New Challenges Ahead (2005). Fazer um resumo de cada artigo entregar na aula de 30/05 identificar os principais pontos sempre que possível, relacionar com os conceitos apresentados em sala mínimo de 1 e máximo de 3 páginas CCM-202 Sistemas de Banco de Dados - 2 quadrimestre de