Revo

近期写数据库，不少朋友留言问MySQL索引底层的实现，今天简单聊一聊，少讲“是怎么样”，更多说说“为什么设计成这样”。 问题1. 数据库为什么要设计索引? 以便快速找到一本书。 于是，要有索引，用于提升数据库的查找速度。 问题2. 哈希(hash)比树(tree)更快，索引结构…