1、引言 对于一个数据库的性能来说，其数据的组织方式至关重要。众所周知，数据库的数据大多存储在磁盘上，而磁盘的访问相对内存的访问来说是一项很耗时...

1、分布式缓存问题 在做服务器负载均衡时可供选择的负载均衡的算法有很多，如： 轮循算法(Round Robin) 哈希算法(HASH) 最少连接...

1、基本思想 基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive ...

1、基本思想 堆排序是一种树形选择排序，是对直接选择排序的改进。 首先，我们来看看什么是堆（heap）： 堆中某个节点的值总是不大于或不小于其父...

1、基本思想 希尔排序是基于插入排序的，又叫缩小增量排序。 在插入排序中，标记符左边的元素是有序的，右边的是没有排过序的，这个算法取出标记符所指...

1、基本思想 分析归并排序之前，我们先来了解一下分治算法。 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独...

1、基本思想 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数找到相应位置并插入，使得这n个数也是排好...

1、基本思想 冒泡排序中有一个缺点，比如，我们比较第一个数a1与第二个数a2的时候，只要a1比a2大就会交换位置，但是我们并不能确定a2是最小的...