一种面向列存储的桶内索引哈希连接方法专利登记公告

专利名称：一种面向列存储的桶内索引哈希连接方法

摘要：本发明涉及一种面向列存储的桶内索引哈希连接方法，其特征在于，步骤为：步骤1、初始化；步骤2、将数据Si按大小有序填充到相应的桶结点适当的位置中；步骤3、判断当前桶内的元素个数是否大于容忍值T，若大于则转向步骤4建立桶内索引，否则按照普通的哈希散列算法将其散列到桶中，并转向步骤5；步骤4、建立桶内索引；步骤5、建立桶内索引数组；步骤6、匹配连接。本发明的优点是：通过在桶内构建索引，克服传统哈希连接的缺陷，减少查找匹配时间，提高哈希连接的效率的哈希连接方法。

专利类型：发明专利

专利号：CN201210019277.X

专利申请（专利权）人：东华大学

专利发明（设计）人：王梅;乐嘉锦;夏小玲;郝大腾

主权项：一种面向列存储的桶内索引哈希连接方法，其特征在于，步骤为：步骤1、初始化：解析哈希连接两表信息，确定哈希对象小表S，判断哈希关键字，初始化哈希表HT，设置桶的个数为B，散列函数为f(x)；步骤2、先创建桶节点，随后，对哈希对象小表S中数据Si使用散列函数f(x)计算哈希值，再根据计算的值将数据Si按大小有序填充到相应的桶结点适当的位置中，若数据按哈希关键字无序，桶内数据采用链表存储，若数据按哈希关键字有序，桶内数据采用数组存储，初始情况下仅为每个桶生成一个大小为容忍值长度的数组，当桶内的元组个数超过容忍值

专利地区：上海