Shardingsphere内核剖析之归并引擎
2021-10-04 本文已影响0人
engineer_tang
功能划分:分为遍历、排序、分组、分页和聚合 5 种类型。
结构划分:分为流式归并、内存归并和装饰者归并,装饰者归并可以在流式归并和内存归并之上做进一步的处理。
装饰者归并有分页归并和聚合归并这 2 种类型。
遍历、排序以及流式分组都属于流式归并
1. 遍历归并
将多个数据结果集合并为一个单向链表
功能划分:分为遍历、排序、分组、分页和聚合 5 种类型。
结构划分:分为流式归并、内存归并和装饰者归并,装饰者归并可以在流式归并和内存归并之上做进一步的处理。
装饰者归并有分页归并和聚合归并这 2 种类型。
遍历、排序以及流式分组都属于流式归并
将多个数据结果集合并为一个单向链表