Запитання з тегом «b-tree»

У MySQL тип індексу - це b-дерево, а доступ до елемента в b-дереві відбувається за логарифмічним амортизованим часом O(log(n)). З іншого боку, доступ до елемента в хеш-таблиці є в O(1). Чому хеш-таблиця не використовується замість b-дерева для доступу до даних всередині бази даних?

103 mysql  computer-science  complexity-theory  b-tree 

Як програмісту, коли я повинен розглянути можливість використання дерева RB, дерева B або дерева AVL? Які ключові моменти необхідно врахувати, перш ніж прийняти рішення про вибір? Чи може хтось пояснити сценарій для кожної деревоподібної структури, чому її вибирають серед інших із посиланням на ключові моменти?

88 data-structures  tree  b-tree  avl-tree  red-black-tree