红黑树、B/B+树、Hash是非常常用的数据结构，特别是布隆过滤器。这三个数据结构都是具备查找功能的，是一种强查找的数据结构。比如将它们用于存储一个集合，可以快速查找到指定的数据。排序的数据结构，在平常用的时候，基本上...

我创建了一个存储引擎为InnoDB的表user_innodb，其中包含主键id、姓名字段（name）、性别字段（gender，用0，1表示不同性别）、手机号字段（phone），并批量初始化了500W+条数据。...

关于InnoDB索引，我们可能知道InnDB索引是用B+树实现的，而B+树就是一种能优化查询速度的数据结构。但我们又没想过这样一个问题，能优化查询速度的数据结构有很多，为什么InnoDB要采用B+树？...