摘要：
B+树索引 B+树索引的本质就是B+树在数据库中的实现。但是B+树索引在数据库中有一个特点就是高扇出性，因此在数据库中，B+树的层高一般都在2～4层，意味着查询某一个键值的行记录最多需要2～4次IO。B+树索引分为聚集索引和辅助索引。 聚集索引 聚集索引就是根据数据表的主键构造一颗B+树，同时叶子节 阅读全文
摘要：
数据结构和算法 二分查找法 二分查找法也称为折半查找法。其基本思想是：将记录按照有序排列，在查找过程中采用跳跃式方式查找，即先以有序数列的中点进行大小对比，如果小于中心点元素，那么数据在中心点左侧，每次查询数据都将区间缩小一半，知道查询到对应数据。 二叉查找树和平衡二叉树 二叉树是一个经典的数据结构 阅读全文