![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
|十年
这个作者很懒,什么都没留下…
展开
-
从局部性原理与磁盘预读原理来了解索引机制
参考文章,链接如下:https://blog.csdn.net/coolwriter/article/details/80346454https://blog.csdn.net/u010727189/article/details/79399384https://blog.csdn.net/alber_twhite/article/details/41039705目录局部性原理...原创 2019-11-26 16:52:44 · 4019 阅读 · 14 评论 -
聚簇索引与非聚簇索引(二级索引)
目录概念通俗点讲何时使用聚簇索引与非聚簇索引聚簇索引具有唯一性一个误区:把主键自动设为聚簇索引聚簇索引的优势聚簇索引的劣势为什么主键通常建议使用自增idmysql中聚簇索引的设定概念聚簇索引的叶子节点就是数据节点,而非聚簇索引的叶子节点仍然是索引节点,只不过有指向对应数据块的指针。 ...原创 2019-11-25 18:35:11 · 257 阅读 · 0 评论 -
算法的基本知识
目录一、什么是算法二、什么是指令三、什么是程序四、算法与程序的区别五、时间复杂度 - T(n) (指执行当前算法所消耗的时间)六、空间复杂度 - S(n) (指执行当前算法需要占用多少内存空间)一、什么是算法算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解...原创 2019-11-02 13:05:36 · 1875 阅读 · 0 评论 -
常见的7种排序算法解析
目录1、选择排序2、快速排序3、冒泡排序4、插入排序5、希尔排序6、归并排序1、选择排序实现原理首先从未排序序列中找到最小的元素,放置到排序序列的起始位置,然后从剩余的未排序序列中继续寻找最小元素,放置到已排序序列的末尾。所以称之为选择排序。代码实现案例分析时间复杂度与空间复杂度每次要找一遍最小值,最坏情况下找n次,这样的过程要...原创 2019-04-04 16:16:01 · 246 阅读 · 0 评论