hotsu 2008-1-2 15:28
晕！问到我的软类了，内排序外排序的问题
上次 小弟去面试，面试官看到我学过《数据库原理》然后他就比较感兴趣，就问些问题，我说你问吧，因为数据库无非问些SQL语句、范式、数据库软件的使用的问题，我“胸有成竹”
结果，他问了一个[color=Red]内排序和外排序区别[/color]的问题，顿时眉头一皱:L
怎么办？怎么办？一点都想不起来了，《数据结构》到还有什么稳定排序等说法，要从数据库原理的方面说内外排序的区别，平时不用就忘，不知如何回答
请师兄师姐们告知小弟。
hotsu 2008-1-2 15:35
这样理解对不对？是从数据库原理的角度出发吗？
如果待排序的记录总数相对于内存而言较小，整个排序过程可以在内存中进行，则称之为内排序；
反之，如果待排序的记录总数过多，不能全部放入内存，排序过程中需访问外存，则称之为外排序。
这样理解对不对？是从数据库原理的角度出发吗？