数据库查询的索引原理介绍 (面试必问) - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
babywhisper
V2EX    程序员

数据库查询的索引原理介绍 (面试必问)

  •  
  •   babywhisper 2018-09-08 18:36:14 +08:00 6254 次点击
    这是一个创建于 2619 天前的主题,其中的信息可能已经有所发展或是发生改变。

    分享一个小故事: 依稀记得人生第一次面试终面的时候, 那家公司的 CTO 问我数据库中有哪些索引. 正好读书时学过一门课叫做DBMS Implementation, 于是就巴拉巴拉列了一堆. 瞬间面试官就两眼发光的看着我, 说我既然知道bitmap, 一定是个上课认真学习的孩子, 就兴高采烈的给我发了 offer.

    所以说年轻人, 认真读了这篇博客之后, 你就可以顺利的拿到 offer, 从此走上成为 CTO 赢取白富美的康庄大道!

    p.s. 写的稍微有些粗糙, 有不明白的可以直接给我留言或发邮件, 笔芯.

    目录:

    1. 一个属性的查询
      • 线性扫描
      • 二分查找
      • Hashing
      • B-Tree
    2. 多个属性的查询
      • Bitmap!
      • MA.Hashing
      • Grid Files
      • kd-Trees
      • Quad Trees

    全文链接: https://changchen.me/blog/20180908/db-index/


    p.s. v 站的编辑器是升级了吗? 有高亮了.

    有其他好的索引实现, 或写的不好的地方, 欢迎补充和指正!!!

    22 条回复    2019-02-27 21:22:00 +08:00
    smh2208
        1
    smh2208  
       2018-09-08 18:45:04 +08:00 via Android
    你这网址根本打不开啊
    LadyChunsKite
        2
    LadyChunsKite  
       2018-09-08 19:59:40 +08:00   3
    这网站的 loading 图案。。。
    des
        3
    des  
       2018-09-08 20:09:04 +08:00 via Android   1
    后排推荐一下好书 Designing Data-Intensive Application
    ymj123
        4
    ymj123  
       2018-09-08 20:13:47 +08:00 via Android
    求求你了,让我打开这个网站出任 CEO 迎娶白富美吧。
    ymj123
        5
    ymj123  
       2018-09-08 20:14:50 +08:00 via Android
    你的网站被墙了。。。看来要想迎娶白富美,要翻墙出去才行。
    tqcenglish
        6
    tqcenglish  
    &bsp;  2018-09-08 22:08:01 +08:00 via iPhone
    一看打不开,以为白富美溜了. 但是我好像有梯子
    babywhisper
        7
    babywhisper  
    OP
       2018-09-08 22:34:39 +08:00
    @ymj123 真的假的, 我可是祖国的花朵, 为什么要墙我的网站.
    babywhisper
        8
    babywhisper  
    OP
       2018-09-08 22:47:22 +08:00
    @smh2208 好神奇, 帮忙`dig changchen.me`看看结果?
    ![Screen Shot 2018-09-08 at 22.44.38.png]( https://i.loli.net/2018/09/08/5b93e07dbc1c0.png)
    smh2208
        9
    smh2208  
       2018-09-08 22:55:27 +08:00
    @daya0576 依旧打不开,挂了 vpn
    babywhisper
        10
    babywhisper  
    OP
       2018-09-08 23:20:16 +08:00
    @smh2208 好吧, 心情如我头像.
    sudden
        11
    sudden  
       2018-09-09 02:10:25 +08:00 via Android
    我是来吐槽你这个图床的 loading 动画的……
    night98
        12
    night98  
       2018-09-09 03:46:26 +08:00
    我这边秒开啊,都没挂 ss 就上去了。。 杭州移动
    strugglexiang
        13
    strugglexiang  
       2018-09-09 08:19:35 +08:00 via Android
    你这个 loading 真厉害,我也想用
    strugglexiang
        14
    strugglexiang  
       2018-09-09 08:28:07 +08:00 via Android
    我想知道你这个图片懒加载用 markdown 是怎么写的
    pwrliang
        15
    pwrliang  
       2018-09-09 08:30:27 +08:00 via Android
    先收藏,等更新
    qfdk
        16
    qfdk  
    PRO
       2018-09-09 09:01:55 +08:00 via iPhone
    楼主秀博客失败... 博客 10s 没开 果断关闭 梯子 ? 墙外都不开
    leetao94
        17
    leetao94  
       2018-09-09 09:19:46 +08:00
    这个 loading 图案很.....
    hiveex
        18
    hiveex  
       2018-09-09 10:26:08 +08:00
    你这个 loading 图案是我见过最骚的。
    hanxiV2EX
        19
    hanxiV2EX  
       2018-09-09 12:00:19 +08:00 via Android
    loading 图片引起不适
    kuhung
        20
    kuhung  
       2018-09-09 12:38:37 +08:00
    你的 loading 是想搞事情啊
    Dkngit
        21
    Dkngit  
       2018-09-09 23:26:15 +08:00
    我去看了下你的 loading,怪不得上面的人会说你的 loading 骚....
    Sothoth
        22
    Sothoth  
       2019-02-27 21:22:00 +08:00 via iPhone
    一下 ()
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5813 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 29ms UTC 03:01 PVG 11:01 LAX 19:01 JFK 22:01
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86