- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 MySQL索引背后的数据结构及算法原理
下面是一位牛人写得关于数据库索引的精品之作,因为很好,不敢修饰,转载至此与博友共享。原文链接:http://www.cnblogs.com/tgycoder/p/5410057.html本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,
2017-08-01 13:49:29 506
转载 时间复杂度和空间复杂度详解
出处: http://blog.csdn.net/booirror/article/details/7707551/算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花
2017-08-01 13:45:41 350
转载 从磁盘到B树到B+树
出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查
2017-08-01 13:38:19 4363 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人