在日常工作中，我们会遇见一些慢SQL，在分析这些慢SQL时，我们通常会看下SQL的执行计划，验证SQL执行过程中有没有走索引。通常我们会调整一些查询条件，增加必要的索引，SQL执行效率就会提升几个数量级。我们有没有思考过，为什么加了索引就会能提高SQL的查询效率，为什么有时候加了索引SQL执行反而会没有变化，本文就从MySQL索引的底层数据结构和算法来进行详细分析。

本博文是是博主在学习数据结构图的这一章知识时做的一些总结，代码运行环境：visualstudio2017纯C语言，当然掌握了方法，你也可以试着用其它的语言来实现同样的功能。下面的程序主要实现了对有向图，有向网，无向图，无向网，无向图的深度优先遍历，广度优先遍历，有向无环图的拓扑排序功能等。主要代码实现如下：1pragmao

(复制粘贴的时候结构乱了,先这样看吧,后期考虑使用markdown写可能会好些)(以下数据库引擎默认为InnoDB)0命名相关0.1.库表名库名与应用名称尽量一致\阿里推荐\表名,字段名必须使用小写字母或数字;禁止出现数字开头,禁止两个下划线中间只出现数字.\阿里强制\表名不使用复数名词.\阿里强制\表的命名最好加上

!Profile(https://uploadimages.jianshu.io/upload_images/982424765c07db4e6eb5ceb.jpg?imageMogr2/autoorient/strip%7CimageView2/2/w/1240)概述SpringBoot约定大于配置的功

上篇的 存储引擎技术进化与MergeTree(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fmp.weixin.qq.com%2Fs%3F__biz%3DMjM5NzAzMTY4NQ%3D%3D%26mid%3D2653934789%26idx%3D1%26sn%3D61dcd65a3b

 目录Overview(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fspark.apache.org%2Fdocs%2Flatest%2Fstructuredstreamingprogrammingguide.html%23overview)Qui

Linux标准目录结构(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fwww.cnblogs.com%2FBobFD%2Farchive%2F2012%2F07%2F12%2F2588233.html)

声明：题目出自《剑指Offer》。算法原理请自行找书撸，不废话。直接上Python版本代码。题目：求从小到大的顺序的第1500个丑数。我们把只包含因子2、3和5的数称作丑数（UglyNumber）1计算第1500个丑数21,2,3,4,53importdatetime4

!(https://oscimg.oschina.net/oscnet/fa1ed5efabdf40f390081750e73ed60e.png)点击上方蓝字关注我们双端队列Dequeue双端队列是一种有序的数据集，与队列相似，但双端队列的两端都可以作为队首

  在上面介绍过栈（Stack）的存储结构，接下来介绍另一种存储结构字典（Dictionary）。 字典（Dictionary）里面的每一个元素都是一个键值对(由二个元素组成：键和值) 键必须是唯一的,而值不需要唯一的,键和值都可以是任何类型。字典(Dictionary)是常用于查找和排序的列表。 接下来看一下Dictionary的部分方法和类的底