国网湖南水电公司集控中心科技创新团队研究发明的计算机获得国家知识产权局发明专利授权。
红网时刻12月18日讯(通讯员 钟士平 崔诗佳)12月18日,国网湖南水电公司集控中心科技创新团队研究发明的计算机《数组树数据存储方法、快速查找方法、及可读存储介质》(Array Tree:简称A树算法)获得国家知识产权局发明专利授权,这是该公司成立以来第一个被授权的发明专利。
目前,在计算机数据检索算法中,应用最多的属B树、B+树算法,被广泛应用于计算机数据库基础数据检索引擎,美国甲骨文公司的Oracle、My SQL数据库、微软公司的SQL Server等从多数据库的检索算法都是基于B树算法而构建的。由于受限于B树的数据结构,该算法也有明显不足,如检索数据集大于2千万时,该算法检索时间效率明显下降,且维护索引所占用的系统资源大幅增加。
水电公司集控中心是水电运行的“神经中枢”,每天要产生并分析处理大量的机组设备运行数据,准确性、及时性对机组安全稳定运行非常关键。该公司高度重视科技创新,倡导员工立足工作岗位,关注科技发展趋势,积极探索新方法,解决工作中的实际问题。
A树算法也是一种计算机的数据快速检索算法,是将数组和树形结构进行结合的数据结构,而基于该数据结构的数据检索算法,不仅功能齐全,且有着更高的检索时间效率。
A树算法作为基础理论数据,区别于教科书知识,具有很高的学术研究及推广应用价值,可以应用到计算机的各个领域。当前,水电公司自主开发的设备状态趋势分析系统应用了A树算法,该系统同时获得了中国电力企业联合会、国家电网公司等众多科技创新奖项。