[发明专利]操作数据以及回滚数据的方法、装置、设备及存储介质

说明书

本公开实施例提供了一种操作数据以及回滚数据的方法、装置、设备及存储介质，涉及计算机应用技术领域。该方法包括：根据接收到的操作命令，确定待操作数据；在预构建的图索引结构的映射关系表中，根据待操作数据的数据标识，确定对应的索引存储位置；映射关系表包括数据的数据标识与对应的索引存储位置的关联关系；基于索引存储位置，确定待操作数据的数据存储位置；在数据存储位置处对待操作数据执行操作命令。可见本公开提供的方法，可以解决现有技术中在对终端设备中的数据进行操作时，必须遍历所有图层、所有数据才可以完成相应的操作，而导致工作效率低下的问题。

技术领域

本公开涉及计算机应用技术领域，具体而言，本公开涉及一种操作数据以及回滚数据的方法、装置、设备及存储介质。

背景技术

目前工业界主流的向量召回系统基本采用召回率比较高的图索引算法，例HNSW(Hierarchcal Navigable Small World graphs)算法，HNSW算法构建图索引的层结构如图1所示。在图索引结构中包含多个层，每层包含多个数据，每个数据之间具有一定联系，上下相邻两层之间的数据也有一定关联，例如L＝2层中的点A2是由L＝3层中的点A1直接输入得到，L＝1层中的点B2是由L＝2层中的点B1直接输入得到的，在L＝2层中与点A2距离最近的是点B1。

在向量召回系统中包括多个终端设备，每个终端设备都具有自己的图索引结构和数据，且每个终端设备的图索引结构和数据都相同，因此各个设备之间起到了相互备份作用，以保证系统能够时刻进行正常运行。

本申请人发现现有技术中存在如下问题：

在向量召回系统中，当需要对终端设备中的数据进行更新、删除、插入或者查询等一些操作时，需要向所有终端设备发送相应的操作命令。终端设备接收到操作命令后根据自身的图索引结构遍历所有图层中的节点以便确定待操作数据的具体位置并进行相应的操作，在遍历的过程中将会消耗大量的时间，同时向量召回系统并不确定终端设备是否操作成功，当有的终端设备操作不成功时将会导致所有终端设备中所保存的数据和图索引结构不相同，影响整个向量召回系统的工作。

发明内容

提供该发明内容部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。

本公开提供了一种操作数据以及回滚数据的方法、装置、设备及存储介质，可以解决现有技术中当对终端设备中的数据进行操作时，必须遍历所有图层、所有数据而导致的工作效率低下，以及系统侧并不确定终端设备是否根据操作命令成功完成相应操作，同时当部分终端设备操作失败后会导致各个终端设备中所储存的图索引结构和数据不一致的问题。该技术方案如下：

第一方面，提供了一种操作数据的方法，该方法包括：

根据接收到的操作命令，确定待操作数据；

在预构建的图索引结构的映射关系表中，根据待操作数据的数据标识，确定对应的索引存储位置；映射关系表包括数据的数据标识与对应的索引存储位置的关联关系；

基于索引存储位置，确定待操作数据的数据存储位置；

在所述数据存储位置处对待操作数据执行操作命令。

第二方面，提供了一种回滚数据的方法，该方法包括：

向多个终端分别发送操作命令，以使得各个终端设备依据上述第一方面的一种操作数据的方法基于操作命令对待操作数据执行操作，并返回操作结果；

当依据操作结果确定满足发送回滚命令的条件时，向多个终端发送回滚命令，以使得多个终端设备基于回滚命令将待操作数据恢复至接收操作命令之前的数据状态。

第三方面，提供了一种操作数据的装置，该装置包括：