mysql 索引

mysql 三种常见数据库索引结构

哈希表 哈希表只是键值数据结构，比较适合等值查找

有序数组 有序数组在等值查询和范围查询场景中的性能都非常优秀（如二分法查找），缺点更新时成本比较高。比较适合静态存储引擎

索引树 二叉搜索树特点是：每个节点的左儿子小于父节点，右儿子大于父节点，查询时间复杂度是O(log(N))。当然为了维持这个查询复杂度是O(log(N)),就需要保证这个树是平衡二叉树。为了做这个保证，更新时间复杂度也是O(long(N))