自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 收藏
  • 关注

原创 深入理解MySQL索引底层数据结构和算法

深入理解MySQL索引底层数据结构和算法 索引的定义 索引是一种方便MySQL查找数据的排好序的数据结构。索引所用到的数据结构大多是: 普通二叉树 红黑树 Hash表 B树 B+树 MySQL底层采用B+树的原因 相比于普通二叉树和红黑树,B+树的一个节点可以存储更多的数据,因此B+树的高度更短,因此查找速度更快。 相比于hash表,虽然hash表对单个数据查找更快,却因为hash表的无序性导致范围查找上B+树更胜一筹。(当然也有用hash表作为索引的数据表,但大多数仍然使用B+树作为索引) 相对于B

2020-07-27 17:16:17 118

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除