MySQL索引底层数据结构之B+树
B+树
哈希索引
当我们查询数据的时候,单点数据查询效率最高的是哈希索引,时间复杂度O(1),但是当查询数据是一个范围的话,那么由于哈希表的数据组织结构是无序的,对于范围查询不友好,必须全表扫描。效率低下。
二分查找
为了克服这个缺点,需要有序的数据结构来实现范围查询,想到有序数组的二分查找,时间复杂度是O(logn),此时对于数组的增加、插入、删除等效率较低,时间复杂度O(n)。
二叉搜索树(BST)
那么又提出新的数据结构BST(二叉搜索树),查找,增加,删除,插入时间复杂度都在O(logn
原创
2021-03-11 22:00:45 ·
115 阅读 ·
0 评论