摘要： B+树 1.每一个父节点的元素都出现在子元素中，是子节点的最大(小)元素 2.由于父节点的元素都需要出现在子节点中，因此所有叶子节点包含了全量元素信息。并且每个叶子节点都带有指向下一个节点的指针，形成了一个有序链表。 3.只有叶子节点带有数据，其余节点仅仅是索引，没有任何数据相关 在数据库的聚集索引 阅读全文

摘要： 最小的K个数 题目 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1 阅读全文