V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
alphaG
V2EX  ›  编程

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

  •  
  •   alphaG · 2020-08-11 10:56:03 +08:00 · 2170 次点击
    这是一个创建于 1560 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    9 条回复    2021-01-22 11:12:19 +08:00
    wellsc
        1
    wellsc  
       2020-08-11 11:07:14 +08:00
    倒排索引
    alphaG
        2
    alphaG  
    OP
       2020-08-11 11:28:21 +08:00
    在不适用数据库的情况下
    tonymua
        3
    tonymua  
       2020-08-11 12:42:19 +08:00
    分治
    binux
        4
    binux  
       2020-08-11 12:57:08 +08:00 via Android
    二分,直接查,小根堆
    liprais
        5
    liprais  
       2020-08-11 13:02:14 +08:00 via iPhone
    不让用数据库就学学数据库怎么查呗
    alphaG
        6
    alphaG  
    OP
       2020-08-12 09:39:35 +08:00
    alphaG
        7
    alphaG  
    OP
       2020-08-12 09:43:04 +08:00
    @binux 无序也二分吗,1 亿数据也直接查吗
    binux
        8
    binux  
       2020-08-12 09:44:56 +08:00
    @alphaG 有序二分,无序直接查。
    1 亿数据你没见过,不直接查还能怎么地?
    ckdxc
        9
    ckdxc  
       2021-01-22 11:12:19 +08:00
    查一个值, 那就老实遍历, 查最大 100, 分治排序, 分成 100 个块 ,每个块 都排排序出来, 取块中最大的 100 个, 然后 100 块*100=1W ,然后再对 这个 1W 排序 取最大 100, 思路 就是 无序变有序 和 分治
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5409 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 09:22 · PVG 17:22 · LAX 01:22 · JFK 04:22
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.