一种集群数据库测点的访问方法及装置

    公开(公告)号:CN104021223B

    公开(公告)日:2017-07-25

    申请号:CN201410290134.1

    申请日:2014-06-25

    Abstract: 本申请公开了一种集群数据库测点访问方法及装置,应用于在内存中建立的Treap树,Treap树节点存储索引块包含的测点标识范围及访问次数,节点访问次数依据预设节点查找顺序依次降低,且内存中还存储依据访问次数的高低排序从磁盘读取的预设数量索引块,方法包括:在预设周期内,接收测点访问请求,依据请求中的目标测点标识及所述预设节点查找顺序,在树中查找到目标节点,增加目标节点的访问次数,在内存中查找是否存在目标节点对应的索引块,若是,在该索引块中确定目标测点标识对应的测点地址,进而依据测点地址访问测点,当预设周期结束时,调整目标节点在Treap树中的位置,以使各个节点的访问次数依据节点查找顺序依次降低。

Patent Agency Ranking