[发明专利]一种数据库管理方法、装置、设备及可读存储介质

说明书

本申请公开了一种数据库管理方法、装置、设备及可读存储介质。本申请公开的方法包括：若OVSDB数据库中的任一父节点创建了新子节点，则记录所述父节点的当前子节点信息；并将当前子节点信息与当前父节点在创建新子节点之前的所有子节点信息进行对比，从而可确定出当前新建了哪些新子节点，然后只创建新子节点的上下文信息进行相应处理，故只需要针对新子节点进行表关联处理，无需考虑该父节点下的旧子节点，因此降低了流程处理的复杂度和OVSDB数据库的处理复杂度。相应地，本申请提供的一种数据库管理装置、设备及可读存储介质，也同样具有上述技术效果。

技术领域

本申请涉及计算机技术领域，特别涉及一种数据库管理方法、装置、设备及可读存储介质。

背景技术

OVSDB数据库(Open vSwitch Database，开放虚拟交换机数据库)与客户端通过ovsdb协议(open vswitch database management protocol，开放虚拟交换机数据库管理协议)进行通信。

若OVSDB数据库中的任一父节点(OVSDB数据库中记录的某一个表)创建了新子节点(表的某一个列)，那么在进行表关联处理时，就需要创建当前父节点包括所有子节点的上下文信息来进行处理。假设新建一个子节点后，当前父节点包括N个子节点，那么需要创建N个上下文信息进行表关联处理，且需要以N进行循环处理。也就是：新建一个子节点后，数据库的流程处理复杂度为O(N²)，若任一次处理过程包括3个阶段，整体的处理复杂度即为3×O(N²)。O表示时间复杂度。

因此，如何降低OVSDB数据库的处理复杂度，是本领域技术人员需要解决的问题。

发明内容

有鉴于此，本申请的目的在于提供一种数据库管理方法、装置、设备及可读存储介质，以降低OVSDB数据库的处理复杂度。其具体方案如下：

第一方面，本申请提供了一种数据库管理方法，包括：

若OVSDB数据库中的任一父节点创建了新子节点，则记录所述父节点的当前子节点信息；

获取所述父节点的历史子节点信息；所述历史子节点信息包括：创建所述新子节点之前，所述父节点的所有子节点信息；

对比所述历史子节点信息和所述当前子节点信息，以确定所述新子节点，并创建所述新子节点的上下文信息进行相应处理。

优选地，所述记录所述父节点的当前子节点信息，包括：

利用位图记录当前所述父节点包括的每个子节点对应的标识信息和相应位图标记，以获得所述当前子节点信息。

优选地，所述对比所述历史子节点信息和所述当前子节点信息，以确定所述新子节点，包括：

利用二分查找法查询所述历史子节点信息和所述当前子节点信息，以确定同时出现在所述历史子节点信息和所述当前子节点信息中的目标子节点；

将所述当前子节点信息中除所述目标子节点以外的其他节点，确定为所述新子节点。

优选地，所述利用二分查找法对比查询所述历史子节点信息和所述当前子节点信息，以确定同时出现在所述历史子节点信息和所述当前子节点信息中的目标子节点，包括：

以所述历史子节点信息为基准，利用所述二分查找法在所述当前子节点信息中查询并标记所述目标子节点。

优选地，所述利用二分查找法对比查询所述历史子节点信息和所述当前子节点信息，以确定同时出现在所述历史子节点信息和所述当前子节点信息中的目标子节点，包括：

以所述当前子节点信息为基准，利用所述二分查找法在所述历史子节点信息中查询并标记所述目标子节点。

优选地，还包括：