文档首页/
云数据库 GaussDB/
特性指南(主备版_3.x)/
存储引擎/
Ustore存储引擎/
存储格式/
Index/
RCR(Row Consistency Read) UB-tree多版本管理
更新时间:2024-05-20 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