数据结构-快速从1亿个整数放在硬盘中找出一个数

数据结构-快速从1亿个整数放在硬盘中找出一个数

归属感 发布于 2016-11-07 字数 93 浏览 1163 回复 3

1亿个整数放在硬盘中,如何快速找出一个数,这些整数可以重复,范围不限,需要多次查找 完善

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

虐人心 2017-04-27 3 楼

排序后重新存放,以这些值为根节点 建B+树,参考数据库的索引结构。

另外1亿整数 不到400m,整到内存里做就完了呗。

夜无邪 2017-03-25 2 楼

i/o操作比较慢的啦。就是看你怎么个顺序了。

泛泛之交 2017-01-18 1 楼

那要看你怎么存放的了,如果无规律,那就遍历,如果有序,可以考虑二分法,如果是组成哈希表,那就通过键值了