Организация упорядоченной таблицы хешей ? Опции

[a9d]

Здравствуй.

Мне нужно хранить во flash памяти таблицу хешей и осуществлять быстрый поиск по ней. Пока таблица маленькая проблем нет. Но при увеличении появляются огромные проблемы.


1) При добавлении хеша приходится сортировать таблицу. Операция Write работает намного медленней чем Read, также потребляет намного больше энергии. В итоге большую таблицу сортировать нельзя, это сорвет все тайминги.
2) Нужен бинарный поиск а без сортировки его никак не получить.

Есть ли какой-то способ организации таблицы, чтоб свести количество операций Write к минимуму в случае добавления записи и при этом можно было быстро найти нужную запись?

Думал использовать сортированный список. Но тогда поиск будет сводиться к перебору всей таблицы, в худшем случае.

Сообщение отредактировал a9d - Dec 16 2012, 23:46