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

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

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

    分享一个小故事: 依稀记得人生第一次面试终面的时候, 那家公司的 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
        1
    smh2208   2018-09-08 18:45:04 +08:00 via Android
    你这网址根本打不开啊
        2
    LadyChunsKite   2018-09-08 19:59:40 +08:00   ♥ 3
    这网站的 loading 图案。。。
        3
    des   2018-09-08 20:09:04 +08:00 via Android   ♥ 1
    后排推荐一下好书 Designing Data-Intensive Application
        4
    ymj123   2018-09-08 20:13:47 +08:00 via Android
    求求你了,让我打开这个网站出任 CEO 迎娶白富美吧。
        5
    ymj123   2018-09-08 20:14:50 +08:00 via Android
    你的网站被墙了。。。看来要想迎娶白富美,要翻墙出去才行。
        6
    tqcenglish   2018-09-08 22:08:01 +08:00 via iPhone
    一看打不开,以为白富美溜了. 但是我好像有梯子😄
        7
    daya0576   2018-09-08 22:34:39 +08:00
    @ymj123 真的假的, 我可是祖国的花朵, 为什么要墙我的网站.
        8
    daya0576   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)
        9
    smh2208   2018-09-08 22:55:27 +08:00
    @daya0576 依旧打不开,挂了 vpn
        10
    daya0576   2018-09-08 23:20:16 +08:00
    @smh2208 好吧, 心情如我头像.
        11
    sudden   2018-09-09 02:10:25 +08:00 via Android
    我是来吐槽你这个图床的 loading 动画的……
        12
    night98   2018-09-09 03:46:26 +08:00
    我这边秒开啊,都没挂 ss 就上去了。。 杭州移动
        13
    strugglexiang   2018-09-09 08:19:35 +08:00 via Android
    你这个 loading 真厉害,我也想用
        14
    strugglexiang   2018-09-09 08:28:07 +08:00 via Android
    我想知道你这个图片懒加载用 markdown 是怎么写的
        15
    pwrliang   2018-09-09 08:30:27 +08:00 via Android
    先收藏,等更新
        16
    qfdk   2018-09-09 09:01:55 +08:00 via iPhone
    楼主秀博客失败... 博客 10s 没开 果断关闭 梯子 ? 墙外都不开
        17
    leetao94   2018-09-09 09:19:46 +08:00
    这个 loading 图案很.....
        18
    hiveex   2018-09-09 10:26:08 +08:00
    你这个 loading 图案是我见过最骚的。
        19
    hanxiV2EX   2018-09-09 12:00:19 +08:00 via Android
    loading 图片引起不适
        20
    kuhung   2018-09-09 12:38:37 +08:00
    你的 loading 是想搞事情啊
        21
    Dkngit   2018-09-09 23:26:15 +08:00
    我去看了下你的 loading,怪不得上面的人会说你的 loading 骚....
        22
    Sothoth   284 天前 via iPhone
    🐴一下 (⁎⁍̴̛ᴗ⁍̴̛⁎)
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4266 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 27ms · UTC 08:31 · PVG 16:31 · LAX 00:31 · JFK 03:31
    ♥ Do have faith in what you're doing.