• 基于哈希表的三维空间数据自适应缓存管理方法及系统

    • 摘要:

      本发明涉及空间信息管理技术领域,尤其涉及一种基于哈希表的三维空间数据自适应缓存管理方法及系统.本发明采用面向对象的思想,将数据库运行统计分析结果与计算机系统资源使用情况相结合用于缓存自适应调整,并使用基于哈希表的对象缓存池进行数据存储管理.该缓存管理方法综合数据库实际运行情况、设备硬件信息以及对象调度信息,对缓存和缓存池设置、替换算法函数进行自适应调整,提高查询命中效率;并通过对象关联查询在基于哈希表存储结构的缓存池中组织调度对象,缩短对象查询组织时间.该缓存管理方法具有高效的性能,能减少系统资源争夺,有效解决对象模型无法动态组织和统一调度的问题,能在多种面向对象的空间数据管理软件中推广使用.

    • 专利类型:

      发明专利

    • 申请/专利号:

      CN201010269124.1

    • 申请日期:

      2010.09.01

    • 公开/公告号:

      CN101916302A

    • 公开/公告日:

      2010-12-15

    • 发明人:

      何珍文 吴冲龙 刘刚 翁正平 王玭茜 孙卡 田宜平 张夏林 刘军旗 陈巍 刘圆圆 李晶 崔运涛 何世波 李莹莹

    • 申请人:

      中国地质大学(武汉)

    • 主分类号:

      G06F17/30(2006.01)I

    • 主权项:

      一种基于哈希表的三维空间数据自适应缓存管理系统,其特征在于,包括:综合数据库运行信息的替换模块,用于依据对象类型指定缓存池,根据数据库查询特性,依据数据组织耗时、命中时间间隔和频率计算缓存项命中效果值;面向对象的缓存池管理模块,各缓存池采用哈希表存储缓存对象,统一管理缓存池状态,各缓存池自维护缓存项的替换、查询和缓存池的自适应调整;三维空间对象关联查询模块,空间对象查询时,对其关联对象以及子对象通过ID标识在对应类型的缓存池中进行查询,对未找到的对象在下一级缓存或数据库中进行调度,返回包含详细完全信息的完整三维空间对象;基于数据对象查询和系统资源的自适应调整模块,缓存项及缓存池记录查询特性信息,综合当前物理资源使用信息,评估、调整缓存替换策略和缓存设置,调整缓存池深度和粒度.2.根据权利要求1所述的基于哈希表的三维空间数据自适应缓存管理系统,其特征在于:所述综合数据库运行信息的替换模块,记录缓存池中缓存项记录项进入缓存池的时间、缓存项最后一次命中的时间、缓存项有效命中次数、对象组织调度耗时和对象可否修改标志;其中,缓存项的权值表示为:w=a*ht/b*T*to其中,T为读取时间间隔,ht为有效命中,to为对象组织调度耗时,a、b分别为权值计算中有效命中次数、时间间隔和对象组织调度耗时的权重,可依据查询特性设定;所述综合数据库运行信息的替换模块的替换原理为替换缓存池中缓存项权值最小并且最早进入缓存池的数据对象.