4.MySQL索引初探之索引数据结构

常常听到别人讲数据库就像书的目录同样，是为了提升查询效率，那么区别又是什么？java   1、索引的常见模型 1. 哈希表mysql 2. 有序数组算法 3. 搜索树（InnoDB采用的是N叉B+树InnoDB引擎使用的数据结构后边重点介绍）sql 2、各模型分析 1.哈希表模型图解数据库 如图所示：跟java中的hashMap数据结构一致数组 （1）.图中，User2 和 User4 根据身份证

>>阅读原文<<