JUNE ®️Jun
  • 主页
  • 分类
  • 标签
  • 归档
  • 书单
  • 小目标
  • 关于我
  • FBA
    • 主页
    • 分类
    • 标签
    • 归档
    • 书单
    • 小目标
    • 关于我
    • FBA

B+ Tree

June

发布于:2020年10月19日


B+树的特征与结构

  • 每个子树不保存数据,值用来保存索引数据,所有的数据都保存在叶子结点上;
  • 所有的叶子结点中包含了全部元素的信息,以及指向这些元素记录的指针,且叶子结点本身依关键字大小有效到大顺序链接。
  • 所有的中间结点元素都同时存在于子结点,在子结点元素中是最大/最小元素

Mysql索引B+树

Mysql体系结构和存储引擎

Mysql 体系结构 链接池组件 管理服务和工具组件 SQL接口组件 查询分析器组件 优化器组件 缓存组件 插件式表存储引擎 物理文件 存储引擎可以根据MySQL官方手册给出的定义存储引擎的...

DataBase-分布式事务

随着业务的增长,需要进行分表、分库,甚至拆分应用演化成微服务。因此一次交易需要跨库、跨服务保证每个系统中的交易要么全部成功,否则全部回滚。这里就涉及到分布式事务。 XA协议时一个基于数据库的分布...

本文目录
  1. B+树的特征与结构