[发明专利]二维表hash排序方法无效
| 申请号： | 201110254893.9 | 申请日： | 2011-08-31 |
| 公开（公告）号： | CN102306187A | 公开（公告）日： | 2012-01-04 |
| 发明（设计）人： | 蒋云良;范婧;刘勇 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 浙江杭州金通专利事务所有限公司 33100 | 代理人： | 刘晓春 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种二维表hash排序方法，它是一种高效的二维表排序方法，且此方法不会改变二维表中属性值完全相同的记录的相对顺序，即此二维表排序方法具有稳定性。本发明包括以下步骤：(1)二维表初始化为链表而建立初始划分块；(2)在当前属性上将划分块中的元素hash到hash-cube中；(3)遍历hash-cube重构划分块；(4)检查是否所有元素个数大于1的划分块均被重构和在所有属性上是否完成元素个数大于1的划分块被重构操作，若是则终止，若否则在下一划分块或者下一属性上进行步骤(2)、(3)、(4)。 | ||
| 搜索关键词： | 二维 hash 排序 方法 | ||
【主权项】：
二维表hash排序方法，其特征在于，它包括以下步骤：(1)、二维表初始化为链表而建立初始划分块；(2)、在当前属性上将划分块中的元素hash到hash‑cube中；(3)、遍历hash‑cube重构划分块；(4)、检查是否所有元素个数大于1的划分块均被重构和在所有属性上是否完成元素个数大于1的划分块被重构操作，若是则终止，若否则在下一划分块或者下一属性上进行步骤(2)、(3)、(4)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110254893.9/，转载请声明来源钻瓜专利网。
