一种全局索引的方法及系统的制作方法_2

文档序号:8943082阅读:来源:国知局
体的实施例进行详细的说明。
[0042] 步骤101,获取标签点的逻辑标识,标签点的逻辑标识由包含该标签点的工厂逻辑 结构的实际标识由上至下依次组成。
[0043] 在本发明中,标签点即工业现场的数据采集点,为存储数据的基本管理单元,通常 对应一个传感器的测量变量,例如可以为液位传感器、温度传感器等,该传感器采集的所有 过程测量数据记录都归属于该标签点。
[0044] 工厂逻辑结构指工业企业中的工厂的逻辑层次结构的描述,通常为树形结构,反 映工厂中的逻辑实体以及这些逻辑实体之间的所属关系。如图2所示,为本实施例中的工 厂逻辑结构一个具体实施例的逻辑层次结构示意图,可以看到,该工厂逻辑结构包含企业 A、分厂B、分厂C、车间D、工段G和工段H等实体,企业A下属分厂B和分厂C,分厂B下属 车间D,车间D下属工段G和工段H,工段G下有标签点0和标签点P,工段H下由标签点Q, 分厂C下属车间E和车间F,车间E下属工段I,工段I下有标签点R,其中,企业A为工厂逻 辑结构的最上端,标签点为工厂逻辑结构的最下端。
[0045] 以上述的工厂逻辑结构为依据,获得标签点的逻辑标识,标签点的逻辑标识由包 含该标签点的工厂逻辑结构中各实体的实际标识由上至下依次组成,各实体的实际标识可 以为数字或字母或他们的组合,在上述具体实施例中,企业A的标识为A,分厂B的标识为 B,车间D的标识为D,其他实体的标识依此类推,这样,对于标签点0的逻辑标识由企业A、 分厂B、车间D、工段G和标签点0这些实体的实际标识依次组成,即为A. B. D. G. 0,实体标识 之间可以通过连接符连接,连接符可以为点、横线或斜线等,同样地,可以获得标签点P、标 签点Q和标签点R的逻辑标识分别为:A. B. D. G. P、A. B. D. H. Q、A. B. E. I. R。通过该方法获 得的标签点的逻辑标识中包含了标签点相关的逻辑实体的相互关系。
[0046] 在步骤102,将标签点的逻辑标识依次排序。
[0047] 将上述的逻辑标识依次排序,可以按照顺序排序,也可以按照倒序排序,这样,可 以获得依次排序的标签点的逻辑标识,在本实施例中,逻辑标识由字母组成,则按照字母 的先后顺序进行逻辑标识的依次排序。对于该具体的实施例,获得排序后的逻辑标识为: A. B. D. G. 0、A. B. D. G. P、A. B. D. H. Q、A. B. E. I. R,如图4所示,为顺序排序后的逻辑标识。可 以看到,在排序后,包含相同标识越多的标签点,在工厂逻辑结构中的逻辑关系连接更紧 密,如标签点P和标签点0,他们共同归属在工段G之下,可能是隶属于同一设备的不同数据 的采集点,或者隶属于该工段下相关的设备的数据采集点,通过这种排序,使得逻辑上相关 的标签点连续分布。
[0048] 在步骤103,按照标签点的逻辑标识的排序,依次为各存储集群节点分配标签点。
[0049] 在该步骤中,是按照标签点的逻辑标识的排序,依次为各存储集群节点分配标签 点,由于进行了逻辑标识的排序,逻辑上相关的标签点是连续分布的,依次分配到存储集群 节点后,可以保持标签点的数据存储的连续性。
[0050] 在进行标签点分配时,可以先将存储集群节点的标识进行排序,存储集群节点的 标识可以为该节点IP地址生成的数字或字符串,也可以由数字、字母或他们的组合通过命 名获得,可以按照存储集群节点的存储空间的大小进行标识的排序,也可以按照其他排序 原则进行排序,如标识的字母或数字的顺序进行标识的排序,以便更好的与标签点形成映 射。
[0051] 而后,确定各存储节点中所需存储的标签点的数量,为了更合理的分配存储空间, 本实施例中,按照各存储集群节点的存储空间在所有存储集群节点的存储空间总和中所占 的比例,确定各存储集群节点中标签点的存储数量。具体的算法如下:
[0052] 若所需存储的标签点的总数量为N,存储集群节点的数量为M,存储集群节点K的 有效磁盘存储空间为S k,则每一个存储集群节点的存储空间中存储的标签点的数量Nk为:
[0053]
[0054]
[0055] 而后,按照各存储集群节点标识的排序及所需存储的标签点数量,并按照标签点 的逻辑标识的排序,将排序后的标签点依次分配至各存储集群节点。在本实施例的具体实 施例中,若将排序后的A.B.D.G. 0、A.B.D.G.P、A.B.D.H. Q、A.B.E. I.R依次分配到三个存 储集群节点KU K2、K3中,Kl具有最大存储空间,K2和K3具有一样的存储空间,按照存 储空间和标识的综合排序,存储集群节点的排序顺序为KU K2、K3,这样,按照存储空间的 大小比例,可以确定Kl中存储两条标签点,按照标签点的排序,依次分别存储A. B. D. G. 0、 A. B. D. G. P,K2中存储一条标签点,依次则存储A. B. D. H. Q,K3中存储一条标签点,依次则存 储A. B. E. I. R。这样,可以按照各存储集群节点实际的存储空间的大小,按比例来分配一定 数量标签点,使得存储空间的分配更为合理,在增加标签点后,各存储空间仍可以存在冗余 的存储空间,无需更改整个存储方案。
[0056] 在步骤104,将集群节点的标识与相应的标签点的逻辑标识进行映射,以构成全局 索引表。
[0057] 在该步骤中,是将集群节点的标识与存储在该集群节点中的相应的标签点的逻辑 标识进行映射,从而形成〈存储集群节点的标识,标签点的逻辑标识〉的映射对的集合,以 作为全局索引表,在本发明中,根据不同的需要,可以将集群节点的标识与存储在该集群节 点中的所有的标签点的逻辑标识进行映射,也可以将集群节点的标识与存储在该集群节点 中的部分的标签点的逻辑标识进行映射,构成不同大小的全局索引表。由于索引表中的标 签点按照逻辑标识排序并实现标签点数据的存储,使得数据的存储具有连续性,避免或减 少数据库访问时,如采集器或二次计算过程在多个存储节点之间进行数据交换,降低网络 传输负荷与业务流程的不稳定性,由此获得的存储集群节点的标识与标签点的逻辑标识映 射的全局索引表,可以有效提高数据利用效率。
[0058] 在本实施例中,在进行标签点的分配时,存储集群节点的标识已进行排序并确定 了各存储集群节点中标签点的存储数量,从而,标签点在各存储集群节点中的存储顺序是 确定的,这样,本实施例中仅将集群节点的标识与该存储集群节点中所存储的最后一项标 签点的逻辑标识进行映射,形成〈存储集群节点的标识,该存储集群节点中存储的最后一 项标签点的逻辑标识〉的映射对的集合,构成全局索引表。对于上述具体的实施例,构成包 括〈K1,A. B. D. G. P>、〈K2, A. B. D. H. Q>、〈K3, A. B. E. I. R> 的全局索引表,在进行全局索引时, 将标签点的逻辑标识与索引表中的逻辑标识进行顺序的对比,对于字母的标识,则是进行 字母排序的对比,若要索引的逻辑标识在索引表中第η个和第n+1个映射的逻辑标识之间, 则该标签点存储在第n+1个映射中的存储集群节点中。
[0059] 上述实施例中形成的全局索引表的存储空间很小,可以将其全部放入内存中,以 加快访问速度,提高数据访问的效率
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1