一种云环境下面向树型数据的存储方法

    公开(公告)号:CN104809170B

    公开(公告)日:2018-06-01

    申请号:CN201510164510.7

    申请日:2015-04-08

    Abstract: 本发明公开了一种云环境下面向树型数据的存储方法。该方法基于传统邻接表表示法存储树型数据,底层采用分布式列式数据库HBase,适用于云环境下大规模树型数据的高效存储。在时间上,该方法具有高效的数据管理性能,可以实现高效快速的数据查询、删除、更新等操作;在空间上,该方法比传统的邻接表表示法增加了少量的空间开销,但是随着树型数据的增加,增加的冗余信息空间开销会逐渐减少。

    一种基于HBase的海量网管数据索引设计方法

    公开(公告)号:CN104216962A

    公开(公告)日:2014-12-17

    申请号:CN201410415958.7

    申请日:2014-08-22

    CPC classification number: G06F17/30327

    Abstract: 本发明提供了一种基于HBase的海量网管数据索引设计方法,根据网管系统的功能特点,结合HBase列式存储的特点,主键依然采用Key-Value式的散列索引,这样不仅可以获得很高的检索效率,而且可以保持负载均衡;主键之外的其他属性列将采用基于HBase的索引技术。通过本发明提出的方法,可以解决查询非主键属性时间复杂度高的问题,有效提高了网管系统的查询效率,提高了系统的服务质量。

    一种适合分析型应用的静态B+树索引方法

    公开(公告)号:CN104268146A

    公开(公告)日:2015-01-07

    申请号:CN201410413833.0

    申请日:2014-08-21

    CPC classification number: G06F17/30327 G06F17/30961

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

    一种云环境下面向树型数据的存储方法

    公开(公告)号:CN104809170A

    公开(公告)日:2015-07-29

    申请号:CN201510164510.7

    申请日:2015-04-08

    Abstract: 本发明公开了一种云环境下面向树型数据的存储方法。该方法基于传统邻接表表示法存储树型数据,底层采用分布式列式数据库HBase,适用于云环境下大规模树型数据的高效存储。在时间上,该方法具有高效的数据管理性能,可以实现高效快速的数据查询、删除、更新等操作;在空间上,该方法比传统的邻接表表示法增加了少量的空间开销,但是随着树型数据的增加,增加的冗余信息空间开销会逐渐减少。

Patent Agency Ranking