2022年10月28日

为什么MySQL选择B+树做索引

摘要: 为什么MySQL选择B+树做索引1、 B+树的磁盘读写代价更低:B+树的内部节点并没有指向关键字具体信息的指针,因此其内部节点相对B树更小,如果把所有同一内部节点的关键字存放在同一盘块中,那么盘块所能容纳的关键字数量也越多,一次性读入内存的需要查找的关键字也就越多,相对IO读写次数就降低了。2、B+ 阅读全文

posted @ 2022-10-28 16:17 HHHuskie 阅读(70) 评论(0) 推荐(0) 编辑

907. 子数组的最小值之和

摘要: 907. 子数组的最小值之和 给定一个整数数组 arr,找到 min(b) 的总和,其中 b 的范围为 arr 的每个(连续)子数组。 由于答案可能很大,因此 返回答案模 10^9 + 7 。 示例 1: 输入:arr = [3,1,2,4] 输出:17 解释: 子数组为[3],[1],[2],[4 阅读全文

posted @ 2022-10-28 11:21 HHHuskie 阅读(27) 评论(0) 推荐(0) 编辑

导航