华为云云数据库GaussDBIndex_云淘科技
UB-tree主要增强如下： 增加了MVCC能力。 增加了独立空页回收能力。 RCR(Row Consistency Read) UB-tree多版本管理 RCR UB-tree可见性机制 UB-tree增删改查 UB-tree空间管理 父…
华为云云数据库GaussDBRCR UB-tree可见性机制_云淘科技
支持索引数据的多版本管理及可见性检查，能够自主鉴别旧版本元组并进行回收，同时索引层的可见性检查使得索引扫描（Index Scan）及仅索引扫描（IndexOnly Scan）的概率大大提升。 在索引插入操作之外，增加了索引删除操作，用于对被…
华为云云数据库GaussDBRCR(Row Consistency Read) UB-tree多版本管理_云淘科技
UB-tree的多版本管理采用基于Key的多版本管理，最新版本和历史版本均在UB-tree上。 为了节省空间，xmin/xmax采用xid-base + delta的方式表示，64位的xid-base储存在页面上，元组上储存32位的delt…
华为云云数据库GaussDBUB-tree增删改查_云淘科技
Insert操作：UB-tree的插入逻辑基本不变，只需增加索引插入时直接获取事务信息填写xmin字段。 Delete操作：UB-tree额外增加了索引删除流程，索引删除主要步骤与插入相似，获取事务信息填写xmax字段（B-tree索引不维…
华为云云数据库GaussDBUB-tree空间管理_云淘科技
当前Astore的索引依赖AutoVacuum和Free Space Map（FSM）进行空间管理，存在回收不及时的问题，而Ustore的索引使用其特有的URQ（UB-tree Recycle Queue，一种基于循环队列的数据结构，即双循…
