Mysql 索引底层结构探索

索引用于提高数据库表的数据访问速度的一种数据结构,Binary Search Trees、Red-Black Trees、B Trees、B+ Trees,这些都可以用来做索引,为什么mysql偏偏选择B+ Trees呢?下面我们就来分析一下原因 衡量一个索引是否高效:IO渐进复杂度 Binary Search Trees (二叉搜索树)是一个线性结构,随着数据的增加,树的高度越来越高,后面的查找
相关文章
相关标签/搜索