大量数据查询的方法-面试困难

2020 年 8 月 11 日
 alphaG

10 万个数据查询一个值该怎么查、最大的 100 个值怎么查，数据有序或无序 1 亿个数据查询一个值该怎么查、最大的 100 个值怎么查，数据有序或无序

3050 次点击
所在节点    编程
9 条回复
wellsc
2020 年 8 月 11 日
倒排索引
alphaG
2020 年 8 月 11 日
在不适用数据库的情况下
tonymua
2020 年 8 月 11 日
分治
binux
2020 年 8 月 11 日
二分，直接查，小根堆
F281M6Dh8DXpD1g2
2020 年 8 月 11 日
不让用数据库就学学数据库怎么查呗
alphaG
2020 年 8 月 12 日
@liprais ?
alphaG
2020 年 8 月 12 日
@binux 无序也二分吗，1 亿数据也直接查吗
binux
2020 年 8 月 12 日
@alphaG 有序二分，无序直接查。
1 亿数据你没见过，不直接查还能怎么地？
ckdxc
2021 年 1 月 22 日
查一个值, 那就老实遍历, 查最大 100, 分治排序, 分成 100 个块 ,每个块 都排排序出来, 取块中最大的 100 个, 然后 100 块*100=1W ,然后再对 这个 1W 排序 取最大 100, 思路 就是 无序变有序 和 分治

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/697291

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX