用于图形数据结构的高效和低延迟同步的装置、系统及方法

摘要

本发明涉及一种装置。该装置包括数据模型(110)，其中数据模型(110)包括三个或更多个节点，其中ID被分配至数据模型(110)的三个或更多个节点中的一个或多个，其中所述一个或多个节点中的每个通过所述节点的ID能够明显地区分于数据模型(110)的其他节点，其中数据模型(110)的节点中的至少两个各自具有一个或多个属性，其中所述属性中的每个能够假定为存储于数据模型(110)中的值，其中路径说明被分配至所述至少两个节点中的每个节点，其中路径说明包括所述路径说明所被分配至的特定节点以及数据模型(110)的三个或更多个节点中的至少一个其他节点，且其中所述至少两个节点中的每个节点的路径说明不同于特定节点的ID。此外，该装置包括控制器，控制器包括用于数据模型(110)的三个或更多个节点中的具有属性的每个节点的每个属性的写函数，其中通过写函数能改变属性的值。此外，该装置包括同步器(130)。同步器(130)设计为接收指示数据模型(110)的节点中的一个的更新通知，其中更新通知还指示所述节点的属性，且其中更新通知指示所述属性的值将如何被更新，其中更新通知通过节点的ID指示节点。控制器(120)设计为通过所述属性的写函数依据更新通知对所述节点的所述属性的值进行更新。

主权项

一种装置(160，170；300，350，360)，包括：数据模型(110；310，351，361)，所述数据模型(110；310，351，361)包括三个或更多个节点，所述数据模型(110；310，351，361)的所述三个或更多个节点中的一个或多个具有分配至其的ID，所述一个或多个节点中的每个通过其ID明确地可区分于所述数据模型(110；310，351，361)的其他节点，所述数据模型(110；310，351，361)的节点中的至少两个各自包括一个或多个属性，所述属性中的每个能够采用存储于所述数据模型(110；310，351，361)内的值，所述至少两个节点中的每个节点具有分配至其的路径指示，所述路径指示包括所述路径指示所被分配至的各个节点以及所述数据模型(110；310，351，361)的所述三个或更多个节点中的至少一个其他节点，且所述至少两个节点中的每个节点的所述路径指示不同于所述各个节点的ID；控制器(120；320，352，362)，包括用于所述数据模型(110；310，351，361)的所述三个或更多个节点中的具有属性的每一个节点的每个属性的写函数，且通过所述写函数所述属性的值为可变的；以及同步器(130；340，354，364)，所述同步器(130；340，354，364)用于接收指明所述数据模型(110；310，351，361)的节点中的一个的更新通知，所述更新通知还指明所述节点的属性，且所述更新通知指示所述属性的值将如何被更新，所述更新通知通过所述节点的ID指明所述节点；且所述控制器(120；320，352，362)用于通过所述属性的写函数依据所述更新通知更新所述节点的所述属性的值。