CN111597146B - 视频文件处理方法及装置、存储介质、电子装置 - Google Patents
视频文件处理方法及装置、存储介质、电子装置 Download PDFInfo
- Publication number
- CN111597146B CN111597146B CN202010432822.2A CN202010432822A CN111597146B CN 111597146 B CN111597146 B CN 111597146B CN 202010432822 A CN202010432822 A CN 202010432822A CN 111597146 B CN111597146 B CN 111597146B
- Authority
- CN
- China
- Prior art keywords
- tree
- node
- video file
- target node
- hash
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/11—File system administration, e.g. details of archiving or snapshots
- G06F16/113—Details of archiving
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
- G06F16/137—Hash-based
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Abstract
本发明提供了一种视频文件处理方法及装置、存储介质、电子装置,所述方法包括在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;根据所述哈希列表对所述第一视频文件执行处理操作。通过本发明,解决了处理视频文件的重复关键字在储存处理的过程中效果不佳的问题,进而达到了优化存储重复关键字及其录像插入、删除和查询的效果。
Description
技术领域
本发明涉及存储文件系统领域,具体而言,涉及一种视频文件处理方法及装置、存储介质、电子装置。
背景技术
在视频监控领域文件系统开发过程中,通常采用视频时间戳作为文件的关键字插入到B+树元数据区,设备在运行过程中存在调整系统时间等操作,不可避免导致重复关键字文件插入。
在视频监控领域,基于时间戳的录像存储方案,重复关键字插入和删除都时常出现,但是并未对视频监控领域录像做适应性的优化。
针对相关技术中,处理视频文件的重复关键字在储存处理的过程中效果不佳的问题,目前尚未存在有效的解决方案。
发明内容
本发明实施例提供了一种视频文件处理方法及装置、存储介质、电子装置,以至少解决相关技术中处理视频文件的重复关键字在储存处理的过程中效果不佳的问题。
根据本发明的一个实施例,提供了一种视频文件处理方法,包括:在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;根据所述哈希列表对所述第一视频文件执行处理操作。
根据本发明的另一个实施例,提供了一种视频文件处理装置,包括:确定模块,用于在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;处理模块,用于根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;执行模块,用于根据所述哈希列表对所述第一视频文件执行处理操作。
根据本发明的又一个实施例,还提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例,还提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明,由于在B+树中确定待处理的第一视频文件的目标节点,从而根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,根据哈希列表对第一视频文件执行相应的处理操作。因此,可以解决处理视频文件的重复关键字在储存处理的过程中效果不佳的问题,达到优化存储重复关键字及其录像插入、删除和查询的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明实施例的视频文件处理方法的计算机设备的硬件结构框图;
图2是根据本发明实施例的视频文件处理方法的流程图;
图3是根据本发明实施例的视频文件处理装置的结构框图;
图4是根据本发明可选实施例的B+树的结构示意图;
图5是根据本发明可选实施例建立哈希表的第一步骤构建中哈希表结构示意图;
图6是根据本发明可选实施例建立哈希表的第二步骤构建中哈希表的结构示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
实施例1
本申请实施例一所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在计算机设备上为例,图1是本发明实施例的节点调度方法的计算机设备的硬件结构框图。
本申请实施例提供了一种计算机终端。如图1所示,计算机设备20可以包括:至少一个处理器201,例如CPU,至少一个网络接口204,用户接口203,存储器205,至少一个通信总线202,可选地,还可以包括显示屏206。其中,通信总线202用于实现这些组件之间的连接通信。其中,用户接口203可以包括触摸屏、键盘或鼠标等等。网络接口204可选的可以包括标准的有线接口、无线接口(如WI-FI接口),通过网络接口204可以与服务器建立通信连接。存储器205可以是高速RAM存储器,也可以是非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器,存储器205包括本发明实施例中的flash。存储器205可选的还可以是至少一个位于远离前述处理器201的存储系统。如图1所示,作为一种计算机存储介质的存储器205中可以包括操作系统、网络通信模块、用户接口模块以及程序指令。
需要说明的是,网络接口204可以连接接收器、发射器或其他通信模块,其他通信模块可以包括但不限于WiFi模块、蓝牙模块等,可以理解,本发明实施例中计算机设备也可以包括接收器、发射器和其他通信模块等。
处理器201可以用于调用存储器205中存储的程序指令,并使计算机设备20执行以下操作:在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;根据所述哈希列表对所述第一视频文件执行处理操作。
在本实施例中提供了一种运行于计算机终端的视频文件处理方法,图2是根据本发明实施例的视频文件处理的流程图,如图2所示,该流程包括如下步骤:
步骤S202,在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;
步骤S204,根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;
步骤S206,根据所述哈希列表对所述第一视频文件执行处理操作。
通过第一视频文件的目标节点将对所述第一视频文件执行处理操作所需的节点建立哈希列表,即可以包括目标节点至B+树中根节点上的路径建立哈希列表,并将B+树的树高作为哈希列表的哈希键值。构建基于树高的哈希列表为便于优化后续常规插入、删除操作查找父节点时可通过快速遍历上级的双向哈希列表中的节点得到。
优选地,本申请的实施例对视频领域,基于B+树录像存储做针对性适配,并优化录像文件查询、插入即删除,使上述操作更能处理视频领域的录像文件保存。
通过上述步骤,由于在B+树中确定待处理的第一视频文件的目标节点,从而根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,根据哈希列表对第一视频文件执行相应的处理操作。因此,可以解决处理视频文件的重复关键字在储存处理的过程中效果不佳的问题,达到优化存储重复关键字及其录像插入、删除和查询的效果。
进一步,还优化了对相同关键字的视频文件的插入处理,所述方法还包括:在B+树中确定待处理的第一视频文件的目标节点之前,将所述第一视频文件插入到所述B+树中的预设位置,其中,所述预设位置通过对B+树进行目标搜索确定;在B+树中确定待处理的第一视频文件的目标节点之后,根据所述预设位置在对所述第一视频文件进行查询操作时在所述B+树中确定所述目标节点位置,所述目标节点位置通过对B+树进行目标搜索确定。
具体地,对于重复关键字视频文件插入则按照最优目标节点位置,即根据正向目标最左搜索算法得到最终目标节点且插入在最左叶子节点首个位置。即使出现分裂情况,整个插入操作与通用B+树非重复关键字插入性能无差别。同样的,在查询操作则因使用同样正向搜索算法,对于最近插入重复关键字的录像文件搜索会非常高效。
优选地,在视频监控领域,视频数据的价值与之对应时间成直接关系。由回调设备系统时间导致重复关键字插入,其回调后重复关键字对应录像数据价值远大于原关键字的录像。根据局部性特征,新插入的录像被回放查询的概率高于早期录像,故针对每重复关键字插入位置均为最优插入目标节点位置(即通用B+树正向目标搜索算法确认第一位置),避免带来查询上性能开销。
若在存储介质的B+树存储结构中增加节点的parent指针,则若某父节点中被删除会导致其所有子节点的parent指针发生更新,造成大量无用的写放大消耗磁盘IO,从而需要构建基于树高为索引的内存NULL型哈希列表。具体地,根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,包括:根据所述哈希列表构建所述目标节点至所述根节点的反向路径;在所述反向路径上将所述B+树进行所述处理操作所需的中间节点挂载到所述哈希列表的双向链表上。即哈希列表反向路径构建原则是确保本次目标节点到根节点的路径上所有父节点及祖宗节点能挂载到哈希列表对应树高双向链表上。在处理跨节点删除关键字及其录像时,基于现有哈希列表构建反向置根节点的路径,可以优化删除节点消耗。
优选地,根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表之后,还包括:在所述B+树中的中间节点增加第一指针和第二指针,其中,所述第一指针指向左兄弟节点,所述第二指针指向右兄弟节点;在所述B+树中的叶子节点增加第三指针,其中,所述第三指针指向左兄弟节点。通过在B+树的中间节点新增两个指针,分别是指向左、右兄弟节点,在B+树的叶子节点本身就有指向右兄弟节点的指针,故只增加一个指向左兄弟节点指针。即在B+树标准定义基础上为所有节点都有两个指针,便于查询时向前和向后搜索。
在通用B+树算法的基础上,对所有节点增加指向左右兄弟节点的指针,并增加基于树高为哈希值的哈希列表,在通用算法正向搜索目标节点过程中,将该路径中节点插入到哈希列表,便于在反向递归操作中搜索节点的parent指针。
优选地,根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,还包括:将所述B+树中进行所述处理操作所需的节点挂载到哈希列表上时,所述节点在插入哈希列表时均采用在表头位置插入。为了优化反向Parent查找效率,采用算法上局部性原则,在节点在插入哈希表时均采用在表头位置插入。
优选地,在哈希表反向路径构建原则是确保本次目标节点到根节点的路径上所有父节点及祖宗节点能挂载到哈希表对应树高双向链表上。
具体执行时,所述根据所述目标节点与所述B+树中的根节点之间的关联关系对所述第一视频文件行处理操作,包括:在所述根据所述目标节点与所述B+树中的根节点之间的关联关系对所述第一视频文件行删除处理操作时,构建所述目标节点至所述根节点的反向路径;其中,构建所述目标节点至所述根节点的反向路径包括:在所述目标节点落在通过目标搜索得到的叶子节点右边的情况下,构建过程均向右遍历第一树高的哈希双向列表中首节点右兄弟节点,直到当前节点的键值大于所述目标节点的键值时停止遍历;继续向第二树高的哈希双向列表进行节点构建,直到第三树高的哈希列表中首个节点的键值大于所述目标节点的键值时停止构建,其中,所述第一树高大于第二树高,所述第二树高大于第三树高。
即目标节点落在最左搜索算法得到的叶子节点右边,则构建过程均向右遍历低树高的哈希双向列表中首节点右兄弟,直到某节点key[entries-1]大于目标节点的key[0]即可停止本树高向右遍历操作。继续向更低树高哈希双列表节点构建,直到某个树高的哈希双列表首个节点的key[entries-1]大于目标节点的key[0]即可停止本次反向构建。
具体执行时,所述根据所述目标节点与所述B+树中的根节点之间的关联关系对所述第一视频文件行处理操作,包括:在所述根据所述目标节点与所述B+树中的根节点之间的关联关系对所述第一视频文件行删除处理操作时,构建所述目标节点至所述根节点的反向路径,其中,构建所述目标节点至所述根节点的反向路径包括:在所述目标节点落在通过目标搜索得到的叶子节点左边的情况下,构建过程均向左遍历第一树高的哈希双向列表中首节点左兄弟节点,直到当前节点键值小于所述目标节点的键值时停止遍历;继续向第二树高哈希列表进行节点构建,直到第三树高的哈希列表中首个节点的键值小于所述目标节点的键值时停止构建,其中,所述第一树高大于第二树高,所述第二树高大于第三树高。
即目标节点落在最左搜索算法得到的叶子节点左边,则构建过程均向左遍历低树高的哈希双向列表中首节点左兄弟,直到某节点key[0]小于目标节点的key[0]即可停止本树高向左遍历操作。继续向更低树高哈希列表节点构建,直到某个树高的哈希列表首个节点的key[0]小于目标节点的key[0]即可停止本次反向构建。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种视频文件处理装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的视频文件处理装置的结构框图,如图3所示,该装置包括
确定模块30,用于在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;
处理模块32,用于根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;
执行模块34,用于根据所述哈希列表对所述第一视频文件执行处理操作。
通过第一视频文件的目标节点将对所述第一视频文件执行处理操作所需的节点建立哈希列表,即可以包括目标节点至B+树中根节点上的路径建立哈希列表,并将B+树的树高作为哈希列表的哈希键值。构建基于树高的哈希列表为便于优化后续常规插入、删除操作查找父节点时可通过快速遍历上级的双向哈希列表中的节点得到。
通过上述模块,由于在B+树中确定待处理的第一视频文件的目标节点,从而根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,根据哈希列表对第一视频文件执行相应的处理操作。因此,可以解决处理视频文件的重复关键字在储存处理的过程中效果不佳的问题,达到优化存储重复关键字及其录像插入、删除和查询的效果。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
为了更好的理解上述视频文件处理方法流程,以下结合优选实施例对上述技术方案进行解释说明,但不用于限定本发明实施例的技术方案。
本发明优选实施例可以构建目标节点至根节点反向路径的基于树高为哈希键值的哈希双向列表,并为B+树中的中间节点和叶子节点增加左兄弟节点指针。可以提高基于树高的哈希列表构建异常恢复和优化写效率。
如图4所示,对于重复关键字0x0010插入则按照最优目标节点位置,即根据正向目标最左搜索算法得到新的0x0010将插入在最左叶子节点(C节点)首个位置。即使出现分裂情况,整个插入操作与通用B+树非重复关键字插入性能无差别。查询操作则因使用同样正向搜索算法,该方案对最近插入重复关键字的录像文件搜索则非常高效。
如图4所示,为本申请实施例的视频文件处理方法所使用的B+树的示意图,该场景下若需要删除目标E节点第二个key=0x10及其对应的记录时,通过正向搜索算法得到C,则向右遍历得到目标E节点上关键字,删除节点key后E节点不再满足B+树算法要求(即关键字个数需要维持在[M/2,M]),尝试与左右兄弟节点进行合并,合并后其父节点也将不满足最低关键字个数阀值要求,也需与其左右兄弟节点进行合并,不断向根节点方向递归直至满足B+树算法要求或者递归到根并降低树高为止。但是在合并反向递归过程中需要查找E节点父节点及其祖宗节点,若在E节点中增加指向parent节点指针,则若某父节点中被删除会导致其所有子节点的parent指针发生更新,造成大量无用的写放大消耗磁盘IO。
根据B+树所有记录均在叶子节点上特征,针对如上删除需求,在正向最左搜索和遍历目标重复关键字过程中建立如图5所示的哈希表。
如图5所示,正向搜索后哈希表上已有Level 1的节点B中没有指向E节点的指针,且本次删除目标确认在最优位置(即图4中的C节点)的右边,根据B节点右兄弟指针不断向右遍历得到目标删除节点E节点parent节点F,最终本次操作反向路径构建完成得到最终如图6所示的哈希列表。
如图6所示,构建基于树高的哈希列表为便于优化后续常规插入删除操作查找父节点时可通过快速遍历上级Level的双向列表中的节点得到。同时为了优化反向Parent查找效率,本提案利用算法上局部性原则,节点在插入哈希表时均采用在表头位置插入。
由于在一次通用B+树算法插入或者删除操作中所涉及到各节点之间存在关联关系,在分裂或者合并向根递归过程中,若某中间节点写磁盘异常或者发生其他错误,则必须恢复该中间节点至叶子节点路径中所有已操作动作。
在本申请的实施例中基于构建树高哈希列表,将每次B+树操作所需处理的节点(叶子节点和中间节点)均挂载到哈希列表上,只有在所有操作成功后,遍历链表刷新脏块的数据到磁盘B+树元数据区。若整个操作发生错误,则清除各节点脏标记释放块内存空间,不进行磁盘元数据更新。另外,在操作完成再进行磁盘刷新,也有利于减少磁盘寻道消耗。
另外,对于构建树高哈希表,即使在删除或者插入存在合并或者分裂并导致树高发生变化,也无需调整哈希表各树高双向列表,因为B+树树高发生变化均出现在叶子节点递归到树根的场景下,到至此本次操作所有对节点的操作均已完成,只需完成最后空间释放以及磁盘回写动作即可。
本发明的实施例还提供了一种存储介质,该存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;
S2,根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;
S3,根据所述哈希列表对所述第一视频文件执行处理操作。
可选地,存储介质还被设置为存储用于执行以下步骤的计算机程序:
S1,在B+树中确定待处理的第一视频文件的目标节点之前,将所述第一视频文件插入到所述B+树中的预设位置,其中,所述预设位置通过对B+树进行目标搜索确定;
S2,在B+树中确定待处理的第一视频文件的目标节点之后,根据所述预设位置在对所述第一视频文件进行查询操作时在所述B+树中确定所述目标节点位置,所述目标节点位置通过对B+树进行目标搜索确定。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置,包括存储器和处理器,该存储器中存储有计算机程序,该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;
S2,根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;
S3,根据所述哈希列表对所述第一视频文件执行处理操作。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
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+树中的根节点之间的关联关系对所述第一视频文件行删除处理操作时,构建所述目标节点至所述根节点的反向路径,
其中,构建所述目标节点至所述根节点的反向路径包括:
在所述目标节点落在通过目标搜索得到的叶子节点左边的情况下,构建过程均向左遍历第一树高的哈希双向列表中首节点左兄弟节点,直到当前节点键值小于所述目标节点的键值时停止遍历;
继续向第二树高哈希列表进行节点构建,直到第三树高的哈希列表中首个节点的键值小于所述目标节点的键值时停止构建,其中,所述第一树高大于第二树高,所述第二树高大于第三树高。
7.一种视频文件处理装置,其特征在于,包括:
确定模块,用于在B+树中确定待处理的第一视频文件的目标节点,其中,所述第一视频文件包括关键字重复的视频文件;
处理模块,用于根据所述目标节点对所述第一视频文件执行处理操作所需的节点建立哈希列表,其中,所述哈希列表的哈希键值为所述B+树的树高;
执行模块,用于根据所述哈希列表对所述第一视频文件执行处理操作;
所述处理模块还用于根据所述哈希列表构建所述目标节点至根节点的反向路径;在所述反向路径上将所述B+树进行所述处理操作所需的中间节点挂载到所述哈希列表的双向链表上。
8.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至6任一项中所述的方法。
9.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至6任一项中所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010432822.2A CN111597146B (zh) | 2020-05-20 | 2020-05-20 | 视频文件处理方法及装置、存储介质、电子装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010432822.2A CN111597146B (zh) | 2020-05-20 | 2020-05-20 | 视频文件处理方法及装置、存储介质、电子装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111597146A CN111597146A (zh) | 2020-08-28 |
CN111597146B true CN111597146B (zh) | 2023-04-07 |
Family
ID=72182863
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010432822.2A Active CN111597146B (zh) | 2020-05-20 | 2020-05-20 | 视频文件处理方法及装置、存储介质、电子装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111597146B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101673289A (zh) * | 2009-10-10 | 2010-03-17 | 成都市华为赛门铁克科技有限公司 | 分布式文件存储构架的构建方法和装置 |
CN101685467A (zh) * | 2008-09-25 | 2010-03-31 | 美国日本电气实验室公司 | 用于内容定义节点分裂的方法和装置 |
CN102314485A (zh) * | 2011-07-27 | 2012-01-11 | 中国科学院计算机网络信息中心 | 哈希表添加、查找和删除方法及装置 |
CN102402602A (zh) * | 2011-11-18 | 2012-04-04 | 航天科工深圳(集团)有限公司 | 一种实时数据库的b+树索引方法及装置 |
CN103150394A (zh) * | 2013-03-25 | 2013-06-12 | 中国人民解放军国防科学技术大学 | 面向高性能计算的分布式文件系统元数据管理方法 |
CN104408111A (zh) * | 2014-11-24 | 2015-03-11 | 浙江宇视科技有限公司 | 一种删除重复数据的方法及装置 |
CN105141681A (zh) * | 2015-08-18 | 2015-12-09 | 北龙中网(北京)科技有限责任公司 | Rpki文件的同步方法及装置 |
CN107153707A (zh) * | 2017-05-12 | 2017-09-12 | 华中科技大学 | 一种针对非易失内存的哈希表构建方法及系统 |
CN109684333A (zh) * | 2018-12-24 | 2019-04-26 | 杭州复杂美科技有限公司 | 一种数据存储及裁剪方法、设备和存储介质 |
CN110515897A (zh) * | 2019-07-17 | 2019-11-29 | 华东计算技术研究所(中国电子科技集团公司第三十二研究所) | Lsm存储系统读性能的优化方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016131473A1 (en) * | 2015-02-16 | 2016-08-25 | Nec Europe Ltd. | Method and system for verifying information of a data item in a plurality of different data items |
-
2020
- 2020-05-20 CN CN202010432822.2A patent/CN111597146B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101685467A (zh) * | 2008-09-25 | 2010-03-31 | 美国日本电气实验室公司 | 用于内容定义节点分裂的方法和装置 |
CN101673289A (zh) * | 2009-10-10 | 2010-03-17 | 成都市华为赛门铁克科技有限公司 | 分布式文件存储构架的构建方法和装置 |
CN102314485A (zh) * | 2011-07-27 | 2012-01-11 | 中国科学院计算机网络信息中心 | 哈希表添加、查找和删除方法及装置 |
CN102402602A (zh) * | 2011-11-18 | 2012-04-04 | 航天科工深圳(集团)有限公司 | 一种实时数据库的b+树索引方法及装置 |
CN103150394A (zh) * | 2013-03-25 | 2013-06-12 | 中国人民解放军国防科学技术大学 | 面向高性能计算的分布式文件系统元数据管理方法 |
CN104408111A (zh) * | 2014-11-24 | 2015-03-11 | 浙江宇视科技有限公司 | 一种删除重复数据的方法及装置 |
CN105141681A (zh) * | 2015-08-18 | 2015-12-09 | 北龙中网(北京)科技有限责任公司 | Rpki文件的同步方法及装置 |
CN107153707A (zh) * | 2017-05-12 | 2017-09-12 | 华中科技大学 | 一种针对非易失内存的哈希表构建方法及系统 |
CN109684333A (zh) * | 2018-12-24 | 2019-04-26 | 杭州复杂美科技有限公司 | 一种数据存储及裁剪方法、设备和存储介质 |
CN110515897A (zh) * | 2019-07-17 | 2019-11-29 | 华东计算技术研究所(中国电子科技集团公司第三十二研究所) | Lsm存储系统读性能的优化方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111597146A (zh) | 2020-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9672235B2 (en) | Method and system for dynamically partitioning very large database indices on write-once tables | |
US8396852B2 (en) | Evaluating execution plan changes after a wakeup threshold time | |
US11868315B2 (en) | Method for splitting region in distributed database, region node, and system | |
US20160275094A1 (en) | Compaction policy | |
KR102564170B1 (ko) | 데이터 객체 저장 방법, 장치, 및 이를 이용한 컴퓨터 프로그램이 저장되는 컴퓨터 판독가능한 저장 매체 | |
KR102195836B1 (ko) | 인덱스 관리 방법 | |
US20170031948A1 (en) | File synchronization method, server, and terminal | |
KR20190134115A (ko) | 효율적인 인덱싱을 제공하기 위한 방법, 장치 및 컴퓨터-판독가능 매체에 포함된 컴퓨터 프로그램 | |
CN105989015B (zh) | 一种数据库扩容方法和装置以及访问数据库的方法和装置 | |
EP3432157A1 (en) | Data table joining mode processing method and apparatus | |
CN113961510B (zh) | 一种文件处理方法、装置、设备及存储介质 | |
CN106326040B (zh) | 一种快照元数据管理方法和装置 | |
US9965182B2 (en) | Optimization of data deduplication | |
WO2012114402A1 (ja) | データベース管理装置及びデータベース管理方法 | |
KR101747262B1 (ko) | 동적인 알고리즘 변경을 통하여 쿼리 처리 시간을 축소시키기 위한 방법, 장치 및 컴퓨터-판독가능 매체 | |
CN111597146B (zh) | 视频文件处理方法及装置、存储介质、电子装置 | |
CN104063377A (zh) | 信息处理方法和使用其的电子设备 | |
CN112711564B (zh) | 合并处理方法以及相关设备 | |
CN110222046B (zh) | 列表数据的处理方法、装置、服务器和存储介质 | |
KR102057055B1 (ko) | 인덱스 관리 방법 | |
JP2016162245A (ja) | ストレージ制御装置、ストレージ制御方法、及びストレージ制御プログラム | |
KR20170122151A (ko) | 동적인 알고리즘 변경을 통하여 쿼리 처리 시간을 축소시키기 위한 방법, 장치 및 컴퓨터-판독가능 매체 | |
KR102354343B1 (ko) | 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법 및 장치 | |
CN112015791A (zh) | 数据处理方法、装置、电子设备及计算机存储介质 | |
CN115460214B (zh) | 一种分布式网络通联日志存储检索方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |