O que é um índice em termos de armazenamento na memória? Como ele interage com a tabela?

O índice na base de dados é uma estrutura de dados especial que acelera a pesquisa e ordenação por colunas da tabela.

Do ponto de vista do armazenamento na memória, o índice geralmente é implementado como uma árvore (por exemplo, uma árvore B ou uma árvore B+) ou uma tabela de hash. Na árvore, armazenam-se as chaves (valores das colunas indexadas) e os ponteiros para os registros correspondentes na tabela.

Interação com a tabela:

• Ao criar um índice, o SGBD constrói uma estrutura que mapeia os valores das chaves para os endereços físicos ou identificadores das linhas na tabela.
• Ao executar uma consulta com uma condição na coluna indexada, o SGBD consulta o índice, encontra rapidamente as chaves necessárias e, a partir delas, os registros correspondentes na tabela.
• O índice permite evitar uma varredura completa da tabela, o que acelera significativamente as operações de seleção.

Assim, o índice é uma estrutura adicional que armazena chaves ordenadas e links para os dados, garantindo acesso rápido às linhas da tabela pelos valores das colunas.