买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜清华大学申请的专利一种并行化关系表连接方法及模型获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115374112B 。

龙图腾网通过国家知识产权局官网在2025-05-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210930722.1，技术领域涉及：G06F16/22；该发明授权一种并行化关系表连接方法及模型是由武永卫;姜进磊;陈康;马致远设计研发完成，并于2022-08-04向国家知识产权局提交的专利申请。

本一种并行化关系表连接方法及模型在说明书摘要公布了：本发明属于数据库技术领域，特别涉及一种并行化关系表连接方法及模型，用于解决现有技术并行处理中存储消耗大，线程数量多且占资源多，难以提升处理效率的问题。本发明通过多线程技术提升了关系表连接效率。通过将字段交集的可能结果连续存放，便于多线程独立找到计算任务，与传统连接方法在GPU上计算速度对比，POJ方法的加速效果可以达到22倍以上。本发明使用列存储技术和缓冲区复用技术，尽量避免POJ方法运行时分配额外空间。POJ方法空间消耗量最少仅为传统连接方法的13.8%。

本发明授权一种并行化关系表连接方法及模型在权利要求书中公布了：1.一种并行化关系表连接方法，其特征在于，所述方法包括：输入待连接的关系表集合的集合；为集合中每个关系表集合选取元组数量最少的关系表RE，为关系表RE中的每个元组分配一个线程，在每个线程中连接关系表集合中的待连接字段，得到连接好的关系表集合的集合，并将所述连接好的关系表集合的集合作为连接下一个字段的输入；重复以上步骤直至完成全部字段连接，输出连接好的关系表集合的集合；字段连接，包括：对于连接完成前k-1个字段的第x个关系表集合k为大于1的正整数，x为正整数，中含字段Ak且元组数最少的关系表为的元组数量记为记第x个关系表集合的前缀和为记最后一个关系表集合的前缀和为PrefixSumTotal，PrefixSumTotal为正整数；分配一个长度为PrefixSumTotal的序列和PrefixSumTotal个线程，线程编号依次为1～PrefixSumTotal；对于第i个编号的线程，i为正整数，该线程通过二分法搜索找到关系表集合使得线程接着将的编号x，以及中第个元组的字段Ak的取值ak,i，写入序列第i个元素中；第i个线程需要判断对应的二元组x，ak,i是否满足：1i等于2ak,i不等于ak,i-1，其中ak,i表示连接第k个字段时第i个二元组中字段Ak的取值，k和i均为正整数；如果这两个条件均不满足，则该线程返回None；如果至少满足一个条件，且ak,i在关系表中均出现过，则返回关系表集合否则返回None；其中，若关系表不含有字段Ak，则关系表否则关系表等于中字段Ak等于ak,i的元组组成的关系表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人清华大学，其通讯地址为：100084 北京市海淀区清华园1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。