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

2024 Автор: Mildred Bawerman | [email protected]. Последнее изменение: 2023-12-16 08:42

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

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

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

ВЫБЕРИТЕ first_name, last_name ОТ людей, WHERE city = 'New York'

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

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

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

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

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