Как организованы HASH индексы
403 views
Skip to first unread message
Konstantin Cherkasoff
Nov 26, 2011, 6:25:27 AM11/26/11
to tarant...@googlegroups.com
Привет!
У меня еще такой теоретический вопрос.
Как вообще устроен HASH-индекс? Он, вроде бы работает быстрее, чем
TREE для доступа по ключу, без поиска диапазонов?
Можно на пальцах объяснить или ссылкой на какую-нибудь статью?
У меня еще такой теоретический вопрос.
Как вообще устроен HASH-индекс? Он, вроде бы работает быстрее, чем
TREE для доступа по ключу, без поиска диапазонов?
Можно на пальцах объяснить или ссылкой на какую-нибудь статью?
--
Konstantin Cherkasoff
Alexandre Kalendarev
Nov 26, 2011, 9:27:07 AM11/26/11
to tarant...@googlegroups.com
http://ru.wikipedia.org/wiki/Hash_table
--
Alexandre
1) Лекбез:
Hash - зависимость постоянная ( не зависит от кол-ва элементов)
Tree - зависимость логарифмическая
на больших объемах - это очень сказывается.
2)
Hash - позволяет искать только по = , результат - одно поле на ключ
Tree - ищет по Больше и Меньше, результат - регион
3) Протокол Tarantool не поддерживает в операции SELECT выборку по Больше или Меньше (но очень хочется).
Костя реализует эту возможность через хранимые процедуры.
Александр
26 ноября 2011 г. 14:25 пользователь Konstantin Cherkasoff <k.cher...@gmail.com> написал:
Alexandre
Konstantin Cherkasoff
Nov 26, 2011, 9:45:44 AM11/26/11
to tarant...@googlegroups.com
> http://ru.wikipedia.org/wiki/Hash_table
О, спасибо!
Оказывается, я это все знаю, просто чот запамятовал... :)
--
Konstantin Cherkasoff
Reply all
Reply to author
Forward
0 new messages