数据结构与算法-----13.Mysql数据库索引是如何实现的：

1.我们在软件开发过程中，为了提高数据库的查询效率，通常的做法是给数据库表中的某一个字段构建索引。有时候需要思考一下：数据库的索引是如何构建的呢？它的底层使用了什么数据结构？ 2.我们首先确定一下数据库索引的需求：（1）根据某个值查找数据：select * from user where uid = 1234; (2) 根据某个区间查找数据集合：select * from user where u

>>阅读原文<<