b-tree 相关问题

B树是一种自平衡搜索树，其中每个节点可以容纳多个密钥，并且所有叶节点与根相同。

在MySQL中，索引类型是b树，并且访问b树中的元素是以对数分摊的时间O（log（n））。另一方面，访问哈希表中的元素是O（1）。为什么哈希......

mysql computer-science complexity-theory b-tree

回答 4 投票 83

在维基百科B-tree的“搜索已排序文件的时间”部分，它说每个块有100条记录，最后6个左右的比较不需要进行任何磁盘读取 - 比较都在...

algorithm b-tree

回答 1 投票 1

在B +树的叶节点处，有两个指针，一个指向数据块，另一个指向下一个索引块。但是，我不太确定索引块的用法......

data-structures b-tree

回答 2 投票 1

我来使用一种奇怪的数据库文件格式。每个DB都带有两个文件：一个是“database.db”，另一个是“database.key”。 “。db”文件始终以0x78 0x9C二进制头开头，...

database binary zlib b-tree

回答 3 投票 1

我正在阅读有关B-Tree的内容，知道它专门用于存储在二级存储器中，这很有趣。但我很少有点困惑：如果我们将B-Tree保存在中学......

algorithm data-structures tree binary-search-tree b-tree

回答 1 投票 1