Estruturas Físicas de Armazenamento

Existem ainda arquivos organizados por técnicas de hashing, que aceleram buscas por valores específicos.

Em todos os casos, o SGBD gerencia a leitura e a escrita por meio de páginas ou blocos de tamanho fixo (4 KB, 8 KB ou tamanhos semelhantes), carregados na memória e manipulados através de um buffer pool.

Políticas de substituição, como LRU ou MRU, ajudam a decidir que páginas permanecem na memória e quais retornam ao disco, influenciando o desempenho global.

Índices

Outro elemento fundamental no projeto físico é a criação de índices. Índices funcionam como estruturas auxiliares que permitem localizar registros sem a necessidade de percorrer toda a tabela.

Entre os tipos mais comuns estão os índices baseados em árvores B-tree, amplamente usados por sua eficiência em buscas por intervalo; os índices hash, adequados para buscas por igualdade; e os índices bitmap, utilizados em sistemas analíticos em que colunas possuem pequena variedade de valores.

A escolha correta de quais índices criar, e em quais colunas, tem impacto direto no desempenho das consultas e nas operações de escrita, já que cada índice exige manutenção a cada inserção ou atualização realizada.

Organização Física das Tabelas

A organização física das tabelas também desempenha papel importante. Alguns SGBDs agrupam conjuntos de tabelas em áreas lógicas chamadas tablespaces, que permitem maior controle sobre distribuição e segurança.