Diferença entre indexação e classificação

Diferença entre indexação e classificação
Diferença entre indexação e classificação

Vídeo: Diferença entre indexação e classificação

Vídeo: Diferença entre indexação e classificação
Vídeo: Entenda o sistema operacional de tempo real!!! 2024, Novembro
Anonim

Indexação é um método que é usado para melhorar a velocidade de recuperação de dados em uma tabela de um banco de dados. Um índice pode ser criado usando uma ou mais colunas em uma tabela e o índice é armazenado em um arquivo separado. Os índices podem ser criados como índices únicos ou índices não únicos. A classificação é o processo ou organização de itens em um conjunto em uma ordem específica. Classificar uma tabela criaria uma cópia da tabela na qual as linhas podem ter uma ordem diferente da original.

O que é Indexação?

Indexação é um método que é usado para melhorar a velocidade de recuperação de dados em uma tabela de um banco de dados. Um índice pode ser criado usando uma ou mais colunas em uma tabela e o índice é armazenado em um arquivo separado. Este arquivo contém a ordem lógica das linhas junto com sua posição física na tabela. O espaço necessário para um arquivo de índice é normalmente menor que o espaço necessário para armazenar a tabela. Índices exclusivos impedirão que a tabela contenha valores duplicados do índice. A indexação tornaria a recuperação de dados mais eficiente. Considere a seguinte instrução SQL.

SELECT first_name, last_name FROM people WHERE city=‘New York’

Se a consulta acima foi executada em uma tabela que não possui um índice criado usando a coluna cidade, ela deve varrer toda a tabela e olhar a coluna cidade de cada linha para encontrar todas as entradas com cidade="Nova york". Mas se a tabela tiver um índice, ela simplesmente seguirá usando uma estrutura de dados de árvore B até que as entradas com o “New York” sejam encontradas. Isso tornaria a pesquisa mais eficiente.

O que é classificação?

Ordenar é o processo ou organização de itens em um conjunto em uma ordem específica. A classificação de uma tabela criaria uma cópia da tabela na qual as linhas podem ter uma ordem diferente da original. Armazenar a nova tabela exigiria uma quantidade de espaço semelhante à da tabela original. Por esse motivo, a classificação é usada com menos frequência; usado apenas quando uma nova cópia da tabela classificada é necessária. A classificação é permitida usando vários campos, como classificar endereços usando os estados e depois classificar usando as cidades dentro dos estados.

Qual é a diferença entre indexação e classificação?

Indexação e classificação são dois métodos que podem ser usados para criar uma ordem em uma tabela de dados. A indexação criaria um arquivo de índice que contém apenas a ordem lógica das linhas junto com sua posição física na tabela, enquanto que com a classificação, uma cópia da tabela classificada deve ser armazenada. Normalmente, o arquivo de índice requer menos espaço do que armazenar uma tabela classificada. Além disso, algumas operações, como executar consultas e pesquisar, seriam mais rápidas com uma tabela com índices. Além disso, a indexação não alteraria a ordem original na tabela, enquanto a classificação alteraria a ordem das linhas. Além disso, operações como vincular tabelas exigiriam um índice.

Recomendado: