当前位置: 首页 > news >正文

从零开始学TiDB(3)TiKV 持久化机制

如图,每个TiKV有两个rocksdb实例,rocksdbKV复制存储键值对,rocksdb raft负责存储复制的日志 。

每个region及其副本构成了raft group。这个OB的Zone其实有点类似,在OB中每个Unit及其副本构成了paxos组,在TiDB中叫raft group。当然算法不同,实现的方式也不同。

RocksDB介绍:

 具体上讲,TiDB并不把数据直接写到磁盘上,而是写在RocksDB上,而是先写到RocksDB上。

RocksDB写操作(内存):

下图总结了RocksDB 写操作的流程。可以看出LSM Tree对写操作进行了很大力度的优化,所以LSMTree对写很友好,但对读不那么友好,如果数据在mem Table中还好说,但如果不在Mem Tble中 下一步应该去immutable 中去中,如果immutable中没有 又会到磁盘中去找。

 

 RocksDB写操作(磁盘):

 RocksDB读操作:

 

读取 SST文件时,某个SST文件是上一层SST文件的集合,所以在里边把Key 从小到大排序,如果要找的key不在在这个区间,则会找下一个SST文件。如果在,则会用二分查找法。

列簇:

 

 两个列簇可以存放不同表的键值对,管理的时候,不同表到不同列簇管理,这是TiDB的数据分片技术。如果写的时候不指定某个列簇,则会使用默认的列簇(default)。但WAL日志是部分列簇的,不管使用哪个列簇都会共享一份WAL日志。

http://www.lryc.cn/news/501369.html

相关文章:

  • Elasticsearch+Kibana+IK分词器+拼音分词器安装
  • 子网划分实例
  • 上海亚商投顾:创业板指震荡调整 机器人概念股再度爆发
  • 【C++ 20进阶(2):初始化 Initializer
  • 【重生之我在B站学MySQL】
  • Python实现中国象棋
  • LBS 开发微课堂|通过openGL ES轻松实现建筑物渲染及动画
  • map1[item.id]和map1.get(item.id)的区别为何前者取出的是空,后者取出的是正确的值
  • window端sqlplus连接linux_oracle11g
  • Go支付中台方案:多平台兼容与多项目对接
  • MySQL触发器的使用详解
  • 关于NLP交互式系统的一些基础入门
  • 如何在HTML中修改光标的位置(全面版)
  • PHP8 动态属性被弃用兼容方案
  • WPF表格控件的列利用模块适配动态枚举类
  • 【sgUploadImage】自定义组件:基于elementUI的el-upload封装的上传图片、相片组件,适用于上传缩略图、文章封面
  • Scala的隐式转换
  • 从视频编码的进化历程看技术革新
  • ECharts柱状图-阶梯瀑布图,附视频讲解与代码下载
  • 如何让Google快速收录你的页面?
  • 比例负载分配L(P);动态调整服务率:LDS
  • C++ ——— 类的 6 个默认成员函数之 构造函数
  • win11 恢复任务栏copilot图标, 亲测有效
  • 计算机网络-IPSec VPN工作原理
  • Tomcat项目本地部署
  • 开源数据同步中间件(Dbsyncer)简单玩一下 mysql to mysql 的增量,全量配置
  • 虚幻引擎开发命名规则
  • 解释强化学习中的batch, epoch, episode有什么区别与联系,分别有什么作用
  • MVC基础——市场管理系统(一)
  • 使用docker-compose安装Milvus向量数据库及Attu可视化连接工具