数据插入方法和装置

摘要

本发明公开一种数据插入方法和装置，其中在数据插入方法中，根据元组中每个属性的值域划分，产生与所述每个属性相关联的格雷码，将元组中每个属性的格雷码进行编码混洗以生成元组索引码，在名称节点上，利用元组索引码将元组定位到目标数据块，将元组插入到目标数据块所在数据节点上的待插入元组列表中。通过基于格雷码的多属性哈希，顺序相邻的格雷码仅有一位发生变化，能够使相似的数据元组存储在磁盘上更加相邻的位置，从而增加部分匹配查询和范围查询中顺序访问的概率。同时在名称节点上和数据节点上设置二级索引，能够节省开销，使系统能够处理更大规模的数据。

主权项

一种数据插入方法，其特征在于，包括：根据元组中每个属性的值域划分，产生与所述每个属性相关联的格雷码；将元组中每个属性的格雷码进行编码混洗以生成元组索引码；在名称节点上，利用元组索引码将元组定位到目标数据块；将元组插入到目标数据块所在数据节点上的待插入元组列表中；判断待插入元组列表中的元组个数是否达到归并阈值；若待插入元组列表中的元组个数达到归并阈值，将待插入元组列表中的全部元组与所述目标数据块中的元组进行归并处理。