[发明专利]一种基于HBase的海量网管数据索引设计方法

摘要

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

主权项

一种基于HBase的海量网管数据索引设计方法，当管理员用户添加新的位置节点时，索引也随之创建；当在位置节点增加新的被管设备或者删除设备，以及用户删除位置节点时，对应的索引列也随之更新，其特征在于，索引的动态创建流程：1）树型存储结构设计：以位置ID作为主键，列族包括：treeNum（子节点个数）、father（父节点）和SubTree（子节点）；SubTree可以有任意多个，体现了HBase的稀疏存储特点；表结构可用表达式<location id> ‑‑>{<column family>:[<treeNum>,<father>,<subTree1>,<subTree2>, ...]}表示；2)   索引表设计：以位置ID为Rowkey，以设备ID和位置为value，存储由位置ID到设备ID和位置的映射，表结构可用表达式<location id> ‑‑>{<column family>:[<location>，<devID1>,<devID2>，<devID3>，...]}表示；3)   管理员用户在某位置节点a下，新增管理位置节点b；4)   查询位置层次关系表，判断新增位置节点b，在父节点a下是否已经存在同名的节点，存在，则添加失败，方法结束；5)   不存在，则查询索引表主键为RecentID的值，增加一行以RecentID为Rowkey，以用户输入的位置b为value，更新RecentID=RecentID+1，作为下一次新增位置节点的rowkey；同时在设备位置关系表a所对应的行，增加新的一列值为b，更新子节点数目treeNum=treeNum+1。