[发明专利]视频文件处理方法及装置、存储介质、电子装置

权利要求书

1.一种视频文件处理方法，其特征在于，包括：

在B+树中确定待处理的第一视频文件的目标节点，其中，所述第一视频文件包括关键字重复的视频文件；

根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表，其中，所述哈希列表的哈希键值为所述B+树的树高；

根据所述哈希列表对所述第一视频文件执行处理操作；

根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表，包括：

根据所述哈希列表构建所述目标节点至根节点的反向路径；

在所述反向路径上将所述B+树进行所述处理操作所需的中间节点挂载到所述哈希列表的双向链表上。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在B+树中确定待处理的第一视频文件的目标节点之前，将所述第一视频文件插入到所述B+树中的预设位置，其中，所述预设位置通过对B+树进行目标搜索确定；

在B+树中确定待处理的第一视频文件的目标节点之后，在对所述第一视频文件进行查询操作时始终在所述B+树中确定所述目标节点位置，所述目标节点位置通过对B+树进行目标搜索确定。

3.根据权利要求1所述的方法，其特征在于，根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表之后，还包括：

在所述B+树中的中间节点增加第一指针和第二指针，其中，所述第一指针指向左兄弟节点，所述第二指针指向右兄弟节点；

在所述B+树中的叶子节点增加第三指针，其中，所述第三指针指向左兄弟节点。

4.根据权利要求1所述的方法，其特征在于，根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表，还包括：

将所述B+树中进行所述处理操作所需的节点挂载到哈希列表上时，所述节点在插入哈希列表时均采用在表头位置插入。

5.根据权利要求1所述的方法，其特征在于，根据所述目标节点与所述B+树中的根节点之间的关联关系对所述第一视频文件行处理操作，包括：

在所述根据所述目标节点与所述B+树中的根节点之间的关联关系对所述第一视频文件行删除处理操作时，构建所述目标节点至所述根节点的反向路径；

其中，构建所述目标节点至所述根节点的反向路径包括：

在所述目标节点落在通过目标搜索得到的叶子节点右边的情况下，构建过程均向右遍历第一树高的哈希双向列表中首节点右兄弟节点，直到当前节点的键值大于所述目标节点的键值时停止遍历；

继续向第二树高的哈希双向列表进行节点构建，直到第三树高的哈希列表中首个节点的键值大于所述目标节点的键值时停止构建，其中，所述第一树高大于第二树高，所述第二树高大于第三树高。

6.根据权利要求1所述的方法，其特征在于，根据所述目标节点与所述B+树中的根节点之间的关联关系对所述第一视频文件行处理操作，包括：

在所述根据所述目标节点与所述B+树中的根节点之间的关联关系对所述第一视频文件行删除处理操作时，构建所述目标节点至所述根节点的反向路径，

其中，构建所述目标节点至所述根节点的反向路径包括：

在所述目标节点落在通过目标搜索得到的叶子节点左边的情况下，构建过程均向左遍历第一树高的哈希双向列表中首节点左兄弟节点，直到当前节点键值小于所述目标节点的键值时停止遍历；

继续向第二树高哈希列表进行节点构建，直到第三树高的哈希列表中首个节点的键值小于所述目标节点的键值时停止构建，其中，所述第一树高大于第二树高，所述第二树高大于第三树高。