一种面向列存储DWMS的B+树索引方法

摘要

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