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, 思路 就是 无序变有序 和 分治
|