一种基于图论的电量图数据库构建及搜索方法

摘要

本发明公开一种基于图论的电量图数据库构建及搜索方法，涉及电力系统技术领域，该方法首先提出一种基于图论的电量数据的图数据库构建方法，将数据提取为“实体—关系—实体”的三元组形式，并由索引矩阵、邻接矩阵以及用户‑时间‑电量的二维浮点数值矩阵进行存储。其次，构建基于自建数据库的智慧搜索方法；使用邻接矩阵性质以及可达矩阵原理对数据实现包括精确搜索、广域搜索、广域统计、上级与次级统计在内的多种功能智慧搜索。最后通过实施例验证运用所述方法能够有效管理大体量电量数据，实现比传统网上电网更丰富的搜索功能，并在大幅缩减了搜索时间，在搜索的时间效率上明显优于开源数据库Neo4j，具有良好的实际应用和推广价值。