索引的数据结构

索引的数据结构 索引底层的数据结构是什么 B-tree B+tree 带有顺序访问指针的B+Tree MySQL索引实现 MyISAM索引实现 InnoDB索引实现 索引底层的数据结构是什么 数据库查询是数据库的主要功能之一，最基本的查询算法是顺序查找（linear search）时间复杂度为O(n)，显然在数据量很大时效率很低。优化的查找算法如二分查找（binary search）、二叉树查找（

>>阅读原文<<