摘要: 一, B+Tree的定义: 分为叶子节点, 分支节点 (非叶子节点) 和根节点 分支节点只储存索引值和节点指针, 指针是指向具体节点的内存地址; 叶子节点存有索引值和数据; 根节点和分支节点类似, 不同的是每次检索数据都是从根节点开始 叶子节点之间会构成一个单向链表 二, B+Tree的结构图: 三 阅读全文
posted @ 2022-05-11 17:32 吹_神 阅读(1060) 评论(1) 推荐(1)