Разница между индексацией и сортировкой

Разница между индексацией и сортировкой
Разница между индексацией и сортировкой

Видео: Разница между индексацией и сортировкой

Видео: Разница между индексацией и сортировкой
Видео: Индексация зарплат. Как она работает 2024, Июль
Anonim

Индексирование - это метод, который используется для повышения скорости поиска данных в таблице базы данных. Индекс может быть создан с использованием одного или нескольких столбцов в таблице, и индекс хранится в отдельном файле. Индексы могут быть созданы как уникальные индексы или неуникальные индексы. Сортировка - это процесс или расположение предметов в наборе в определенном порядке. При сортировке таблицы будет создана копия таблицы, в которой порядок строк может отличаться от исходного.

Что такое индексирование?

Индексирование - это метод, который используется для повышения скорости поиска данных в таблице базы данных. Индекс может быть создан с использованием одного или нескольких столбцов в таблице, и индекс хранится в отдельном файле. Этот файл содержит логический порядок строк вместе с их физическим положением в таблице. Пространство, необходимое для файла индекса, обычно меньше, чем пространство, необходимое для хранения таблицы. Уникальные индексы не позволят таблице содержать повторяющиеся значения индекса. Индексация сделает поиск данных более эффективным. Рассмотрим следующую инструкцию SQL.

ВЫБЕРИТЕ имя, фамилию ОТ людей, ГДЕ город=«Нью-Йорк»

Если приведенный выше запрос был выполнен в таблице, в которой нет индекса, созданного с использованием столбца города, он должен просмотреть всю таблицу и просмотреть столбец города каждой строки, чтобы найти все записи с городом="Нью-Йорк". Но если у таблицы есть индекс, она будет просто следовать структуре данных B-дерева, пока не будут найдены записи с «Нью-Йорк». Это сделало бы поиск более эффективным.

Что такое сортировка?

Сортировка - это процесс или расположение предметов в наборе в определенном порядке. Сортировка таблицы создаст копию таблицы, в которой порядок строк может отличаться от исходного. Для хранения новой таблицы потребуется столько же места, сколько и для исходной таблицы. По этой причине сортировка используется реже; используется только тогда, когда требуется новая копия отсортированной таблицы. Сортировка разрешена с использованием нескольких полей, например, сортировка адресов по штатам, а затем сортировка по городам внутри штатов.

В чем разница между индексированием и сортировкой?

Индексация и сортировка - это два метода, которые можно использовать для создания порядка в таблице данных. При индексировании будет создан индексный файл, содержащий только логический порядок строк вместе с их физическим положением в таблице, тогда как при сортировке необходимо сохранить копию отсортированной таблицы. Обычно для индексного файла требуется меньше места, чем для хранения отсортированной таблицы. Кроме того, некоторые операции, такие как выполнение запросов и поиск, будут выполняться быстрее с таблицей с индексами. Кроме того, индексация не изменит исходный порядок в таблице, а сортировка изменит порядок строк. Кроме того, такая операция, как связывание таблиц, потребует наличия индекса.

Рекомендуемые: