- 专利标题: Using in-storage computation to improve the performance of hash join for database and data analytics
-
申请号: US16513805申请日: 2019-07-17
-
公开(公告)号: US11301476B2公开(公告)日: 2022-04-12
- 发明人: Tong Zhang , Yang Liu , Fei Sun , Hao Zhong
- 申请人: ScaleFlux, Inc.
- 申请人地址: US CA San Jose
- 专利权人: ScaleFlux, Inc.
- 当前专利权人: ScaleFlux, Inc.
- 当前专利权人地址: US CA San Jose
- 代理机构: Hoffman Warnick LLC
- 主分类号: G06F16/00
- IPC分类号: G06F16/00 ; G06F16/2455 ; G06F16/215 ; G06F16/22
摘要:
A method according to embodiments includes: storing an entire hash table of a table R in memory of a computational storage device; storing a second table S in storage media of the computational storage device, the table R being smaller than the table S, wherein the hash JOIN operation is directed to combining a cs-th column in the table S and a cr-th column in the table R; wherein, for each row of the table S, the computational storage device configured to perform a method, including: applying a hash function to a value of the cs-th column to provide a hash result; looking up the hash result in the hash table stored in the memory of the computational storage device; and if the hash result is found, sending the row of the table S and a corresponding row index of the table R to the host computing system.
公开/授权文献
信息查询