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

[alphaG]

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

[wellsc]

倒排索引

[alphaG]

在不适用数据库的情况下

[tonymua]

分治

[binux]

二分，直接查，小根堆

[liprais]

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

[alphaG]

@liprais ?

[alphaG]

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

[binux]

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

[ckdxc]

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