[发明专利]一种适合分析型应用的静态B+树索引方法

摘要

本发明提供了一种适合分析型应用的静态B+树索引方法，主要包括：数据排序、创建静态B+树索引和索引维护步骤。数据排序为创建索引前提，在数据有序情况下，创建静态B+树索引，在索引维护时，采用全部重建方法。根据云计算主从体系结构的特点，结合在云环境下列式存储的特点，主键采用Key-Value式的散列索引，这样不仅可以获得很高的检索效率，而且可以保持负载均衡；主键之外的其他属性列将采用改进的B+树索引。通过本发明提出的方法，可以解决查询非主键属性时间复杂度高的问题，同时还能支持非主键属性的范围查询。

主权项

一种适合分析型应用的静态B+树索引方法，包括有数据排序、创建索引和维护索引三个部分；数据排序为创建索引前提，在数据有序情况下，创建静态B+树索引，在索引维护时，采用全部重建方法，其特征在于：1) 数据排序：采用合并排序，将有n条记录的列分批读入内存，采用置换选择的方法生成有序的子文件，然后采用合并的方法将这些初始游程逐趟合并成一个有序文件；2) 创建静态B+树索引：在列值己进行排序，而且相同列值的前提下行号也是有序的情况下，创建静态B+树前需要对静态B+树描述符进行初始化, 初始化只是对静态B+树的描述信息进行赋值；初始化完成后就可以创建静态B+树了；3）索引维护：当需要批量的增加新数据时，数据会随机的存储在已经被使用的数据块之后，并不会破环原有数据的顺序，但是索引不会部分更新，而是全部重新建立。