2020年6月4日
数据结构-B树与B+树
摘要： 一、B树 二叉树只有最多2个分支，B树可以有多个分支，可以理解为"平衡多叉树" B树相对二叉树在于每个节点可存储多个值，这样整体树将变得 ”矮胖“，树的高度比小，这样查询的效率就会变高。 数据库一次读操作以block为单元，一个block一般4K，我们把一个block数据尽量放入一个节点中，就避免数 阅读全文
posted @ 2020-06-04 22:46 蓝天随笔 阅读(373) 评论(0) 推荐(0) 编辑