Что такое неупорядоченный индекс

Неупорядоченный индекс (unordered index) — это структура данных (например, хеш-таблица), которая ускоряет поиск записей по ключу, но не гарантирует порядок их хранения или обхода. В отличие от упорядоченных индексов (B-деревья), он обеспечивает быстрый доступ O(1) в среднем, но не поддерживает диапазонные запросы или сортировку.

Пример с HashMap в Java:

Map<String, Integer> unorderedIndex = new HashMap<>();
unorderedIndex.put("key1", 100);
unorderedIndex.put("key2", 200);

// Быстрый доступ по ключу, но порядок не гарантирован
System.out.println(unorderedIndex.get("key1")); // 100

Используется, когда важен только факт наличия ключа, а не их последовательность.