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

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

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

    分享一个小故事: 依稀记得人生第一次面试终面的时候, 那家公司的 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  
       2018-09-08 22:08:01 +08:00 via iPhone
    一看打不开,以为白富美溜了. 但是我好像有梯子😄
    daya0576
        7
    daya0576  
    OP
       2018-09-08 22:34:39 +08:00
    @ymj123 真的假的, 我可是祖国的花朵, 为什么要墙我的网站.
    daya0576
        8
    daya0576  
    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
    daya0576
        10
    daya0576  
    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  
       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   ·   实用小工具   ·   2928 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 14:22 · PVG 22:22 · LAX 06:22 · JFK 09:22
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.