优化格式

Author: diguage

high-performance-index.adoc

@@ -13,7 +13,10 @@ include::_attributes.adoc[]
 
 让我们带着下面这个问题，去看接下来的内容：
 
+====
 TIP: 如何在一堆数据中查找某个数据？简单点，比如找出100以内的某个数。
+====
+
 
 索引优化应该是对查询性能优化最有效的手段。可以轻松提高几个数量级。
 
@@ -118,13 +121,17 @@ MySQL 在读取的时候，并不是每条每条读取，而是每次读取一
 
 接下来，我们了解一下算法相关的背景知识。
 
-[TIP]
+
 ====
+[TIP]
+======
 我提到的问题：如何在一堆数据中查找某个数据？
 
 从这些硬件上来看，在内存中，甚至在一二三级高速缓存中，查找最快。当然，前提是，这些存储足够存得下。
+======
 ====
 
+
 ==== 时间复杂度
 
 时间复杂度用来检验某个算法处理一定量的数据要花多长时间。
@@ -210,11 +217,13 @@ latexmath:[\frac{(10^7)^{2} 条指令}{10^{9} 条指令/秒} = 1.00 * 10^{5} 秒
 * 最好的排序算法具有 O(n*log(n)) 复杂度
 * 糟糕的排序算法具有 O(n^2^) 复杂度
 
-[TIP]
 ====
+[TIP]
+======
 我提到的问题：如何在一堆数据中查找某个数据？
 
 在条件允许的情况下，我们应该选择时间复杂度尽量小的算法。
+======
 ====
 
 ==== 归并排序
@@ -234,12 +243,13 @@ image::assets/images/binary_search_23.gif[title="二分查找-最好情况", alt
 
 image::assets/images/binary_search.gif[title="二分查找-最坏的情况", alt="二分查找", width="95%"]
 
-
-[TIP]
 ====
+[TIP]
+======
 我提到的问题：如何在一堆数据中查找某个数据？
 
 二分查找需要讲数组全部加载到内存中。但是，如果数据量特别大，加载不完，怎么办呢？能否只加载一部分数据呢？
+======
 ====
 
 
@@ -256,11 +266,13 @@ image::assets/images/big_search_tree.jpeg[title="搜索树", alt="搜索树", wi
 我们来看一下最简单的树结构。
 
 
-[TIP]
 ====
+[TIP]
+======
 我提到的问题：如何在一堆数据中查找某个数据？
 
 树能否保持有序呢？
+======
 ====
 
 
@@ -284,12 +296,13 @@ http://www.cs.usfca.edu/~galles/visualization/BST.html[二叉查找树在线演
 image::assets/images/skewedTree.png[title="最坏情况下的二叉查找树", alt="最坏情况下的二叉查找树", width="65%"]
 
 
-
-[TIP]
 ====
+[TIP]
+======
 我提到的问题：如何在一堆数据中查找某个数据？
 
 能否能避免这种极端情况出现呢？
+======
 ====
 
 
@@ -328,11 +341,13 @@ image::assets/images/binaray_plus_tree.png[title="B+Tree 索引结构", alt="B+T
 
 WARNING: B+树种的 B 不是代表二叉（binary），而是代表平衡（balance），因为 B+树是从最早的平衡二叉树演化而来，但是 B+树不是一个二叉树。
 
-[TIP]
 ====
+[TIP]
+======
 我提到的问题：如何在一堆数据中查找某个数据？
 
 有没有更快的查找算法呢？
+======
 ====
 
 
@@ -348,11 +363,13 @@ image::assets/images/hash_table.jpg[title="哈希表", alt="哈希表", width="9
 
 *真正的挑战是找到好的哈希函数，让哈希桶里包含非常少的元素。如果有了好的哈希函数，在哈希表里搜索的时间复杂度是 O(1)。*
 
-[TIP]
 ====
+[TIP]
+======
 我提到的问题：如何在一堆数据中查找某个数据？
 
 Hash查找有什么问题吗？
+======
 ====
 
 
@@ -1082,7 +1099,9 @@ image::assets/images/InnoDB_random_insert.png[title="向聚簇索引插入无序
 
 索引覆盖查询还有很多陷阱可能会导致无法实现优化。 MySQL 查询优化器会在执行查询前判断是否有一个索引能进行覆盖。
 
+====
 WARNING: 这里思考一下，什么样的查询才是覆盖索引？需要满足什么条件？从 SQL 语句的组成来看。
+====
 
 从下面的查询来看：