题目：对2G的数据量进行排序，这是基本要求。 数据：1、每个数据不大于8亿；2、数据类型位int；3、每个数据最多重复一次。 内存：最多用200M的内存进行操作。 我听过很多种类似问题的解法，有的是内存多次利用，有的用到了外存，我觉得这两种做法都不是比较好的思想，太慢。由于这个题目看起 ...

　　《Programming Pearls》(编程珠玑)第一章讲述了如何用位图排序无重复的数据集，整个思想很简洁，今天实践了下。 一、主要思想 　　位图排序的思想就是在内存中申请一块连续的空间作为位图，初始时将位图的每一位都置为0，然后依次读取待排序文件的整数，将整数所在的位设置为1，最后扫描 ...

原本的的一张表，填写数据的字段为字符串varchar2类型，然后进行排序的时候，就会出现问题。会默直接默认判断为第一个数字9最大，而不判断整个数字的大小。 所以，就要用到TO_NUMBER函数 直接就可以把这个纯数字的字段改成number类型进行排序。 然后查询 ...

...

当同时排序又分页时，如果排序的字段X不是唯一字段，当多个记录的X字段有同一个值时顺序是随机的。 这个有可能造成分页时数据重复的问题。某一页又把上一页的数据查出来了，其实数据库只有一条记录。 解决办法： 如果排序字段不是唯一的，则增加个二级排序，二级排序的字段要是唯一的（例如id）。 ...

对于数据排序大家肯定见过不少,选择排序或者冒泡排序等等,今天我们要做的是快速排序 + 直接插入排序来对大数据（1000万以上）进行排序,下面我们分别来看看这两种排序规则 1， 直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在 ...

。当然这在处理小规模数据是可行的。 我们考虑大数据的情况：例如在java语言下，对10亿个int类型数据 ...

问题 一个文件中有9亿条不重复的9位整数，对这个文件中数字进行排序 直接想法 9亿条（9e8）数据，每个数据能用int存储 因此所需要内存 9e8x4B = 3.6e9B = 3.6GB,这是装载所需要的 排序复杂度一般都是nlogn 因此需要的内存更大 方法一 数据库排序 将文本文件 ...