24.说说B树和B+树的区别

B树,每个节点都存储key和data,所有节点组成这棵树,并且叶子节点指针为nul,叶子结点不包含任
何关键字信息。
B+树,所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针,且叶子结点本
身依关键字的大小自小而大的顺序链接,所有的非终端结点可以看成是索引部分,结点中仅含有其子树
根结点中最大(或最小)关键字。(而B 树的非终节点也包含需要查找的有效信息)

posted @ 2024-12-13 15:17  似梦亦非梦  阅读(26)  评论(0)    收藏  举报