发明名称 一种实时数据库历史数据组织管理方式
摘要 本发明公开了一种实时数据库历史数据组织管理方式,该方式主要包括:实时数据库历史缓冲区管理,实时数据库历史文件索引方式。通过本发明公开的历史数据组织管理方式,对历史数据缓冲区预先分配指定大小的内存空间,在此之上统一进行读写缓冲区管理,通过历史文件管理,以及改进的b+树进行历史数据的索引,配合适当的缓冲策略,页面请求方式,脏页清理方式,可以快速的进行历史数据的写入,并且在写入的同时以较少的代价,建立起历史数据索引,使得历史数据的查找也变的十分的高效。同时,由于采用了固定大小的历史数据缓冲区以及读写缓冲合一的管理方式,大大简化了历史数据管理的模型,也提高了整个实时数据库历史数据管理模块的稳定性。
申请公布号 CN102654863A 申请公布日期 2012.09.05
申请号 CN201110049760.8 申请日期 2011.03.02
申请人 华北计算机系统工程研究所 发明人 徐新国;朱廷劭;杜冀秦
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 代理人
主权项 一种实时数据库历史数据组织管理方式,其特征在于,该方法包括:在进行历史数据的插入时,首先通过点目录缓冲区,找到指定测点的最晚数据页面,当定位到指定的页面之后,通过页面请求机制,找到文件页对应的缓冲区页面。写入历史数据。在写入历史数据的过程当中,如果发生了数据叶满的情况,需要进行数据页面的分裂,如果相应的父节点发生了索引页满的情况,需要继续进行分裂,直到根节点为止。历史数据写入过程中的缓冲区脏页会被脏页清理线程写回磁盘。在进行历史数据查询时,依然要通过页面请求机制找到或者载入指定的缓冲区页面。无论是缓冲区页面的读还是写,都有可能发生缺页中断,以及页面状态的迁移。
地址 100083 北京市海淀区清华东路25号