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