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

10 万个数据查询一个值该怎么查、最大的 100 个值怎么查,数据有序或无序 1 亿个数据查询一个值该怎么查、最大的 100 个值怎么查,数据有序或无序
1 wellsc Aug 11, 2020 倒排索引 |
2 alphaG OP 在不适用数据库的情况下 |
3 tonymua Aug 11, 2020 分治 |
4 binux Aug 11, 2020 via Android 二分,直接查,小根堆 |
5 F281M6Dh8DXpD1g2 Aug 11, 2020 via iPhone 不让用数据库就学学数据库怎么查呗 |
9 ckdxc Jan 22, 2021 查一个值, 那就老实遍历, 查最大 100, 分治排序, 分成 100 个块 ,每个块 都排排序出来, 取块中最大的 100 个, 然后 100 块*100=1W ,然后再对 这个 1W 排序 取最大 100, 思路 就是 无序变有序 和 分治 |