论文部分内容阅读
范围查询是数据库中一项重要的操作．列存储数据库中，能否有效查找一个范围内的属性值，获取对应的行号集合，将极大影响元组重构的效率．与树型结构相比，Hash表对数据的精确查找具有更高的效率，但是范围查找的效率比较低．针对这种情况，提出了一种改进的可用于范围查询的数据桶划分算法．为了能够更好地对算法进行描述，首先提出了可用于范围查询的Hash存储模型（rangedHash，RH），并给出了桶的值域和序列化的定义．其次针对列存储等“读优先”特性，在RH模型的基础上，提出一种改进的桶划分算法．该算法生成可序列化的哈