随笔分类 -  数据结构

摘要：https://blog.csdn.net/sinat_33704704/article/details/86711838 https://blog.csdn.net/lanqibaoer/article/details/23251967 https://www.cnblogs.com/tancky 阅读全文

摘要：B树：1.叶子节点和非叶子节点都存数据。2.数据无链指针。B+树：1.只有叶子节点存数据。2.数据有链指针。B树优势：1.靠近根节点的数据，访问速度快。B+树优势：1.一页内存可以容纳更多的键，访问数据需要更少的缓存未命中。2.全面扫描只需要扫描叶子节点。 阅读全文

摘要：———————————— ———————————— ———————————— ———————————— ———————————— ———————————— 二叉查找树的结构： 第1次磁盘IO： 第2次磁盘IO： 第3次磁盘IO： 第4次磁盘IO： 下面来具体介绍一下B-树（Balance Tree） 阅读全文