[发明专利]信息处理方法、装置和存储介质

说明书

本申请实施例提供了一种信息处理方法、装置和存储介质，在接收到包括待处理节点的节点表示的操作指令后，根据待处理节点的节点标识，从预先构建的图信息中确定待处理节点，由于图信息中包括多个节点的标识信息和多条边的属性信息均按照数组方式进行存储，可以直接从数组中确定待处理节点，无需在链表中依次遍历每一个节点才能确定待处理节点，而且由于同一入度节点对应的所有出度节点存储在同一个数组中；或者，同一出度节点对应的所有入度节点存储在同一个数组中，使得可以在数组中确定出入度节点对应的所有出度节点或者与出度节点对应的所有入度节点，提高了节点的确定效率，这样在对确定出的待处理节点进行处理时，提高了信息处理效率。

技术领域

本申请涉及数据处理技术，尤其涉及一种信息处理方法、装置和存储介质。

背景技术

随着计算机技术的发展，越来越多的技术(大数据、分布式、人工智能等)应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对服务请求技术提出了更高的要求。

目前，在金融科技领域，为了防止虚开发票，税务局要求开具增值税发票必须提供真实的交易流水。但在实际开票场景中，交易流水与发票并非简单的一对一关系，而是由实际的业务场景决定的，例如，客户可能需要对一笔交易流水拆分开多张发票；或者，一笔交易流水的金额可能对应了多个类目需要分类开票；或者，同一个客户的多次交易可能需要合并开票。对交易流水的拆分或者合并虽然只涉及金额的变动，但交易流水本身还有冲销、调账等变动需求，发票也有红冲、作废等状态变更问题。因此，现有技术中，可以采用图对象的结构描述交易流水和发票之间的关联关系，例如，图对象中的根节点用于表示交易流水号，叶节点用于表示发票，这些图对象的结构信息会被存储在链表中，从而利用链表实现发票的全流程管理。

但是，采用链表进行管理时，若要处理某一个交易流水，需要先根据交易流水号在图对象的结构信息中确定该交易流水，由于图对象的结构信息被存储在链表中，因此，需要在链表中依次遍历每一个节点才能确定该交易流水，在确定出该交易流水后，才能对该交易流水进行流水，这样会导致信息处理效率较低。

发明内容

本申请实施例提供了一种信息处理方法、装置和存储介质，提高了信息处理效率。

第一方面，本申请实施例提供了一种信息处理方法，该信息处理方法可以包括：

接收终端设备发送的操作指令，所述操作指令中包括待处理节点的节点标识。

根据所述待处理节点的节点标识，从预先构建的图信息中确定所述待处理节点；其中，所述图信息中包括多个节点以及多条边，所述多个节点的标识信息和所述多条边的属性信息均按照数组方式进行存储；在所述图信息中，同一入度节点对应的所有出度节点存储在同一个数组中；或者，所述同一出度节点对应的所有入度节点存储在同一个数组中。

对所述待处理节点进行处理；其中，所述处理包括查询处理、合并处理、或者删除处理。

在一种可能的实现方式中，所述操作指令为查询指令，所述对所述待处理节点进行处理，包括：

从预先构建的图信息中查询与所述待处理节点相关的目标节点。

在一种可能的实现方式中，针对每条边，所述属性信息包括所述边的入度节点的节点类型、所述边对应的出度节点和入度节点以及所述边的权重；其中，所述节点类型存储在类型数组中，所述出度节点存储在出度数组中，所述入度节点存储在入度数组中，所述边的权重存储在权重数组中。

所述从预先构建的图信息中查询与所述待处理节点相关的目标节点，包括：

从所述类型数组中查找所述待处理节点的节点类型。

根据所述节点类型，从所述出度数组和/或所述入度数组中，查找所述待处理节点的出度节点和/或入度节点。