10月08, 2019

用漫画的形式来讲解为什么MySQL数据库要用B+树存储索引?

这篇文章引用自知乎的问答,回答的简洁明了。并且用漫画的形式展示,虽然问题是为什么MySQL数据库要用B+树存储索引,但是回答的内容会其实帮你解惑了很多关于的数据结构的内容,比如红黑树,B树,B+树的含义以及使用场景和意义。推荐给大家这篇文章的重要意义是可以从整体上对树的数据结构有一个认识

不过在阅读之前,建议大家先对二叉树与二叉搜索树做一个基本了解

这里有一篇关于二叉树的文章,建议大家阅读:

Java数据结构和算法---二叉树

看不懂没关系,主要是对二叉树与二叉搜索树有一个基本认识就行,其他的内容可以用慢慢的消化。

B+Tree

用漫画的形式来讲解为什么MySQL数据库要用B+树存储索引?

二叉搜索树:

alt

红黑树:

alt

B树:

alt

B+树:

alt

本文链接:http://www.yanhongzhi.com/post/b+tree.html

-- EOF --

Comments