MySQL索引背后的数据结构及算法原理

下面是一位牛人写得关于数据库索引的精品之作,因为很好,不敢修饰,转载至此与博友共享。 原文链接:http://www.cnblogs.com/tgycoder/p/5410057.html 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存...

2017-08-01 13:49:29

阅读数:286

评论数:0

时间复杂度和空间复杂度详解

出处: http://blog.csdn.net/booirror/article/details/7707551/ 算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没...

2017-08-01 13:45:41

阅读数:110

评论数:0

从磁盘到B树到B+树

出处:http://blog.csdn.net/v_JULY_v 。   第一节、B树、B+树、B*树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ...

2017-08-01 13:38:19

阅读数:853

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