2023-05-26 stonedb-parallel_hash_join执行-分析

悟世者

已于 2023-06-03 21:37:47 修改

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： stonedb 文章标签： mysql 哈希算法数据库 hash join stonedb

于 2023-05-26 17:00:04 首次发布

本文链接：https://blog.youkuaiyun.com/adofsauron/article/details/130890418

stonedb 专栏收录该内容

163 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文分析了stonedb数据库引擎在执行并行哈希连接操作的过程，重点探讨了HashTable::AddKeyValue和HashTable::SetTupleValue两个核心函数。AddKeyValue的实现并非传统的槽位查找，而是使用连续空间进行顺序查找，而非O(1)时间复杂度的哈希查找。而SetTupleValue则是建立key在线性哈希中的行号与列中行的关联。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

摘要:

mysql列存储引擎-parallel_hash_join执行-分析

DML:

创建表及插入数据:

create table b(b1 int, b2 varchar(2), primary key(b1)) engine=tianmu;
 
create table a(a1 int, a2 varchar(2), foreign key(a1) references b(b1)) engine=tianmu;
 
create table c(c1 int, c2 varchar(2)) engine=tianmu;
 
create table d(d1 int, d2 varchar(2)) engine=tianmu;

insert into a values(1, 'a1');
 
insert into a values(null, 'a2');
 
insert into a values(3, 'a3');
 
insert into b values(1, 'b1');
 
insert into b values(2, 'b2');
 
insert into b values(3, 'b3');
 
insert into c values(1, 'c1');
 
insert in