Современные структуры данных [закрыто]
Да, но если Вы не ожидаете иметь миллионы строк, не используя основанный на операция со строками ключ, потому что это медленнее, обычно "преждевременная оптимизация". В конце концов, строки хранятся как большие числа, в то время как числовые ключи обычно хранятся как меньшие числа.
Одна вещь не упустить, тем не менее, состоит в том, если Вы кластеризировали индексы на любом ключе и делаете большие количества вставок, которые непоследовательны в индексе. Каждая записанная строка заставит индекс переписывать. если Вы делаете, пакет вставляет, это может действительно замедлить процесс.
2 ответа
Хеширование кукушки - это схема в компьютерном программировании для разрешения коллизий хеш-значений значений хеш-функций в таблице. Хеширование кукушки впервые было описано Расмусом Пагом и Флеммингом Фрише Родлером в 2001 году.
http://en.wikipedia.org/wiki/Cuckoo_hashing
Тогда свежими являются: структуры данных, не учитывающие кэш
Некоторые из относительно недавних (как и в последние 30 лет) нововведений в структуре данных были вероятностными, например Skip Lists . Я нахожу это особенно интересным, но я не в курсе исследований. Чтение недавних ACM транзакций по алгоритмам может помочь вам найти некоторые интересные и передовые исследования.
Но большинство всего «нового» будет узкоспециализированным. Только один раз очень долго создается новый, но принципиально важный алгоритм / структура (например, списки, деревья и т. Д.).