KaiwuDB delete流程解读
KaiwuDB delete语句delete from table where xxx的执行流程为:
delete主要分为两个部分,一个部分为scan过程,拉取表中的数据,第二部分,根据过滤条件,调用b.Del()函数删除对应的数据。相关逻辑计划对象图为:
deleteNode下包含一个scanNode,负责拉取表中数据,deleteRun包括实际执行delete操作的信息,包括表中数据的索引信息,事务相关信息txn,batch…,还有tabledesc等等信息。
其中在构建逻辑计划时,有一个maybeCreateDeleteFastNode函数,来判断是否可以执行deleterange操作,判断条件为:
1.表中是否具有索引,如果有,不可以执行deleterange
2.该表是否为交错表,如果是,不可以执行deleterange
3.该表主键是否关联了其他表的外键,如果是,不可以执行deleterange
4.renderNode下是否为scanNode,如果不是,不可以执行deleterange
5.过滤条件没有被下推为span,不可以执行deleterange
6.有limit关键字时,不可以执行deleterange
在满足以上过滤条件后,如果可以执行deleterange,就会把其中的deleteNode转化为deleteRangeNode,在执行时,rowCountNode的startExec会直接调用到deleteRangeNode的startExec,通过直接下发对span的DelRange操作来删除数据,不会调用到BatchNext中。
deleteRange过程部分代码:
spans := make([]roachpb.Span, len(d.spans))
copy(spans, d.spans)
for len(spans) != 0 {
b := params.p.txn.NewBatch()
for _, span := range spans {
if traceKV {
log.VEventf(ctx, 2, "DelRange %s - %s", span.Key, span.EndKey)
}
b.DelRange(span.Key, span.EndKey, true /* returnKeys */)
}
b.Header.MaxSpanRequestKeys = TableTruncateChunkSize
if err := params.p.txn.Run(ctx, b); err != nil {
return err
}
spans = spans[:0]
for _, r := range b.Results {
var prev []byte
for _, keyBytes := range r.Keys {
// If prefix is same, don't bother decoding key.
if len(prev) > 0 && bytes.HasPrefix(keyBytes, prev) {
continue
}
after, ok, err := d.fetcher.ReadIndexKey(keyBytes)
if err != nil {
return err
}
if !ok {
return pgerror.NewAssertionErrorf("key did not match descriptor")
}
k := keyBytes[:len(keyBytes)-len(after)]
if !bytes.Equal(k, prev) {
prev = k
d.rowCount++
}
}
if r.ResumeSpan != nil && r.ResumeSpan.Valid() {
spans = append(spans, *r.ResumeSpan)
}
}
}
4月26日-30日,KaiwuDB 在数字中国等你!
KaiwuDB阅读 191
花了几个月时间把 MySQL 重新巩固了一遍,梳理了一篇几万字 “超硬核” 的保姆式学习教程!(持续更新中~)
民工哥赞 14阅读 2.1k
硬卷完了!MongoDB 打怪升级进阶成神之路( 2023 最新版 )!
民工哥赞 7阅读 749
初学后端,如何做好表结构设计?
王中阳Go赞 4阅读 1.8k评论 2
Vue+Express+Mysql全栈项目之增删改查、分页排序导出表格功能
水冗水孚赞 4阅读 2.7k
MySQL百万数据深度分页优化思路分析
一个程序员的成长赞 7阅读 968
深入理解MySQL索引底层数据结构
京东云开发者赞 3阅读 611
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。