[发明专利]一种面向列存储DWMS的B+树索引方法

摘要

本发明涉及一种面向列存储DWMS的B+树索引方法，其特征在于，步骤为：步骤1、列数据生成；步骤2、若B+树关键字为行号，则转向步骤4进行创建，否则转步骤3进行排序；步骤3、将多路归并和堆排序组合使用对列值数据进行排序；步骤4、B+树索引初始化；步骤5、创建叶子结点；步骤6、自底向上产生中间结点。本发明提供一种应用于列存储DWMS的B+树索引具有如下优点：1)保证B树层次最短，减少了查找次数；2)B+树的建立抛弃了传统的插入法，使用自底向上构造B+树的方法。使用这种方法不需要考虑分裂操作，减少了大量的开销。

主权项

一种面向列存储DWMS的B+树索引方法，其特征在于，步骤为：步骤1、列数据生成：导入用户数据，将原始按行存储的数据垂直划分为单列，为每一列的每一项数据根据其所在的行号，添加用于元组重建的行号项，形成二元组(行号，列值)，申请数据段，将新产生的每列值数据保存在一个数据段中；步骤2、若B+树关键字为行号数据，则转向步骤4进行创建；若B+树关键字为列值数据，转步骤3首先对列值进行排序；步骤3、将多路归并和堆排序组合使用对列值数据进行排序；步骤4、B+树索引初始化；步骤5、创建B+树叶子结点：申请B+树的叶子结点，将数据项直接填充入叶子结点得到数据块，构成B+树第0层；步骤6、产生中间结点：由下至上迭代建立B+树的中间层结点直到整棵B+树创建结束。