适用于范围查询的列存储数据桶划分算法

• 作者: 乐嘉锦 李晔锋 王梅
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 列存储 范围查询 Hash表 可序列化 桶划分
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 数据库技术
• 页码范围: 594-601
• 页数: 8页
• 分类号: TP311.1
• 字数: 6746字
• 语种: 中文

摘要

范围查询是数据库中一项重要的操作.列存储数据库中,能否有效查找一个范围内的属性值,获取对应的行号集合,将极大影响元组重构的效率.与树型结构相比,Hash表对数据的精确查找具有更高的效率,但是范围查找的效率比较低.针对这种情况,提出了一种改进的可用于范围查询的数据桶划分算法.为了能够更好地对算法进行描述,首先提出了可用于范围查询的Hash存储模型(ranged Hash,RH),并给出了桶的值域和序列化的定义.其次针对列存储等“读优先”特性,在RH模型的基础上,提出一种改进的桶划分算法.该算法生成可序列化的哈希函数把属性值划分到桶中,能够同时提高属性值的范围查询效率和存储效率.最后,通过实验结果验证算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐嘉锦	东华大学计算机科学与技术学院	131	1480	20.0	32.0
2	王梅	东华大学计算机科学与技术学院	36	264	9.0	14.0
3	李晔锋	东华大学计算机科学与技术学院	3	20	2.0	3.0