摘要: B+树是B树的扩展,它允许有效的插入、删除和搜索操作。 在B树中,键(key)和记录(record)都可以存储在内部节点和叶节点中,而在B+树中,记录数据只能存储在叶节点上,而内部节点只能存储键值。B+树的叶节点以单链表的形式链接在一起,使得搜索变得更高效。 B+树用于存储那些无法存放在主存储器中的 阅读全文
posted @ 2020-01-04 22:57 賣贾笔的小男孩 阅读(211) 评论(0) 推荐(0) 编辑