51Testing软件测试论坛

标题: 晕！问到我的软类了，内排序外排序的问题 [打印本页]

作者: hotsu 时间: 2008-1-2 15:28
标题: 晕！问到我的软类了，内排序外排序的问题
上次小弟去面试，面试官看到我学过《数据库原理》然后他就比较感兴趣，就问些问题，我说你问吧，因为数据库无非问些SQL语句、范式、数据库软件的使用的问题，我“胸有成竹”

结果，他问了一个内排序和外排序区别的问题，顿时眉头一皱

怎么办？怎么办？一点都想不起来了，《数据结构》到还有什么稳定排序等说法，要从数据库原理的方面说内外排序的区别，平时不用就忘，不知如何回答

请师兄师姐们告知小弟。

作者: hotsu 时间: 2008-1-2 15:35
标题: 这样理解对不对？是从数据库原理的角度出发吗？
如果待排序的记录总数相对于内存而言较小，整个排序过程可以在内存中进行，则称之为内排序；
反之，如果待排序的记录总数过多，不能全部放入内存，排序过程中需访问外存，则称之为外排序。

这样理解对不对？是从数据库原理的角度出发吗？

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)