这是一个创建于 1596 天前的主题，其中的信息可能已经有所发展或是发生改变。
10 万个数据查询一个值该怎么查、最大的 100 个值怎么查，数据有序或无序 1 亿个数据查询一个值该怎么查、最大的 100 个值怎么查，数据有序或无序
 |
1
wellsc 2020-08-11 11:07:14 +08:00
倒排索引
|
 |
2
alphaG OP 在不适用数据库的情况下
|
 |
3
tonymua 2020-08-11 12:42:19 +08:00
分治
|
 |
4
binux 2020-08-11 12:57:08 +08:00 via Android
二分，直接查，小根堆
|
 |
5
liprais 2020-08-11 13:02:14 +08:00 via iPhone
不让用数据库就学学数据库怎么查呗
|
 |
9
ckdxc 2021-01-22 11:12:19 +08:00
查一个值, 那就老实遍历, 查最大 100, 分治排序, 分成 100 个块 ,每个块 都排排序出来, 取块中最大的 100 个, 然后 100 块*100=1W ,然后再对 这个 1W 排序 取最大 100, 思路 就是 无序变有序 和 分治
|
Select Language