[发明专利]视频数据抽取方法、装置、电子设备及存储介质

说明书

本申请涉及一种视频数据抽取方法、装置、电子设备及存储介质，所述方法包括：首先获取视频数据池中每个视频数据对应的样本标识以及待抽取数量，然后基于预设的验证算法，依次对样本标识进行验证，若验证结果符合预设随机抽取条件，将当次验证的样本标识确定为目标样本标识，直至确定出待抽取数量的目标样本标识，最后从视频数据池中抽取与目标样本标识对应的视频数据。基于此，由于本申请中是依次对样本标识进行验证，因此无需数组的参与，也无需数组中元素的挪动，可以降低时间复杂度。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种视频数据抽取方法、装置、电子设备及存储介质。

背景技术

随着数据时代的到来，数据量迎来了爆炸式的增长，尤其是互联网公司，每天都会产生大量的数据，而公司产品运营时，有时会对数据进行检查，由于数据量巨大，只能利用软件随机抽取小部分数据进行检查。

目前，为了抽取m个样本，首先会将样本池中每个样本的唯一样本标识全部加载到内存中，并放到一个顺序存储的数组中，假设样本池中有n个样本，那么就会得到一个大小为n的数组，每个样本标识会作为数组中的一个元素，在抽取视频时，随机生成一个0到n+1-i(i表示此时正在抽取第i个样本)之前的随机整数，然后从数组中取出以该随机整数为数组下标的元素中的样本标识，该样本标识对应的样本就是随机抽取到的第i个样本，然后将抽取到的样本标识从数组中移除，并移动数组中的其他元素，以填补移除的元素的位置，以便于下一次的抽取。

上述抽取样本的过程中，每次抽取完样本后，都会顺次移动数组中的其他元素，来填补移除元素的位置，抽取m个样本，就需要对数组进行m次顺次移动，由于单次顺次移动就具有一定的时间复杂度，那么上述抽取样本过程中，顺次移动所带来的时间复杂度可能就会成倍增加，而且抽取的样本数量越多，时间复杂度越高，抽取过程耗费的时间就越长。

发明内容

为克服相关技术中存在的抽取的样本数量越多，时间复杂度越高，抽取过程耗费的时间就越长的问题，本申请提供一种视频数据抽取方法、装置、电子设备及存储介质。

根据本申请的第一方面，提供一种视频数据抽取方法，包括：

获取视频数据池中每个所述视频数据对应的样本标识以及待抽取数量；

基于预设的验证算法，依次对所述样本标识进行验证，若验证结果符合预设随机抽取条件，将当次验证的样本标识确定为目标样本标识，直至确定出待抽取数量的目标样本标识；

从所述视频数据池中抽取与所述目标样本标识对应的视频数据。

在一个可选的实施方式中，所述基于预设的验证算法，依次对所述样本标识进行验证，若验证结果符合预设随机抽取条件，将当次验证的样本标识确定为目标样本标识，直至确定出待抽取数量的目标样本标识，包括：

在对当次验证的样本标识进行验证的情况下，确定当前待验证的样本标识的数量以及当前剩余待抽取数量；

若当前待验证的样本标识的数量大于或等于所述当前剩余待抽取数量，基于预设的验证算法对当次验证的样本标识进行验证，并判断验证结果是否符合预设随机抽取条件；

若验证结果符合预设随机抽取条件，将当次验证的样本标识确定为目标样本标识，进行对下一样本标识的验证；

若验证结果不符合所述随机抽取条件，直接进行对下一样本标识的验证若当前剩余待抽取数量为0，停止对所述样本标识进行验证的过程。

在一个可选的实施方式中，所述基于预设的验证算法对当次验证的样本标识进行验证，并判断验证结果是否符合预设随机抽取条件，包括：

按照预设的随机数获取算法获取随机数，将所述随机数作为对当次验证的样本标识进行验证的验证结果，并判断验证结果是否符合预设随机抽取条件。