代码那些事

摘要： Mysql索引数据结构( "来源" ) 索引常见数据结构： 1. 顺序查找: 最基本的查询算法 复杂度O（n），大数据量此算法效率糟糕。 2. 二叉树查找（binary tree search）: O(log2n)，数据本身的组织结构不可能完全满足各种数据结构。 3. hash索引 无法满足范围查找 阅读全文