文档首页> 云数据库 GaussDB> 主备版> 存储引擎> Ustore存储引擎> 存储格式> Index> RCR(Row Consistency Read) UB-tree多版本管理
更新时间：2024-05-17 GMT+08:00
查看PDF
分享

RCR(Row Consistency Read) UB-tree多版本管理

  1. UB-tree的多版本管理采用基于Key的多版本管理，最新版本和历史版本均在UB-tree上。
  2. 为了节省空间，xmin/xmax采用xid-base + delta的方式表示，64位的xid-base储存在页面上，元组上储存32位的delta。页面上xid-base也需要通过额外的逻辑进行维护。
  3. UB-tree插入或者删除key时按照key + TID的顺序排列，索引列相同的元组按照对应元组的TID作为第二关键字进行排序。会将xmin、xmax追加到key的后面。
  4. 索引分裂时，多版本信息随着key的迁移而迁移。
父主题： Index
分享：

    相关文档

    相关产品