摘要:
1. B-Tree 以一颗最大度数为5(5阶)的B-tree为例,每个节点最多存储4个key,5个指针。意味着:在一个有n个key的节点中,有n+1个指针,原理如下图: 现在,依次存入如下数据:200、100、400、300、500、450、600、550。 前四个数据存入后按大小排好后及指针指向规 阅读全文
posted @ 2022-12-30 12:29
宜苏
阅读(249)
评论(0)
推荐(0)