![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
LL吃石榴不吐籽
小子,未来可期
展开
-
索引本质总结
索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构既然索引是种数据结构,那么其底层是什么数据结构呢?其实可以归纳为四种数据结构。二叉树红黑树Hash表B-TreeB+Tree二叉树容易造成链表,查询效率特别低红黑树大数据量时,树的深度太深,导致查询效率很慢Hash对索引的key进行一次hash计算就可以定位出数据存储的位置很多时候Hash索引要比B+树索引更高效仅能满足 “=” , “IN” , 不支持范围查询hash冲突问题B-Tree原创 2021-07-12 18:19:51 · 99 阅读 · 0 评论 -
归并排序总结
归并排序原理将一个大的无序数组有序,我们可以把大的数组分成两个,然后对这两个数组分别进行排序,之后在把这两个数组合并成一个有序的数组。由于两个小的数组都是有序的,所以在合并的时候是很快的。通过递归的方式将大的数组一直分割,直到数组的大小为 1,此时只有一个元素,那么该数组就是有序的了,之后再把两个数组大小为1的合并成一个大小为2的,再把两个大小为2的合并成4的 … 直到全部小的数组合并起来。可以用动图描述为:思想总结为:把长度为n的输入序列分成两个长度为n/2的子序列;对这两个子序列分原创 2021-07-04 19:23:31 · 76 阅读 · 0 评论 -
冒泡排序总结
原理冒泡排序就是把小的元素往前调或者把大的元素往后调,比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。可用动图描述为:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对原创 2021-06-16 15:10:13 · 268 阅读 · 0 评论