Tag: B树的

B树与哈希表

在MySQL中，索引types是b树，访问b树中的元素是处于对数分摊时间O(log(n)) 。 另一方面，访问哈希表中的元素在O(1) 。 为什么不使用散列表而不是b-tree来访问数据库中的数据？

何时selectRB树，B-Tree或AVL树？

作为程序员，我应该什么时候考虑使用RB树，B-树或AVL树？ 在决定select之前，需要考虑哪些关键点？ 有人可以解释一下每个树形结构的场景，为什么它是参照关键点select的？