题名 | 油气生产实时数据快速索引算法应用研究 |
作者 | 魏晋才 |
答辩日期 | 2014 |
导师 | 刘树群 |
关键词 | 物联网 实时数据库 索引技术 L+树 实时数据检索 |
学位名称 | 硕士 |
英文摘要 | 近年来,物联网技术在各领域得到突飞猛进的发展,中国石油为加快业务领域信息化建设,开始着手建设油气生产物联网。在油气生产物联网中,实时数据库系统是位于应用服务层和生产数据采集层之间的开放式结构。需要在特定时间限制内快速检索出满足条件的实时生产数据。索引是实现对数据进行快速检索的一种有效工具。在油气生产物联网建设过程中,研究建立一种适合实时内存数据库的索引机制就具有了突出的意义。本文首先介绍几种数据库中常用的索引技术。重点详细介绍了T树和B+树的索引机制和其具体的插入、查询和删除方法。然后总结出这些传统索引算法在物联网实时数据库中的不足之处。然后在传统索引技术的基础上引用一种最新的树结构:L+树,并对其算法进行重点研究,总结出其对T树最大的改进之处:在每个结点中加入了一个后继结点指针,便于对数据的快速范围查询操作。通过理论证明这个改进可以使系统实现对数据的快速范围检索功能,通过它可以在进行查找操作时节省大量的时间。接着,结合物联网系统的整体设计,需要在物联网中通过建立实时数据库平台实现生产数据自动采集、快速查询、远程监控、生产预警,支持油气生产过程管理,进一步提高油气田生产决策的及时性和准确性。为实现系统对生产数据进行快速检索的特殊需求,将L+树索引算法应用到实时数据库的设计中。具体步骤如下:首先建立L+树索引应用模型,主要包括缓存数据模块、L+树索引模块、数据采集模块、综合应用模块、数据处理模块等五大模块,并对各模块的具体功能做了详细介绍;紧接着详细介绍了L+树索引模型的功能应用流程,并对各流程进行了简单介绍。最后,通过matrikonOPC服务器模拟出实验所需的数据点数,在设计完成的实时数据库系统(对比实验时实时数据库提前创建好了T树索引和L+树索引)中建立相对应的OPC服务器数据接口,模拟检测出实时数据库的实时采集性能,即对数据的查询性能和插入性能进行了测试,实验证明L+树具有比T树更好的查询性能,并且能满足尽量提高内存空间利用率、实现快速查找系统中实时数据的特定需求。 |
语种 | 中文 |
页码 | 67 |
URL标识 | 查看原文 |
内容类型 | 学位论文 |
源URL | [http://ir.lut.edu.cn/handle/2XXMBERH/90754] ![]() |
专题 | 兰州理工大学 |
作者单位 | 兰州理工大学 |
推荐引用方式 GB/T 7714 | 魏晋才. 油气生产实时数据快速索引算法应用研究[D]. 2014. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论