此时情绪此时天,无事小神仙
好好生活,平平淡淡每一天

编辑
摘要: B树:1.叶子节点和非叶子节点都存数据。2.数据无链指针。B+树:1.只有叶子节点存数据。2.数据有链指针。B树优势:1.靠近根节点的数据,访问速度快。B+树优势:1.一页内存可以容纳更多的键,访问数据需要更少的缓存未命中。2.全面扫描只需要扫描叶子节点。 阅读全文
posted @ 2020-06-26 14:49 踏步 阅读(599) 评论(0) 推荐(0) 编辑
摘要: ———————————— ———————————— ———————————— ———————————— ———————————— ———————————— 二叉查找树的结构: 第1次磁盘IO: 第2次磁盘IO: 第3次磁盘IO: 第4次磁盘IO: 下面来具体介绍一下B-树(Balance Tree) 阅读全文
posted @ 2020-06-26 09:51 踏步 阅读(376) 评论(0) 推荐(0) 编辑