文档首页/
云数据库 GaussDB/
特性指南（分布式_V2.0-3.x）/
存储引擎/
Ustore存储引擎/
存储格式/
Index/
RCR(Row Consistency Read) UB-tree多版本管理
更新时间：2024-10-31 GMT+08:00
RCR(Row Consistency Read) UB-tree多版本管理
- UB-tree的多版本管理采用基于Key的多版本管理，最新版本和历史版本均在UB-tree上。
- 为了节省空间，xmin/xmax采用xid-base + delta的方式表示，64位的xid-base储存在页面上，元组上储存32位的delta。页面上xid-base也需要通过额外的逻辑进行维护。
- UB-tree插入或者删除key时按照key + TID的顺序排列，索引列相同的元组按照对应元组的TID作为第二关键字进行排序。会将xmin、xmax追加到key的后面。
- 索引分裂时，多版本信息随着key的迁移而迁移。
父主题： Index
