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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1907 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

9 条回复 • 2021-01-22 11:12:19 +08:00

wellsc

2020-08-11 11:07:14 +08:00

倒排索引

alphaG

2020-08-11 11:28:21 +08:00

在不适用数据库的情况下

tonymua

2020-08-11 12:42:19 +08:00

分治

binux

2020-08-11 12:57:08 +08:00 via Android

二分，直接查，小根堆

F281M6Dh8DXpD1g2

2020-08-11 13:02:14 +08:00 via iPhone

不让用数据库就学学数据库怎么查呗

alphaG

2020-08-12 09:39:35 +08:00

alphaG

2020-08-12 09:43:04 +08:00

@binux 无序也二分吗，1 亿数据也直接查吗

binux

2020-08-12 09:44:56 +08:00

@alphaG 有序二分，无序直接查。
1 亿数据你没见过，不直接查还能怎么地？

ckdxc

2021-01-22 11:12:19 +08:00

查一个值, 那就老实遍历, 查最大 100, 分治排序, 分成 100 个块 ,每个块都排排序出来, 取块中最大的 100 个, 然后 100 块*100=1W ,然后再对这个 1W 排序取最大 100, 思路就是无序变有序和分治