- 博客(2)
- 收藏
- 关注
原创 简记索引是什么,是如何加速查询的
MySQL 里绝大多数索引都是 B+树,另外有少数情况会使用 Hash索引、R-tree等等,今天只讨论 B+树。B+树:只有叶子节点才会存储数据,非叶子节点至存储键值。叶子节点之间使用双向指针连接,最底层的叶子节点形成了一个双向有序链表。这是多条件查询顺序的一种情况,例如复合索引(a_b_c),是不是等于有了索引:a,a_b,a_b_c三个索引,这样是不是节省了空间,当然节省的空间并不是三倍于(a,a_b,a_b_c)三个索引,因为索引树的数据没变,但是索引data字段的数据确实真实的节省了。
2022-09-01 20:28:28 216 1
原创 简记Collections.sort自定义排序和String.CASE_INSENSITIVE_ORDER转换成统一的大小写进行比较(Collections集合工具类的方法)
Comparable:强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法。只能在类中实现compareTo()一次,不能经常修改类的代码实现自己想要的排序。实现此接口的对象列表(和数组)可以通过Collections.sort(和Arrays.sort)进行自动排序,对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。Comparator强行对某个对象进行整体排序。会将字符串中的字符转换成统一的大小写进行比较,这样就达到了忽略大小写
2022-08-31 10:26:28 974 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人