mysql 索引
Posted tonyauto
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了mysql 索引相关的知识，希望对你有一定的参考价值。
mysql 三种常见数据库索引结构
哈希表 哈希表只是键值数据结构，比较适合等值查找
有序数组 有序数组在等值查询和范围查询场景中的性能都非常优秀 （如二分法查找），缺点更新时成本比较高。比较适合静态存储引擎
索引树 二叉搜索树特点是：每个节点的左儿子小于父节点，右儿子大于父节点，查询时间复杂度是O(log(N))。当然为了维持这个查询复杂度是O(log(N)),就需要保证这个树是平衡二叉树。为了做这个保证，更新时间复杂度也是O(long(N))
以上是关于mysql 索引的主要内容，如果未能解决你的问题，请参考以下文章