Cap. 3 Organização de Ficheiros e Indexação
|
|
- Mirela Domingues Mirandela
- 8 Há anos
- Visualizações:
Transcrição
1 Cap. 3 Organização de Ficheiros e Indexação If you don t find it in the index, look very carefully through the entire catalogue. -- Sears, Roebuck, and Co., Consumer s Guide, 1897 Abel J.P. Gomes Bibliografia: 1. R. Ramakrishnan and J. Gehrke. Database Management Systems. Addison-Wesley, 2003 (cap.8). 1
2 1. Objectivos Como é que um DBMS armazena e acede aos dados em disco? Porque é que o custo temporal I/O é tão importante nas operações de bases de dados? Como é que um DBMS organiza os ficheiros de registos de dados em disco para minimizar os custos de I/O? O que é um índice, e porque é que é usado? Qual é a relação entre um ficheiro de registos de dados e um índice que sobre ele é definido? Quais são s as propriedades importantes dos índices? Como é que um índice baseado em hashing funciona, e em que circunstâncias é mais eficaz? Como é que um índice estruturado em árvore funciona, e em que circunstâncias é mais eficaz? Como é que se pode usar índices para optimizar o desempenho 2 para uma dada carga de trabalho?
3 2. Contexto A abstracção básica dos dados num DBMS é a de uma colecção de registos ou um ficheiro; cada ficheiro consiste numa ou mais páginas. A camada FMA organiza os dados cuidadosamente para suportar acesso rápido a subconjuntos de registos que são alvo de operações específicas. Compreender como os registos estão organizados em ficheiro é essencial para compreender o funcionamento dum sistema de bases de dados. Optimização e Execução de Inquirições Operadores Relacionais Fich. e Métodos de Acesso Gestão de Buffers Gestão de Espaço em Disco DB 3
4 3. Alternativas na Organização de Ficheiros Existem muitas alternativas, cada uma das quais adequada a situações específicas, mas não a outras: Heap files (unsorted files): adequados quando o acesso varre o ficheiro de alto a baixo para devolver todos os registos (records) nele existentes. Ficheiros Ordenados (sorted files): mais adequados quando se pretende devolver os registos pela ordem estabelecida pela search key, ou quando somente uma gama de registos é necessária. Clustered Files (with Indexes): em breve 4
5 4. Análise e Modelo de Custos Para tornar a análise mais simples, vamos ignorar os custos de tempo gasto na CPU: B: número de blocos de dados (data blocks) R: número de registos por bloco D: Tempo (médio) para ler ou escrever um bloco de/no disco A medição do número de I/O s de blocos ignora os ganhos de pré-localização e acesso sequencial; portanto, mesmo o custo I/O é só grosseiramente aproximado. Análise do caso médio; é baseada em várias assumpções simplistas. Modelo suficientemente bom para mostrar as tendências no seu todo! 5
6 4.1 Algumas assumpções feitas na análise Simples inserção e eliminação de registos. Selecção baseada na igualdade - exactamente um one match (what if more or less???). Heap Files: A inserção é sempre feita no fim do ficheiro. Ficheiros Ordenados: Ficheiros compactados após eliminações de registos. Selecções baseadas na chave de pesquisa (search key). 6
7 4.2 Custo de operações B: número de páginas de dados (data pages) R: número de registos por página D: tempo (médio) para ler/escrever uma página no disco Heap File Ficheiro Ordenado Clustered File Escrutínio (scan) de todos os registos Pesquisa baseada na igualdade Pesquisa baseada na gama Inserção B D 0.5 B D B D 2D B D (log 2 B) D [(log 2 B) + #match pages] D ((log 2 B)+B) D Eliminação 0.5B D + D ((log 2 B)+B) D (porque R,W 0.5) 7
8 5. Índices Às vezes, queremos devolver registos através da especificação de valores num ou mais campos; por exemplo, Encontrar todos os estudantes do Dept. de Informática. Encontrar todos os estudantes com uma classificação superior a 3 (gpa > 3), assumindo a escala de 0 a 5. Um índice sobre um ficheiro é uma estrutura de dados baseada no disco que torna mais rápidas as selecções feitas a partir de campos-chave de pesquisa (the search key fields). Qualquer subconjunto de campos duma relação pode ser a chave de pesquisa (search key) do índice. Não se deve confundir uma chave de pesquisa (search key) com uma chave (key), pois não tem que ser única. Um índice contém uma colecção de verbetes ou entradas de dados (data entries), e suporta a devolução eficiente de todos os registos com base num valor k da chave de pesquisa. 8
9 6. Primeira Questão acerca de Índices Que tipos de selecções suportam? Selecções da forma campo <op> constante Selecções basedas na igualdade (op é =) Selecções basedas na gama de valores (op é dos seguintes operadores: <, >, <=, >=, BETWEEN) Selecções mais exóticas: Gamas 2-dimensionais ( este de Berkeley e oeste de Truckee e North of Fresno e South of Eureka ) ou n-dimensional Distâncias 2-dimensionais ( no raio de 2 milhas da Covilhã ) ou n-dimensional Inquirições baseadas em ranking ( 10 restaurantes mais próximos de Berkeley ) Satisfação de expressões regulares, satisfação de cadeias genómicas, etc. Um índice n-dimensional comum: R-tree Suportado por Oracle e Informix Veja-se para mais detalhes sobre 9 este tópico
10 7. Disrupção dum Índice (Index Breakdown) Um índice suporta que selecções? Representação de verbetes de dados (data entries) no índice i.e., que tipo de informação é que o índice realmente guarda? há 3 alternativas Índices de Chave Simples vs. Índices de Chave Composta Índices baseados em árvore, índices baseados em hashing, outros Índices Aglomerados e Não-Aglomerados (Clustered vs. Unclustered Indexes) 10
11 8. Alternativas para Verbete de Dados (Data Entry) k* no Índice Três alternativas: registo de dados real (chave com valor k) <k, rid do registo de dados que contém k> <k, lista de rids dos registos de dados que contêm k > A escolha é ortogonal à técnica de indexação. Exemplos of técnicas de indexação: árvores B+, estruturas baseadas em hashing, árvores R, Tipicamente, o índice contém informação auxiliar que direcciona a procura para os verbetes de dados desejados. Podemos ter vários (e diferentes) índices por cada ficheiro de dados da BD. por exemplo, ficheiro ordenado por idade, com um índice hash sobre o salário e um índice em árvore B+ sobre 11 o nome.
12 8.1 Alternativa 1: Registo de dados real (chave com valor k) Com esta alternativa, a estrutura do índice é a de um ficheiro organizado em registos de dados (à semelhança dos ficheiros ordenados ou heap files). No máximo, só um índice sobre uma dada colecção de registos de dados pode usar a Alternativa 1. Esta alternativa poupa na procura de ponteiros, mas pode ser dispendiosa de manter face às inserções e eliminações de registos. 12
13 8.2 Alternativas 2 e 3: <k, rid do registo de dados que contém k> <k, lista de rids dos registos que contêm k> Mais fácil de manter do que a Alternativa 1. Se mais do que um índice é necessário para um dado ficheiro de dados, no máximo só um índice pode usar a Alternativa 1; os restantes têm de usar obrigatoriamente a Alternativa 2 ou 3. Alternativa 3 é mais compacta que Alternativa 2, mas conduz a verbetes de dados de tamanho variável mesmo se as chaves de procura são de tamanho fixo. Pior ainda, para listas grandes de rids, os verbetes podem abranger vários blocos! 13
14 9. Classificação de Índices Clustered vs. unclustered: Se a ordem dos registos de dados é a mesma que, ou é próxima de, a ordem dos verbetes de dados do índice, então temos um clustered index. Um ficheiro pode ser clustered para uma (no máximo) chave de pesquisa. O custo de devolver registos de dados através um índice varia bastante, dependendo de se o índice é clustered ou não! A Alternativa 1 implica ter um índice clustered, mas o contrário não é verdade. 14
15 9.1 Índices Clustered vs. Unclustered CLUSTERED Suponha que a Alternativa (2) é usada para verbetes de dados, e que os registos de dados são armazenados num heap file. Para construir um índice clustered, ordena-se em primeiro lugar o heap file (com algum espaço livre em cada bloco para eventuais inserções futuras de dados). Blocos em overflow podem ser necessários para operações de inserção. (Daí, a ordem de registos de dados ser próxima, mas não idêntica, à ordem de ordenação do heap file.) Index entries direct search for data entries UNCLUSTERED Data entries (Index File) (Data file) Data entries Data Records Data Records 15
16 9.2 Índices Clustered vs. Unclustered (cont.) Quais são as vantagens/desvantagens? Os prós dos índices clustered Eficientes para pesquisas baseadas em gamas de valores (range searches) Podem facilitar alguns tipos de compressão de dados Possíveis benefícios resultantes da localidade dos dados (dados relacionados?)??? Os contras dos índices clustered Custosos de manter (face a actualização de dados e avessos à reorganização) 16
17 9.3 Custo de operações B: The number of data pages R: Number of records per page D: (Average) time to read or write disk page Heap File Sorted File Clustered File Scan all records BD BD 1.5 BD Equality Search 0.5 BD (log 2 B) * D (log F 1.5B) * D Range Search BD [(log 2 B) + #match pg]*d [(log F 1.5B)+ #match pg]*d Insert 2D ((log 2 B)+B)D ((log F 1.5B)+1)* D Delete 0.5BD + D ((log 2 B)+B)D (because R,W 0.5) ((log F 1.5B)+1)* D 17
18 10. Chaves de Pesquisa Compostas Pesquisa sobre uma combinação de campos. Inquirição de igualdade: Todo o valor dum campo é igual a um valor constante; e.g.: wrt <age,sal> index: age=20 e sal =75 Inquirição de gama: algum valor dum campo não é constante; e.g.: age > 20; ou age=20 e sal > 10 Verbetes de dados no índice ordenados por chave de pesquisa para suportar inquirições de gama. Ordem lexicográfica. Como o dicionário, mas sobre campos, não sobre letras! Exemplos de índices de chave composta usando ordem lexicográfica 11,80 12,10 12,20 13,75 <age, sal> 10,12 20,12 75,13 80,11 <sal, age> name age sal bob cal Data entries in index sorted by <sal,age> joe sue Data records sorted by name <age> <sal> Data entries sorted by <sal>
19 Sumário A camada de ficheiros gere o acesso a registos em páginas. Os formatos de registos e de páginas dependem do comprimento ser fixo ou variável. A gestão do espaço livre é uma questão importante. O formato de página entalhada (slotted page format) suporta registos de comprimento variável e permite que os registos se movam dentro de cada página. Existem muitas formas de organizar a estrutura dum ficheiro, sendo cada uma apropriada para certos casos. Se as inquirições de selecção são frequentes, ordena-se o ficheiro ou constrói-se um índice. Índices em hashing só são bons para pesquisa de igualdade. Ficheiros ordenados (sorted files) e índices estruturados em árvore (tree-based indexes) adequam-se melhor a pesquisas de gama; também são bons para pesquisas de igualdade de valores. (Ficheiros raramente se mantêm ordenados na prática; o índice estruturado em árvore B+ é melhor.) Um índice é uma colecção de verbetes de dados mais uma forma de encontrar rapidamente verbetes com valores 19 específicos de chave.
20 FIM DE CAPÍTULO Sumário (cont.) Um índice é uma colecção de verbetes de dados mais uma forma de encontrar rapidamente verbetes com valores específicos de chave. Verbetes de dados no índice podem ser registos de dados reais, pares <key, rid>, ou pares <key, rid-list>. A escolha é ortogonal à estrutura de indexação (i.e., tree, hash, etc.). Normalmente, temos vários índices sobre um dado ficheiro de registos de dados, cada um com uma chave de pesquisa diferente. Os índices podem ser classificados como clustered vs. unclustered As diferenças entre eles têm consequências importantes na utilidade/desempenho. As relações no catálogo armazenam informação acerca de relações, índices e vistas. 20
Consistem num conjunto de apontadores para instâncias especificas de cada relação.
Mecanismo usado para mais fácil e rapidamente aceder à informação existente numa base de dados. Bases de Dados de elevadas dimensões. Consistem num conjunto de apontadores para instâncias especificas de
Leia maisDBMS%Performance% Carlos%Soares% (baseado%em%materiais%gen8lmente%cedidos% por%andré%res8vo,%joão%correia%lopes%e%do% livro%ramakrishnan%&%gehrke)% %
DBMS%Performance% Carlos%Soares% (baseado%em%materiais%gen8lmente%cedidos% por%andré%res8vo,%joão%correia%lopes%e%do% livro%ramakrishnan%&%gehrke)% % Plano% Contexto% Índices% Carga%da%base%de%dados%%
Leia maisCap. 2 - Armazenamento de Dados: Discos e Ficheiros
Cap. 2 - Armazenamento de Dados: Discos e Ficheiros Yea, from the table of my memory I ll wipe away all trivial fond records. -- Shakespeare, Hamlet Abel J.P. Gomes Bibliografia: 1. R. Ramakrishnan and
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 1 2º semestre A resolução deve ser claramente identificada com o número de grupo e entregue sob a forma
Leia maisPostgreSQL Performance
PostgreSQL Performance André Restivo Faculdade de Engenharia da Universidade do Porto February 24, 2012 André Restivo (FEUP) PostgreSQL Performance February 24, 2012 1 / 45 Sumário 1 Armazenamento 2 Índices
Leia maisBanco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar
Leia maisTECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO. SISTEMAS DE GESTÃO DE BASE DE DADOS Microsoft Access TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO
TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO Microsoft Access TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO CONCEITOS BÁSICOS 1 Necessidade das base de dados Permite guardar dados dos mais variados tipos; Permite
Leia maisGuia de Consulta. Percorrer
Guia de Consulta Percorrer A secção "Percorrer" permite-lhe consultar uma das listas numa determinada ordem. Existem cinco listas diferentes: Comunidades, Colecções, Títulos, Autores e Datas. Poderá percorrer
Leia maisCap. 5 Indexação Baseada em Hashing
Cap. 5 Indexação Baseada em Hashing Not cahos-like, together crushed and bruised, But, as the world harmoniously confused: Where order in variety we see. -- Alexander Pope Abel J.P. Gomes Bibliography:
Leia maisMinistério das Finanças Instituto de Informática. Departamento de Sistemas de Informação
Ministério das Finanças Instituto de Informática Departamento de Sistemas de Informação Assiduidade para Calendários Específicos Junho 2010 Versão 6.0-2010 SUMÁRIO 1 OBJECTIVO 4 2 ECRÃ ELIMINADO 4 3 NOVOS
Leia maisTECNOLOGIAS DE INFORMAÇÃO E COMUNICAÇÃO
TECNOLOGIAS DE INFORMAÇÃO E COMUNICAÇÃO ACCESS 2010 Conceitos Básicos Ficha Informativa Professor : Vanda Pereira módulo didáctico Conceitos Básicos Necessidade das base de dados Permite guardar dados
Leia maisEstruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217
Estruturas de Armazenamento e Indexação Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento Banco de Dados são armazenados fisicamente como arquivos de registro, que em geral ficam em discos
Leia maisSistema de Informação de Licenciamento de Operações de Gestão de Resíduos
Sistema de Informação de Licenciamento de Operações de Gestão de Resíduos Indice Indice... 2 1. Introdução... 3 2. Sistema de Informação de Licenciamento de Operações de Gestão de Resíduos (SILOGR)....
Leia maisSistemas de Ficheiros. Ficheiros Diretórios Implementação de sistemas de ficheiros Exemplos de sistemas de ficheiros
Sistemas de Ficheiros Ficheiros Diretórios Implementação de sistemas de ficheiros Exemplos de sistemas de ficheiros 1 Armazenamento de Informação de Longo Prazo 1. Deve armazenar grandes massas de dados
Leia maisPossui como idéia central a divisão de um universo de dados a ser organizado em subconjuntos mais gerenciáveis.
3. Tabelas de Hash As tabelas de hash são um tipo de estruturação para o armazenamento de informação, de uma forma extremamente simples, fácil de se implementar e intuitiva de se organizar grandes quantidades
Leia maisBases de Dados II 6638: BSc in Information Systems and Technologies. Cap. 1 Arquitectura de Sistemas de Bases de Dados. Module Introduction
Bases de Dados II 6638: BSc in Information Systems and Technologies Cap. 1 Module Introduction Objectivos O propósito e a origem da arquitectura de base de dados a três níveis. O conteúdo dos níveis externo,
Leia maisProf.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br
Programação com acesso a BD Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br 1 Modelos de Dados, Esquemas e Instâncias 2 Modelos de Dados, Esquemas e Instâncias Modelo de dados: Conjunto de conceitos
Leia maisBanco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 1, 2 e 3) Clodis Boscarioli
Banco de Dados I 2007 Módulo V: Indexação em Banco de Dados (Aulas 1, 2 e 3) Clodis Boscarioli Agenda: Estruturas de Índices; Conceitos; Tipos de Índices: Primários; Secundários; Clustering; Multiníveis;
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisSistemas Operativos I
Gestão da Memória Luis Lino Ferreira / Maria João Viamonte Fevereiro de 2006 Gestão da Memória Gestão de memória? Porquê? Atribuição de instruções e dados à memória Endereços lógicos e físicos Overlays
Leia mais481040 - Programador/a de Informática
481040 - Programador/a de Informática UFCD - 0801 ADMINISTRAÇÃO DE REDES LOCAIS Sessão 1 SUMÁRIO Backups eficientes; Armazenar Backups; Restaurar do zero; Testar Backups; Backups eficientes 1. Etiquetar
Leia maisSistemas Operativos. Sumário. Estruturas de sistemas de computação. ! Operação de um sistema de computação. ! Estruturas de E/S
Estruturas de sistemas de computação Sumário! Operação de um sistema de computação! Estruturas de E/S! Estruturas de armazenamento! Hierarquia de armazenamento 2 1 Arquitectura de um sistema de computação
Leia maisÁrvores Binárias Balanceadas
Árvores Binárias Balanceadas Elisa Maria Pivetta Cantarelli Árvores Balanceadas Uma árvore é dita balanceada quando as suas subárvores à esquerda e à direita possuem a mesma altura. Todos os links vazios
Leia maisTarefa Orientada 14 Subconsultas
Tarefa Orientada 14 Subconsultas Objectivos: Subconsultas não correlacionadas Operadores ALL, SOME e ANY Subconsultas correlacionadas Operador EXISTS Subconsultas incluídas na cláusula FROM de uma consulta
Leia maisSOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum
SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Introdução
Leia maisAplicações de Escritório Electrónico
Universidade de Aveiro Escola Superior de Tecnologia e Gestão de Águeda Curso de Especialização Tecnológica em Práticas Administrativas e Tradução Aplicações de Escritório Electrónico Folha de trabalho
Leia maisBases de Dados. O que é uma Base de Dados? Pós-Grduação em SIG
Bases de Dados O que é uma Base de Dados? Dados Pode-se começar por tentar dar uma definição do que são Dados. Os dados são factos em bruto, que não são necessáriamente relevantes para qualquer coisa que
Leia maisTarefa Orientada 12 Junção Externa, Auto-Junção e União
Tarefa Orientada 12 Junção Externa, Auto-Junção e União Objectivos: Junção externa (Outer JOIN) Junção externa à esquerda (LEFT Outer JOIN) Junção externa à direita (RIGHT Outer JOIN) Junção externa completa
Leia maisApostila de Fundamentos de Programação I. Prof.: André Luiz Montevecchi
Apostila de Fundamentos de Programação I Prof: André Luiz Montevecchi Introdução O mundo atual é dependente da tecnologia O uso intenso de diversos aparatos tecnológicos é parte integrante do nosso dia-a-dia
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Sistema de Arquivos - II Prof. Galvez Implementação de Arquivos Arquivos são implementados através da criação, para cada arquivo no sistema, de uma estrutura de dados
Leia maisA VISTA BACKSTAGE PRINCIPAIS OPÇÕES NO ECRÃ DE ACESSO
DOMINE A 110% ACCESS 2010 A VISTA BACKSTAGE Assim que é activado o Access, é visualizado o ecrã principal de acesso na nova vista Backstage. Após aceder ao Access 2010, no canto superior esquerdo do Friso,
Leia maisManual do GesFiliais
Manual do GesFiliais Introdução... 3 Arquitectura e Interligação dos elementos do sistema... 4 Configuração do GesPOS Back-Office... 7 Utilização do GesFiliais... 12 Outros modos de utilização do GesFiliais...
Leia maisProf. Daniela Barreiro Claro
Prof. Daniela Barreiro Claro SQL, SQL3 e OQL são linguagens declarativas O SGBD deve processar e otimizar estas consultas antes delas serem efetivamente executadas Uma consulta possui muitas estratégias
Leia maisGuia de Utilização. A consulta dos e-books não exige a instalação de nenhum programa específico.
Guia de Utilização Acompanhando a tendência actual para o acesso rápido a conteúdos informativos via Web e atendendo às solicitações dos clientes internos e externos do Centro de Recursos em Conhecimento/Mediateca
Leia maisTrabalhos Práticos. Programação II Curso: Engª Electrotécnica - Electrónica e Computadores
Trabalhos Práticos Programação II Curso: Engª Electrotécnica - Electrónica e Computadores 1. Objectivos 2. Calendarização 3. Normas 3.1 Relatório 3.2 Avaliação 4. Propostas Na disciplina de Programação
Leia maisBases de Dados. Parte IX: Organização Física dos Dados
Bases de Dados Parte IX Organização Física dos Dados Unidades de Medida da Informação A unidade fundamental é o byte. byte corresponde a 8 bits e cada bit permite representar ou um 0 ou um. Kilobyte (Kbyte
Leia maisgeral@centroatlantico.pt www.centroatlantico.pt Impressão e acabamento: Inova 1ª edição: Novembro de 2004
FICHEIROS COM EXEMPLOS Envie um e-mail* para software@centroatlantico.pt para conhecer os endereços de Internet de onde poderá fazer o download dos ficheiros com os exemplos deste livro. Reservados todos
Leia maisBases de Dados. Lab 1: Introdução ao ambiente
Departamento de Engenharia Informática 2010/2011 Bases de Dados Lab 1: Introdução ao ambiente 1º semestre O ficheiro bank.sql contém um conjunto de instruções SQL para criar a base de dados de exemplo
Leia maisMódulo 4: Gerenciamento de Dados
Módulo 4: Gerenciamento de Dados 1 1. CONCEITOS Os dados são um recurso organizacional decisivo que precisa ser administrado como outros importantes ativos das empresas. A maioria das organizações não
Leia maisOrganização de Arquivos
Classificação e Pesquisa de Dados Aula 2 Organização de s: s Sequenciais e s Sequenciais Indexados UFRGS INF01124 Organização de s Propósito Estudo de técnicas de armazenamento e recuperação de dados em
Leia maisProf. Bruno Calegaro
Prof. Bruno Calegaro Fazendo o uso de chamadas de sistema, o usuário pode realizar operações de manipulação nos arquivos ou diretórios As operações de entrada e saída básicas são: create open read write
Leia maisProgramação III / Estruturas de Dados. Enunciado do Trabalho Prático
Programação III / Estruturas de Dados Enunciado do Trabalho Prático 1. Objectivo Pretende-se implementar uma base de dados que sirva para ajudar uma agência de viagens a planear as viagens a realizar pelos
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de Arquivos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Conceituação de arquivos Implementação do sistemas de arquivo Introdução Sistema de
Leia maisFundamentos de Sistemas Operacionais. Sistema de Arquivos. Prof. Edwar Saliba Júnior Março de 2007. Unidade 03-002 Sistemas de Arquivos
Sistema de Arquivos Prof. Edwar Saliba Júnior Março de 2007 1 Objetivos Facilitar o acesso dos usuários ao conteúdo dos arquivos; Prover uma forma uniforme de manipulação de arquivos, independente dos
Leia maisDOCBASE. 1. Conceitos gerais. 2. Estrutura da pasta de associações. 3. A área de documentos reservados. 4. Associação de Imagens
Documentação, Informática e Desenvolvimento 1 DOCBASE ASSOCIAÇÔES MULTIMÉDIA 1. Conceitos gerais 2. Estrutura da pasta de associações 3. A área de documentos reservados 4. Associação de Imagens 5. Procedimentos
Leia maisEXCEL TABELAS DINÂMICAS
Informática II Gestão Comercial e da Produção EXCEL TABELAS DINÂMICAS (TÓPICOS ABORDADOS NAS AULAS DE INFORMÁTICA II) Curso de Gestão Comercial e da Produção Ano Lectivo 2002/2003 Por: Cristina Wanzeller
Leia maisTOTVS BA Guia de Customização Linha Logix
TOTVS BA Guia de Customização Linha Logix Guia de Customização Sumário Título do documento 1. Objetivo... 3 2. Introdução... 3 3. Customização... 3 2 TOTVS BA Linha Logix Guia de Customização Projeto/Versão:
Leia maisOrganização de Arquivos
Construção de Sistemas de Gerência de Bancos de Dados DI PUC-Rio Prof: Sérgio Lifschitz Organização de Arquivos Organização de Arquivos Tipos básicos de arquivos: heap files (entry sequenced files) sorted
Leia maisSistemas de Ficheiros. 1. Ficheiros 2. Directórios 3. Implementação de sistemas de ficheiros 4. Exemplos de sistemas de ficheiros
Sistemas de Ficheiros 1. Ficheiros 2. Directórios 3. Implementação de sistemas de ficheiros 4. Exemplos de sistemas de ficheiros Organização de um Sistema Operativo System Call Handler File System 1...
Leia maisSistemas Operacionais: Sistema de Arquivos
Sistemas Operacionais: Sistema de Arquivos Sistema de Arquivos Arquivos Espaço contíguo de armazenamento Armazenado em dispositivo secundário Estrutura Nenhuma: seqüência de bytes Registros, documentos,
Leia maisSistemas de Nomes Planos
Sistemas de Nomes Planos November 2, 2009 Sumário Sistemas de Nomes Planos e DHTs Chord Sistemas de Nomes Planos Tipicamente, sistemas de nomes à escala da Internet usam nomes estruturados hierarquicamente.
Leia maisGereComSaber. Desenvolvimento de Sistemas de Software. Universidade do Minho Conselho de Cursos de Engenharia Licenciatura em Engenharia Informática
Universidade do Minho Conselho de Cursos de Engenharia Licenciatura em Engenharia Informática Desenvolvimento de Sistemas de Software Ano Lectivo de 2009/10 GereComSaber Ana Duarte, André Guedes, Eduardo
Leia maisConceitos Importantes:
Conceitos Importantes: Variáveis: Por Flávia Pereira de Carvalho, 2007 i O bom entendimento do conceito de variável é fundamental para elaboração de algoritmos, consequentemente de programas. Uma variável
Leia maisimplementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Fernando Ramos, Nuno Neves, Sistemas Operativos, 2014 2015
Sistemas de ficheiros: implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Objetivos da aula Descrever algunsdetalhes daimplementação deumsistema de ficheiros Discutir algoritmos
Leia maisO AMBIENTE DE TRABALHO DO WINDOWS
O AMBIENTE DE TRABALHO DO WINDOWS O Windows funciona como um Sistema Operativo, responsável pelo arranque do computador. Um computador que tenha o Windows instalado, quando arranca, entra directamente
Leia maisProf. Daniela Barreiro Claro
Arquivos de registros Abstração do SGBD Pode ser criado, destruido e ter registros incluidos e excluidos nele Tb suporta a varredura Uma relacao geralmente é armazenada como um arquivo de registros Camada
Leia maisAPROG - Civil. Excel. Técnicas de pesquisa de informação em tabelas. Instituto Superior de Engenharia do Porto 2000-2007
APROG - Civil Excel Técnicas de pesquisa de informação em tabelas Instituto Superior de Engenharia do Porto 2000-2007 Elaborado por: António Silva (DEI-ISEP) Pesquisa de Informação em Tabelas O Excel
Leia maisFicheiros binários 1. Ficheiros binários
Ficheiros binários 1 Ficheiros binários 1. Considere que dispõe de ficheiros binários cujo conteúdo é constituído por uma ou mais estruturas como a indicada a seguir struct registo { int ref; float var;
Leia maisMICROSOFT ACCESS MICROSOFT ACCESS. Professor Rafael Vieira Professor Rafael Vieira
MICROSOFT ACCESS MICROSOFT ACCESS Professor Rafael Vieira Professor Rafael Vieira - Access - Programa de base de dados relacional funciona em Windows Elementos de uma Base de Dados: Tabelas Consultas Formulários
Leia maisARQUIVOS DE CONFIGURAÇAO ZIM 8.50
ZIM TECHNOLOGIES DO BRASIL ARQUIVOS DE CONFIGURAÇAO ZIM 8.50 Próx Antes de Iniciar Este documento detalha os arquivos de configuração da versão Zim 8.50 para Unix/WIndows. Você também deve consultar as
Leia maisAULA 16 - Sistema de Arquivos
AULA 16 - Sistema de Arquivos Arquivos podem ser vistos como recipientes que contêm dados ou como um grupo de registros correlatos. Os arquivos armazenam informações que serão utilizadas, em geral, por
Leia maisTipos de Servidores. Servidores com estado
Tipos de Servidores Com Estado X Sem Estado Sequenciais X Concorrentes Com Conexão X Sem Conexão Servidores com estado Servidores com estado armazenam informação sobre cada cliente. Operações podem ser
Leia maisUniversidade Federal de Santa Maria Curso de Arquivologia. Disciplina de Banco de Dados Aplicados à Arquivística. Versao 1.
Universidade Federal de Santa Maria Curso de Arquivologia Disciplina de Banco de Dados Aplicados à Arquivística Prof. Andre Zanki Cordenonsi Versao 1.0 Março de 2008 Tópicos Abordados Conceitos sobre Banco
Leia maisDisciplina de Banco de Dados Introdução
Disciplina de Banco de Dados Introdução Prof. Elisa Maria Pivetta CAFW - UFSM Banco de Dados: Conceitos A empresa JJ. Gomes tem uma lista com mais ou menos 4.000 nomes de clientes bem como seus dados pessoais.
Leia maisSUMÁRIO. Introdução... 3
SUMÁRIO Introdução..................................... 3 1 Consultas por Similaridade e Espaços métricos............. 5 1.1 Consultas por abrangência e consultas aos k-vizinhos mais próximos... 5 1.2
Leia maisAlgoritmos de pesquisa. Tabelas de dispersão/hash
Algoritmos de pesquisa Tabelas de dispersão/hash Introdução Motivação: Considerar o problema de pesquisar um determinado valor num vetor (array). Se o vetor não está ordenado, a pesquisa requer O(n) de
Leia maisUsando o Excel ESTATÍSTICA. A Janela do Excel 2007. Barra de título. Barra de menus. Barra de ferramentas padrão e de formatação.
Barra de deslocamento ESTATÍSTICA Barra de menus Barra de título Barra de ferramentas padrão e de formatação Barra de fórmulas Conjuntos e Células (Intervalos) Área de trabalho Separador de folhas Barra
Leia maisTarefa Orientada 6 Edição de Dados
Tarefa Orientada 6 Edição de Dados Objectivos: Inserção de dados. Alteração de dados. Eliminação de dados. Definição de Listas de Pesquisa (Lookup Lists) O Sistema de Gestão de Bases de Dados MS Access
Leia maisFigura 1 - O computador
Organização e arquitectura dum computador Índice Índice... 2 1. Introdução... 3 2. Representação da informação no computador... 4 3. Funcionamento básico dum computador... 5 4. Estrutura do processador...
Leia maisSISTEMA DE INFORMAÇÃO DAS PARTICIPAÇÕES DO ESTADO
SISTEMA DE INFORMAÇÃO DAS PARTICIPAÇÕES DO ESTADO SIPART (versão Setembro/2004) Manual de Utilização ÍNDICE 1. INTRODUÇÃO...3 2. ACEDER À APLICAÇÃO...4 3. CRIAR NOVO UTILIZADOR...5 4. CARACTERIZAÇÃO GERAL
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade IV Sistema de arquivos. Prof. Valeria M. Bastos Prof. Antonio Carlos Gay Thomé 13/06/2012 1
UFRJ IM - DCC Sistemas Operacionais I Unidade IV Sistema de arquivos Prof. Valeria M. Bastos Prof. Antonio Carlos Gay Thomé 13/06/2012 1 ORGANIZAÇÃO DA UNIDADE Sistema de Arquivos Gerenciamento de E/S
Leia mais- A crescente necessidade de sistemas inteligentes e de aquisição de conhecimento levaram à necessidade de implementação de Data Warehouses.
- A crescente necessidade de sistemas inteligentes e de aquisição de conhecimento levaram à necessidade de implementação de. - O que é uma Data Warehouse? - Colecção de bases de dados orientadas por assunto
Leia maisPROGRAMA DE PÓS-GRADUAÇÃO POSEAD. Curso Banco de Dados. Resenha Crítica: Backup e Recovery Aluno: Wilker Dias Maia
PROGRAMA DE PÓS-GRADUAÇÃO POSEAD Curso Banco de Dados Resenha Crítica: Backup e Recovery Aluno: Wilker Dias Maia Brasília 2012 SUMÁRIO 1- INTRODUÇÃO... 3 2- DESCRIÇÃO DO ASSUNTO... 4 2.1- Estrutura fisica
Leia maisArmazenamento de Dados. Prof. Antonio Almeida de Barros Junior
Armazenamento de Dados Prof. Antonio Almeida de Barros Junior 1 Armazenamento de Dados Todos os dados que utilizamos até o momento, ficavam armazenados apenas na memória. Ao final da execução dos programas,
Leia maisReferencial do Módulo B
1 Referencial do Módulo B Liga, desliga e reinicia correctamente o computador e periféricos, designadamente um scanner; Usa o rato: aponta, clica, duplo-clique, selecciona e arrasta; Reconhece os ícones
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ. CURSO: Ciência da Computação DATA: / / 2013 PERÍODO: 4 o.
CURSO: Ciência da Computação DATA: / / 2013 PERÍODO: 4 o. PROFESSOR: Andrey DISCIPLINA: Técnicas Alternativas de Programação AULA: 08 APRESENTAÇÃO Na aula de hoje vamos apresentar e discutir como definir
Leia maisUm modelo de dados é a colecção de, pelo menos, 3 componentes:
Modelos de Dados 1 Introdução Um modelo de dados é a colecção de, pelo menos, 3 componentes: 1) Um conjunto de tipos de estruturas de dados Define o tipo de dados e como se interrelacionam 2) Um conjunto
Leia maisO modelo do computador
O modelo do computador Objetivos: Mostrar como é o funcionamento dos computadores modernos Mostrar as limitações a que estamos sujeitos quando programamos Histórico Os primeiros computadores são da década
Leia maisIntrodução. Banco de dados. Por que usar BD? Por que estudar BD? Exemplo de um BD. Conceitos básicos
Introdução Banco de Dados Por que usar BD? Vitor Valerio de Souza Campos Adaptado de Vania Bogorny 4 Por que estudar BD? Exemplo de um BD Os Bancos de Dados fazem parte do nosso dia-a-dia: operação bancária
Leia maisData Warehousing e OLAP
Data Warehousing e OLAP Jornadas de Engenharia Informática Instituto Politécnico da Guarda Henrique Madeira Departamento de Engenharia Informática Faculdade de Ciências e Tecnologia Universidade de Coimbra
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisContabilidade Financeira I
Contabilidade Financeira I O sistema de informação contabilística Ponto da situação Visão global dos principais produtos ( outputs ) da contabilidade como sistema de informação: Balanço, Demonstração de
Leia maisProgramação de Sistemas
Programação de Sistemas Introdução à gestão de memória Programação de Sistemas Gestão de memória : 1/16 Introdução (1) A memória central de um computador é escassa. [1981] IBM PC lançado com 64KB na motherboard,
Leia maisSistemas Operacionais
Sistemas Operacionais SISTEMAS DE ARQUIVOS MACHADO/MAIA: CAPÍTULO 11 Prof. Pedro Luís Antonelli Anhanguera Educacional SISTEMAS DE ARQUIVOS - INTRODUÇÃO O armazenamento e a recuperação de informações é
Leia maisProgramação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre
Programação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre Cap. 01 Fundamentos de Computadores Sumário : Conceitos básicos: computador,
Leia maisConceitos de Banco de Dados
Conceitos de Banco de Dados Autor: Luiz Antonio Junior 1 INTRODUÇÃO Objetivos Introduzir conceitos básicos de Modelo de dados Introduzir conceitos básicos de Banco de dados Capacitar o aluno a construir
Leia maisProcedimento de Gestão PG 02 Controlo de Documentos e Registos
Índice 1.0. Objectivo. 2 2.0. Campo de aplicação 2 3.0. Referências e definições....... 2 4.0. Responsabilidades... 3 5.0. Procedimento... 3 5.1. Generalidades 3 5.2. Controlo de documentos... 4 5.3. Procedimentos
Leia maisIntrodução Banco de Dados
Introdução Banco de Dados Vitor Valerio de Souza Campos Adaptado de Vania Bogorny Por que estudar BD? Os Bancos de Dados fazem parte do nosso dia-a-dia: operação bancária reserva de hotel matrícula em
Leia maisDEPARTAMENTO DE ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA DA UNIVERSIDADE DE COIMBRA
DEPARTAMENTO DE ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA DA UNIVERSIDADE DE COIMBRA Sistemas Operativos 2003/2004 Trabalho Prático #2 -- Programação em C com ponteiros -- Objectivos Familiarização
Leia maisColocar em prática. Tópicos para aprender. Colocar em prática. Utilizar as aplicações da Microsoft Windows num quadro interactivo SMART Board
Utilizar as aplicações da Microsoft Windows num quadro interactivo SMART Board Quando se encontra a trabalhar em contexto grupal, a utilização do quadro interactivo SMART Board poderá ajudá-lo a poupar
Leia maisTUTORIAL DO ACCESS PASSO A PASSO. I. Criar um Novo Banco de Dados. Passos: 1. Abrir o Access 2. Clicar em Criar um novo arquivo
TUTORIAL DO ACCESS PASSO A PASSO I. Criar um Novo Banco de Dados Passos: 1. Abrir o Access 2. Clicar em Criar um novo arquivo 3. Clicar em Banco de Dados em Branco 4. Escrever um nome na caixa de diálogo
Leia maisSistemas de Banco de Dados Aspectos Gerais de Banco de Dados
Sistemas de Banco de Dados Aspectos Gerais de Banco de Dados 1. Conceitos Básicos No contexto de sistemas de banco de dados as palavras dado e informação possuem o mesmo significado, representando uma
Leia maisManual Brother Image Viewer para Android
Manual Brother Image Viewer para Android Versão 0 POR Definições de notas Ao longo deste Manual do Utilizador, é utilizado o seguinte ícone: NOTA As Notas indicam o que fazer perante uma determinada situação
Leia maisRAID Redundat Arrays of Inexpensive Disks
RAID Redundat Arrays of Inexpensive Disks Criado em alternativa para os discos grandes e caros. Justificativa: Substituindo discos grandes por muitos discos pequenos, o desempenho melhoraria mais cabeças
Leia maisHardware & Software. SOS Digital: Tópico 2
Hardware & Software SOS Digital: Tópico 2 Os objetos digitais são acessíveis somente através de combinações específicas de componentes de hardware a parte física do computador software programas para operar
Leia maisCapítulo 6 Sistemas de Arquivos
Capítulo 6 Sistemas de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas de arquivos 1 Armazenamento da Informação a Longo Prazo 1. Deve ser possível
Leia maisFunções de um SO. Gerência de processos Gerência de memória Gerência de Arquivos Gerência de I/O Sistema de Proteção
Sistemas de Arquivos Funções de um SO Gerência de processos Gerência de memória Gerência de Arquivos Gerência de I/O Sistema de Proteção 2 Sistemas Operacionais Necessidade de Armazenamento Grandes quantidades
Leia maisSistemas de Bases de Dados
Sistemas de Bases de Dados Carlos Viegas Damásio José Alferes e Carlos Viegas Damásio Sistemas de Bases de Dados 2014/15 Objectivos - Em Bases de Dados (2º ano) pretendia-se: Que os estudantes fossem capazes
Leia mais