分享一个小故事: 依稀记得人生第一次面试终面的时候, 那家公司的 CTO 问我数据库中有哪些索引. 正好读书时学过一门课叫做DBMS Implementation, 于是就巴拉巴拉列了一堆. 瞬间面试官就两眼发光的看着我, 说我既然知道bitmap, 一定是个上课认真学习的孩子, 就兴高采烈的给我发了 offer.
所以说年轻人, 认真读了这篇博客之后, 你就可以顺利的拿到 offer, 从此走上成为 CTO 赢取白富美的康庄大道!
p.s. 写的稍微有些粗糙, 有不明白的可以直接给我留言或发邮件, 笔芯.
目录:
- 一个属性的查询
- 线性扫描
- 二分查找
- Hashing
- B-Tree
- 多个属性的查询
- Bitmap!
- MA.Hashing
- Grid Files
- kd-Trees
- Quad Trees
全文链接: https://changchen.me/blog/20180908/db-index/
p.s. v 站的编辑器是升级了吗? 有高亮了.
有其他好的索引实现, 或写的不好的地方, 欢迎补充和指正!!!