排序

go语言的排序通过接口来实现，接口的声明如下：

type Interface interface {
    // Len is the number of elements in the collection.
    Len() int
    // Less reports whether the element with
    // index i should sort before the element with index j.
    Less(i, j int) bool
    // Swap swaps the elements with indexes i and j.
    Swap(i, j int)
}

其实核心还是Less方法，只要选择一个比较对象，看看需要正序还是倒序就可以。比如，按照正序来排列：

func ( l HotList) Less(i, j) bool {
	return l[i] < l[j]
}

MySQL中InnoDB索引是如何实现查找的呢？索引其实是B+树，balance的意思。所有的叶子节点是一个有续集，特意去 Copy 了一张图：

通过B+树查找之后，我们最终会找到一个叶子页。一般来说，每个叶子页应该至少保证有两条记录。要得到具体的数据，我们还需要在这个Page内查找。

再谈到聚簇索引，它的叶子页内存放的是实际的行纪录。不像普通索引，叶子页内存放的只有索引的值和聚簇索引的值，最终的查询，还需要归根到查询聚簇索引上。