第 115 期 2021-05-27 理论结合实践详解 b+ 树存储引擎（innodb、boltdb、buntdb）
YouTube 回看
分享大纲：
- 推导为什么选择b+树做索引数据结构
- 分析b+树存储引擎的正常读写流程、边界条件、异常情况(innodb、boltdb、buntdb)
- 分析几款b+树存储引擎的事务、全表扫描实现思路(innodb、boltdb、buntdb)
- 详细剖析boltdb、buntdb开源项目源码内部实现
- 扩展内容：讲解时间复杂度为O(log n)的几种数据结构的演变(二叉查找树、avl树、红黑树、b树、b+树、跳表等)
备注：
扩展内容根据分享时间具体来定要不要讲
听众将获得：
- 不仅知道存储引擎用的是b+树，而且明白为什么用b+树，面试从此不再慌
- 了解并掌握基于b+树的存储引擎内部的实现机制，以及一些边界异常条件，彻底吃透b+树存储引擎相关知识
- 对树类的数据结构有一个清晰的认识，深刻认识、理解相关数据结构
预估分享时长：1.5h~2h
分享者自我介绍
jaydenwen/文小飞，腾讯 PCG 后台开发工程师
2 年后台开发经验，熟悉推荐系统后台工作；对网络、存储、分布式共识算法（raft）等技术比较感兴趣。
目前在 PCG 《创造营》Cloud9 项目组，主要负责后台核心模块研发工作。
计划分享时间
2021-05-27 21:00:00 UTC+8
分享地址
Bilibili 直播：
https://live.bilibili.com/h5/11171965
Slides
（尽量使用可在线预览的幻灯片）
推荐使用以下 2 个 Slides 的某一个作为模板：
#115 数据存储与检索(20210527go夜读).pdf (7.3 MB)
参考资料
（你可以列出本次分享所涉及的参考资料，以便大家更好的预习。）