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

编辑

随笔分类 -  数据结构

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

点击右上角即可分享
微信分享提示