Вы находитесь на странице: 1из 22

Introduo ` Organizao de Arquivos: Aula 1 ca a ca

Departamento de Cincia da Computao e ca Instituto de Cincias Exatas e Universidade de Bras lia

1 / 21

Sumrio a

Introduo ca
1 2 3 4

Conceitos Iniciais Histrico o Arquivos Unix e DOS

2 / 21

Motivao ca
Denio (Memria Primria) ca o a
A memria primria, conhecida como memria interna ou simplesmente memria, a o a o o e unica que o CPU acessa diretamente. A CPU continuamente executa instruoes que se c encontram na memria principal. o A memria principal pode ser dividida em: o Registradores: Lugar para armazenar dados dentro do processador. Normalmente um registro armazena de 32 a 64 bits. Cache: E uma memria intermediaria entre os ultra-rpidos registros e uma memria o a o mais lenta (RAM). A funo do cache de aumentar a performance do processador. ca e RAM: Memria principal de acesso randmico. A RAM conectada ao CPU o o e mediante de um BUS (memory bus). A tecnologia utilizada para a RAM normalmente do tipo voltil. e a ROM: Memria somente de leitura no voltil. Normalmente utilizada para o a a armazenar a BIOS, e normalmente mais lenta que a RAM. e

3 / 21

Motivao ca
Denio (Memria Secundria) ca o a
A memria secundria No acessada diretamente pelo CPU, so utilizados canais o a a e a de acesso de E/S para transferir dados para a memria principal. o e A memria secundria NAO voltil e permite o armazenamento massivo de dados. o a a Normalmente, a memria secundria implementada por meio dos Discos R o a e gidos. Outros dispositivos so: CDs, DVDs, ash drives (pen drives), oppy disks, ta a magntica, cartes perfurados, etc. e o

4 / 21

Motivao ca
Denio (Memria Terciria) ca o a
A memria terciria proporciona um terceiro n de armazenamento, porm, na maioria o a vel e de sistemas, ela no esta presente. a A memria terciria representa unidades de armazenamento remov o a veis as quais so a montadas por algum mecanismo robtico (automtico). o a Normalmente, os dados so transferidos para a memria secundria. A memria a o a o terciria feita para armazenar dados que so raramente acessados. a e a

5 / 21

Motivao ca

6 / 21

Motivao ca

Dispositivos diferentes requerem abordagens diferentes!

6 / 21

Organizao de Arquivos ca

Denio (Organizao de Arquivos) ca ca


A organizao Arquivos uma disciplina que estuda tanto a representao de dados em ca e ca arquivos atravs de estruturas como as operaes necessrias para acessar estes dados na e co a memria secundria. o a As estruturas de dados de arquivos permitem: Realizao de operaoes de leitura, escrita e alterao de dados. ca c ca Suportam a busca de dados que segue um determinado critrio de busca, e/ou e leitura de dados em uma determinada ordem.

7 / 21

OA vs ED
Como visto, o estudo de Organizao de Arquivos consiste na aplicao de algoritmos e ca ca estruturas de dados (ED) para a resoluo problemas de armazenamento, processamento ca e acesso de dados da memria secundria. o a Logo, tanto ED como AO estudam: Como representar dados Operaoes associados aos dados e `s estruturas que representam esses dados c a

8 / 21

Representao de Dados ca
Por que importante estudar formas de representar dados? e

Dentro do mbito de Cincia e Engenharia da Computao, a representao de dados a e ca ca permite:

Armazenar

Acessar

Processar e Organizar de maneira adequada e eciente

9 / 21

Organizao de Arquivos ca

Por que organizar arquivos?

10 / 21

Custo Vs Espao c

Tempo (t pico) para obter uma informao da(o): ca Memria RAM: 60 nanosegundos (60 bilhonsimos de segundo). o e Disco: 15 millisegundos (15 milsimos de segundo). e

11 / 21

Organizao de Arquivos ca

Uma eciente representao dos dados, e organizao dos mesmos melhora o tempo de ca ca acesso.

Melhora no tempo de recuperao de dados da memria secundria ca o a

12 / 21

Organizao de Arquivos ca

