6 структур данных для экономии места в базе данных

Фильтр Блума
Снижает стоимость поиска, проверяя, является ли элемент членом множества.

HyperLogLog (Гиперлоглог)
Оценивает количество уникальных элементов.

Cuckoo filter (Фильтр кукушки)
Проверяет, принадлежит ли элемент множеству.

Minhash (Минимальный хэш)
Находит сходство между множествами.

SkipList (Список с пропусками)
Эффективно ищет, вставляет и удаляет элементы из отсортированного списка.

Count-min sketch
Находит частоту элементов в большом потоке данных.