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

[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 站的编辑器是升级了吗? 有高亮了.

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

[Dkngit]

我去看了下你的 loading，怪不得上面的人会说你的 loading 骚....

[Sothoth]

🐴一下 (⁎⁍̴̛ᴗ⁍̴̛⁎)