InnoDB存储引擎为什么选择B+树作为存储结构--揭秘背后的逻辑
我们都知道InnoDB存储引擎的存储数据结构是B+树,那小伙伴们有没有想过,InnoDB存储引擎为什么要用B+树作为它的存储结构,而是用Hash,二叉树,AVL树,红黑树,B-树呢?今天小编就来为大家梳理一下里面的逻辑。HashHash是什么?Hash表又称散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。–《百度百科》Hash特点是什么?根据指定下
原创
2021-09-01 10:52:38 ·
877 阅读 ·
3 评论