【预告】理论结合实践详解 b+ 树存储引擎(innodb、boltdb、buntdb)

【预告】第 X 期理论结合实践详解 b+ 树存储引擎(innodb、boltdb、buntdb)

分享大纲:

  1. 推导为什么选择b+树做索引数据结构
  2. 分析b+树存储引擎的正常读写流程、边界条件、异常情况(innodb、boltdb、buntdb)
  3. 分析几款b+树存储引擎的事务、全表扫描实现思路(innodb、boltdb、buntdb)
  4. 详细剖析boltdb、buntdb开源项目源码内部实现
  5. 扩展内容:讲解时间复杂度为O(log n)的几种数据结构的演变(二叉查找树、avl树、红黑树、b树、b+树、跳表等)

备注:
扩展内容根据分享时间具体来定要不要讲

听众将获得:

  1. 不仅知道存储引擎用的是b+树,而且明白为什么用b+树,面试从此不再慌
  2. 了解并掌握基于b+树的存储引擎内部的实现机制,以及一些边界异常条件,彻底吃透b+树存储引擎相关知识
  3. 对树类的数据结构有一个清晰的认识,深刻认识、理解相关数据结构

预估分享时长: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 的某一个作为模板:

参考资料

(你可以列出本次分享所涉及的参考资料,以便大家更好的预习。)