摘要: 主要来自 "How does database indexing work?" 本文适用于 MongoDB、MySQL 等多种使用 B tree 作为索引数据结构的数据库。 为什么需要索引? 当数据储存到基于磁盘的储存设备上时,数据被储存为数据块。磁盘块的结构与链表一样;都是一部分包含数据,一个指针 阅读全文
posted @ 2018-02-20 23:12 Jay54520 阅读(226) 评论(0) 推荐(0) 编辑