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

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

  •  
  •   daya0576 · 68 天前 · 3233 次点击
    这是一个创建于 68 天前的主题,其中的信息可能已经有所发展或是发生改变。

    分享一个小故事: 依稀记得人生第一次面试终面的时候, 那家公司的 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 站的编辑器是升级了吗? 有高亮了.

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

    21 回复  |  直到 2018-09-09 23:26:15 +08:00
        1
    smh2208   68 天前 via Android
    你这网址根本打不开啊
        2
    LadyChunsKite   68 天前   ♥ 3
    这网站的 loading 图案。。。
        3
    des   68 天前 via Android   ♥ 1
    后排推荐一下好书 Designing Data-Intensive Application
        4
    ymj123   68 天前 via Android
    求求你了,让我打开这个网站出任 CEO 迎娶白富美吧。
        5
    ymj123   68 天前 via Android
    你的网站被墙了。。。看来要想迎娶白富美,要翻墙出去才行。
        6
    tqcenglish   68 天前 via iPhone
    一看打不开,以为白富美溜了. 但是我好像有梯子😄
        7
    daya0576   68 天前
    @ymj123 真的假的, 我可是祖国的花朵, 为什么要墙我的网站.
        8
    daya0576   68 天前
    @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   68 天前
    @daya0576 依旧打不开,挂了 vpn
        10
    daya0576   68 天前
    @smh2208 好吧, 心情如我头像.
        11
    sudden   68 天前 via Android
    我是来吐槽你这个图床的 loading 动画的……
        12
    night98   68 天前
    我这边秒开啊,都没挂 ss 就上去了。。 杭州移动
        13
    strugglexiang   68 天前 via Android
    你这个 loading 真厉害,我也想用
        14
    strugglexiang   68 天前 via Android
    我想知道你这个图片懒加载用 markdown 是怎么写的
        15
    pwrliang   68 天前 via Android
    先收藏,等更新
        16
    qfdk   68 天前 via iPhone
    楼主秀博客失败... 博客 10s 没开 果断关闭 梯子 ? 墙外都不开
        17
    leetao94   68 天前
    这个 loading 图案很.....
        18
    hiveex   68 天前
    你这个 loading 图案是我见过最骚的。
        19
    hanxiV2EX   68 天前 via Android
    loading 图片引起不适
        20
    kuhung   68 天前
    你的 loading 是想搞事情啊
        21
    Dkngit   67 天前
    我去看了下你的 loading,怪不得上面的人会说你的 loading 骚....
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3631 人在线   最高记录 3821   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.1 · 19ms · UTC 06:15 · PVG 14:15 · LAX 22:15 · JFK 01:15
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1