摘要: 一、对 b树和b+树的理解 1.b树 数据同时存在于叶子节点和非叶子节点,而B+树的数据只存储在叶子节点,非叶子节点只存储关键字及指针 2.b 树无法按照简单的顺序遍历b树中的关键字,而是采用中序遍历(左根右) 3.b+树的叶子节点存储的是子树里面的最小关键字,且数据都存储在叶子节点,叶子节点增加了 阅读全文
posted @ 2021-01-05 16:50 狭路相逢智者胜 阅读(196) 评论(0) 推荐(0)