实时内存数据库据组织结构优化策略研究.pdf

中 文 摘 要 随着自动化程度和系统集成程度的提高，实时内1竽数据库已经成为企业软件系统中 的核心系统，而且也成为生产过程实时监控、生产信息实时管理与决策支持的基础，是 进行数据分析与优化控制的前提。实时内存数据库强调对数据处理的实时性和正确性， 其设计目标是提高CPU和内存的利用率，而实时内存数据库的数据组织结构是实现该 目标的基础。 本文主要对实时内存数据库的数据组织结构进行研究，根据数据库总体性能要求与 功能特性，提出了一种基于红黑树作为实时内存数据库的数据组织结构优化解决方案。 首先，深入讨论了实时内存数据库的概念和相关技术。其次，分析了当前实时内存数据 库的数据组织结构，对目fj{『以B树、T树、AVL树作为其数据组织结构的方案进行了深 入探讨和对比分析。第三，着重研究了基于红黑树的实时内存数据库数据组织结构及其 查询优化方案。第四，建立了基于红黑树结构的实时内存数据库模型，并且基于C++语 言进行了实现。最后，对基于红黑树结构的实时内存数据库模型与基于AVL树结构的 实时内存数据库模型进行了测试比较实验。最终的测试结果表明，红黑树的奁找和存储 性能仪次于AvL树，但是其存取性能明显高于AVL树结构，在节省空间和存取效率等 方面，采用红黑树作为实时内存数据库的数据组织结构足一种可行的优化解决方案。 关键词：实时数据库；内存数据库；红黑树；查询优化 ABSTRACT withthe oftheautomationand Along improving becomethecoreof software Databasewhichhas Memory enterprise systems， andalsothefoundationofreal—time and the monitoringmanaging informationthe the of thedata process，ispremiseanalyzing duringproduction and the Database conformity．Real—TimeMemory optimizing utilizationofCPUand real—timeand on the data．Enhancing accuracyprocessing arethetotal oftheReal-Time goal Memory memory designing this thedata structureisthefoundationtorealize organization goal． ofReal—Time This focusesonthe structure paper organizational Memory