51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 3376|回复: 1
打印 上一主题 下一主题

[求助] 晕!问到我的软类了,内排序外排序的问题

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2008-1-2 15:28:17 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
上次 小弟去面试,面试官看到我学过《数据库原理》然后他就比较感兴趣,就问些问题,我说你问吧,因为数据库无非问些SQL语句、范式、数据库软件的使用的问题,我“胸有成竹”

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

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

请师兄师姐们告知小弟。
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

该用户从未签到

2#
 楼主| 发表于 2008-1-2 15:35:12 | 只看该作者

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

如果待排序的记录总数相对于内存而言较小,整个排序过程可以在内存中进行,则称之为内排序;
反之,如果待排序的记录总数过多,不能全部放入内存,排序过程中需访问外存,则称之为外排序。

这样理解对不对?是从数据库原理的角度出发吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-11-27 12:51 , Processed in 0.068244 second(s), 27 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表