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


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

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

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

ВЫБЕРИТЕ имя, фамилию ОТ людей ГДЕ city = 'New York'

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

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

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

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

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