摘要：
合并排序 这个算法在大多数数据库中使用，但并不是唯一算法。 【本质】将 2 个大小为 N/2 的已排序序列合并为一个 N 元素已排序序列仅需要 N 次操作。 【分治思想】把问题拆分为小问题，通过解决小问题来解决原问题。 【成本分析】拆分阶段，共拆分logN次，最底层只有一个元素。合并阶段，每层合并涉及到N个元素，共有logN层，合并次数NlogN。 所以最终时间复杂度是NlogN。 【特点分析】 ... 阅读全文
摘要：
索引，索引！！！为经常查询的字段建索引！！ 但也不能过多地建索引。insert和delete等改变表记录的操作会导致索引重排，增加数据库负担。 优化目标 1.减少 IO 次数 IO永远是数据库最容易瓶颈的地方，这是由数据库的职责所决定的，大部分数据库操作中超过90%的时间都是 IO 操作所占用的，减少 IO 次数是 SQL 优化中需要第一优先考虑，当然，也是收效最明显的优化手段。 2.降低 CPU... 阅读全文