[发明专利]一种集群数据库测点的访问方法及装置

摘要

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

主权项

一种集群数据库测点的访问方法，其特征在于，应用于在内存中建立的Treap树，所述Treap树的每个节点存储预设索引块的块信息，每个所述索引块包含多个测点的标识及每个测点标识对应的测点地址，每个所述块信息包括各自索引块的测点标识范围及访问次数，各个节点的访问次数依据预设节点查找顺序依次降低，且所述内存中还存储有依据访问次数的高低排序读取的预设数量的索引块，该方法包括：在预设周期内，接收测点访问请求；其中，所述测点访问请求中包含目标测点标识；依据所述目标测点标识及所述节点查找顺序，在所述Treap树中，查找到目标节点，并增加所述目标节点在所述预设周期内的访问次数；其中，所述目标节点为测点标识范围内包含所述目标测点标识的节点；查找所述内存中是否存在所述目标节点对应的目标索引块；若是，在所述目标索引块中确定所述目标测点标识对应的测点地址，并依据该测点地址对测点进行访问；当所述预设周期结束时，利用增加后的访问次数，调整所述目标节点在所述Treap树中的节点位置，以使所述Treap树中各个节点的访问次数依据所述预设节点查找顺序依次降低。