尚影嫣

对于一些高访问量高存储量的数据库来说，如何提升性能一直都是重中之重，如设计最优的库表结构、建立索引等。本篇会来大致介绍一下如何提升数据库的查询性能。

桶排序（Bucket sort）是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别

基数排序（Radio Sort）是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级

由于某些原因需要给某对象提供一个代理以控制对该对象的访问。这时，访问对象不适合或者不能直接引用目标对象，代理对象作为访问对象和目标对象之间的中介。

堆排序（Heapsort）是基于堆这种结构而设计的一种程序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 $O(nlogn)$。且是一种不稳定排序。

计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。

快速排序（Quick Sort）在众多排序中，在大多数情况下都有着优秀的时间性能，因此它的“快速”也是实至名归。它的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部

归并排序（Merge Sort）比较占用内存，但却是一种效率高且稳定的算法。它是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用，分治法简单说就是分而治之，将一个大问题分解

希尔排序（Shell Sort）于 1959 年 Shell 发明，是第一个突破 $O(n^2)$ 的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序