Apesar de mais barata que a memria primria, o acesso ` memria secundria caro o a a o a e em termos de tempo.

Organizao de Arquivos ca
Necessitamos de representar de maneira adequada (atravs de estruturas de dados) os e dados em memria secundria. Atravs de algoritmos ecientes nestas estruturas, o a e procuramos recuperar os dados da memria secundria visando diminuir o tempo de o a acesso nesta memria. o

13 / 21

Conceitos Iniciais
Denio (Entidade) ca
Objeto sobre o qual se armazenam informaoes. Ex: empregados, alunos, contas c correntes, centros de custo, etc.

Denio (Classe de Entidades) ca


Classe de Entidades: Um conjunto de entidades que representam objetos da mesma natureza. Ex: empregados de uma empresa, alunos de uma escola, itens de um almoxarifado, etc.

Denio (Atributos) ca
Atributo: Uma determinada caracter stica de uma entidade. Por exemplo, a classe empregados de uma empresa pode ter os seguintes atributos: Nome Matr cula Cargo Salrio a
14 / 21

Conceitos Iniciais

Um conjunto de pares <atributo, valor do atributo>, que identica uma entidade e chamado de registro de entidade. Atributo Nome Matr cula Cargo Valor do Atributo Petronilo Pancracio II 2.0004-11 Contador

Se um conjunto de registros que caracteriza uma classe de entidades mantido na e memria principal comumente chamado de tabela. Se mantido na memria o e e o secundria normalmente chamado de arquivo. a e

15 / 21

Conceitos Iniciais

Na organizao de arquivos existe um conceito abstrato de dado, chamado campo. ca

Denio (Campo) ca
O campo pode ser denido como sendo a menor unidade lgica de informao. Logo, um o ca registro pode ser denido como um conjunto de campos. Relacionando com o conceito de entidade, podemos dizer que cada campo representa um determinado atributo de uma determinada classe de entidade.

16 / 21

Conceitos Iniciais

Denio (Arquivos) ca
Considerando determinado dispositivo de armazenamento e do ponto de vista da organizao dos dados em registros, um arquivo pode ser denido como uma coleo do ca ca mesmo tipo de estruturas de dados, com informaoes sobre uma determinada classe de c entidade que est armazenado em tal dispositivo. Essa estrutura pode ser um agregado a de valores heterogneos ou homogneos. e e O contedo (informao) est organizada em arrays de bytes. Porm, os dados que u ca a e compem a informao podem estar organizados sob alguma estrutura. o ca

17 / 21

Conceitos Iniciais

Denio (Bancos de Dados) ca


Um banco de dados uma coleo de dados. Ele composto de uma coleo de arquivos e ca e ca com algumas propriedades caracter sticas, tais como redundncia, isolamento, etc. a Para um banco de dados existir, essencial a presena de arquivos f e c sicos, um programa gerenciados, uma autoridade ou administrador.

18 / 21

Histrico I o
1 2

Arquivamento em tas magnticas Acesso seqencial e u Criao de discos magnticos ca e


Possibilidade de acesso direto Indices: Acessos feitos em arquivos pequenos consultando o valor da chave, que possui um ponteiro associado referente ` informao associada ` esta. Para arquivos grandes, a ca a essa metodologia se torna invivel. a

Surgimento de estruturas em rvore: Indexam um arquivo de tamanho grande de a maneira que a busca se torne vivel. a
` Arvores Binrias a Arvores AVL Arvores Paginadas Arvores B
Tempo de acesso em O(logk N ), onde k o nmero de entradas indexadas em um unico e u bloco de uma rvore B. a Possibilidade de encontrar um dado espec co entre milhes de outros com cerca de 3 ou 4 o acessos ao disco.

` Arvores B+
19 / 21

Histrico II o

Hashing: Metodologia que possibilita a recuperao do dado em tempo O(1), dado ca que o tamanho do arquivo no se altere muito com o passar do tempo. a Hashing extens vel: Permite a recuperao do dado em O(1), independente do ca crescimento do arquivo com relao ao tempo. ca

20 / 21

Prxima Aula o

Prxima Aula o
Introduo (continuao). ca ca

21 / 21