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

[daya0576]

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

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

[smh2208]

你这网址根本打不开啊

[LadyChunsKite]

这网站的 loading 图案。。。

[des]

后排推荐一下好书 Designing Data-Intensive Application

[ymj123]

求求你了，让我打开这个网站出任 CEO 迎娶白富美吧。

[ymj123]

你的网站被墙了。。。看来要想迎娶白富美，要翻墙出去才行。

[tqcenglish]

一看打不开，以为白富美溜了. 但是我好像有梯子😄

[daya0576]

@ymj123 真的假的, 我可是祖国的花朵, 为什么要墙我的网站.

[daya0576]

@smh2208 好神奇, 帮忙`dig changchen.me`看看结果?

[smh2208]

@daya0576 依旧打不开，挂了 vpn

[daya0576]

@smh2208 好吧, 心情如我头像.

[sudden]

我是来吐槽你这个图床的 loading 动画的……

[night98]

我这边秒开啊，都没挂 ss 就上去了。。 杭州移动

[strugglexiang]

你这个 loading 真厉害，我也想用

[strugglexiang]

我想知道你这个图片懒加载用 markdown 是怎么写的

[pwrliang]

先收藏，等更新

[qfdk]

楼主秀博客失败... 博客 10s 没开 果断关闭 梯子 ？ 墙外都不开

[leetao94]

这个 loading 图案很.....

[hiveex]

你这个 loading 图案是我见过最骚的。

[hanxiV2EX]

loading 图片引起不适

[kuhung]

你的 loading 是想搞事情啊