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

V2EX = way to explore

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

For Existing Member Sign In

This topic created in 2089 days ago, the information mentioned may be changed or developed.

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

9 replies • 2021-01-22 11:12:19 +08:00

wellsc

Aug 11, 2020

倒排索引

alphaG

Aug 11, 2020

在不适用数据库的情况下

tonymua

Aug 11, 2020

分治

binux

Aug 11, 2020 via Android

二分，直接查，小根堆

F281M6Dh8DXpD1g2

Aug 11, 2020 via iPhone

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

alphaG

Aug 12, 2020

alphaG

Aug 12, 2020

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

binux

Aug 12, 2020

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

ckdxc

Jan 22, 2021

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