philamar的博客

索引的本质 索引是帮助MySQL高效获取数据的排好序的数据结构 既然索引是种数据结构，那么其底层是什么数据结构呢？其实可以归纳为四种数据结构。 二叉树 红黑树 Hash表 B-Tree B+Tree 二叉树 容易造成链表，查询效率特别低 红黑树 大数据量时，树的深度太深，导致查询效率很慢 Hash 对索引的key进行一次hash计算就可以定位出数据存储的位置 很多时候Hash索引要比B+树索引更高效 仅能满足 “=” ， “IN” ， 不支持范围查询 hash冲突问题 B-Tree

归并排序原理 将一个大的无序数组有序，我们可以把大的数组分成两个，然后对这两个数组分别进行排序，之后在把这两个数组合并成一个有序的数组。由于两个小的数组都是有序的，所以在合并的时候是很快的。 通过递归的方式将大的数组一直分割，直到数组的大小为 1，此时只有一个元素，那么该数组就是有序的了，之后再把两个数组大小为1的合并成一个大小为2的，再把两个大小为2的合并成4的 … 直到全部小的数组合并起来。 可以用动图描述为： 思想总结为： 把长度为n的输入序列分成两个长度为n/2的子序列； 对这两个子序列分

原理 冒泡排序就是把小的元素往前调或者把大的元素往后调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。 所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。 可用动图描述为： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对