埃里克拓荒

所以我们使用一颗搜索树，能够很大程度上节约查找时间，尤其是随着关键字的增多，效果越显著。 如果如图中右侧所示，关键字来的顺序为（8， 10，11，12，13，15....），那么就会一直建立右侧子树，那么对于这颗二叉搜索树来说，其查找效率并没有比单纯的链表高，因为树高很高。 如…

最近喜欢看小本的书，短小精悍。 比如《重来》言简意赅，直击重点，酣畅淋漓、一鼓作气的读完一本书的感觉真好，意犹未尽、余味绕梁。 在我想做一个工具时，一直忙于其他工作，没有动工，这个工具我认为对于我的工作会有很大的帮助，但是没有想好具体的思路；在做其他工作的思考的时候，关联联想中…

1. 对优化器来说难的谓词 这些谓词，我们有个统一的称呼，称呼他们为非布尔谓词。那么相反， 2. 跨表查询 跨表查询总结起来就是自个表的部分，以及连接处. 当然如果实际运行中数据查询并不慢，并不需要纠结这些；如果能够通过宽索引或者半宽索引解决，就最好不要推翻或追加。 3. 设计…

今天来说点简单的，关于RAID我们会经常听到RAID、磁盘阵列等词，它是什么，它的作用有没有详细了解过呢？RAID=RedudantArraysofInexpensiveDisks，就是独立冗余磁盘阵

对于 情况，我们可以通过提问来反思如何改进索引。 1. 是否所有where子句中的所有列都在索引中了？ 2. 是否将所有涉及的列都加入到索引中了？ 如果变成半宽索引后，还是没有解决到性能问题，那么下一个选择就是将查询中所有涉及的列都加入到索引中，形成宽索引；这样，优化器的访问只…

1. 能够覆盖查询语句 为什么呢，因为如此一来，所有的查询结果，都在索引里能找到，不需要到表数据里再查找。 2. 能够避免排序 那么c < 5，如果c在索引中，c < 5 就是过滤列，在索引过滤的基础上，再进行对索引过滤。

1. 什么是索引 索引对于数据库，相当于目录对应于图书，我们能通过索引快速的对数据库的内容进行定位。 2. 索引的存储 就像目录也是占用了图书的几页纸一样。 其实，索引的存储就是用我在B树是个什么玩意中介绍的B树方式或者其衍生（B+ B-）方式存储。 B树索引能高效的提高磁盘I…

5. B树的插入 B树要保持它的平衡及最小度数（t-1=<n<=2t-1, t<=child<=2t）特性，则需要在插入以后也是一个满足此特性的B树。 如果父父节点是满的，则又周而复始.... 所以这将是个从上到下查找，又从下到上裂变的过程。 如果在至上而下的过程中，每发现满的…