Questions tagged «b-tree»

5
B树与哈希表
在MySQL中,索引类型为b树,访问b树中的元素的时间为对数摊销时间O(log(n))。 另一方面,在中访问哈希表中的元素O(1)。 为什么不使用哈希表而不是b树来访问数据库中的数据?

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.