Сравнение схем хеширования многоключевых данных с точки зрения быстродействия и оптимального использования памяти. Обращение к памяти при запросе объектов, сопоставление ключевых полей. Зависимости коэффициента заполнения от количества записей в файле.
Аннотация к работе
СРАВНЕНИЕ ПРОИЗВОДИТЕЛЬНОСТИ МНОГОМЕРНЫХ СТРУКТУР: ФАЙЛОВ-РЕШЕТОК И ХЕШИРОВАНИЯ PLOP.