指令中携带有用户搜索的视频段的时间信息，时间信息包括:视频起始时间和视频结束时间；
[0080](2)判断在视频检索二叉树中是否搜索出存在具有该时间信息的结点，如果是执行步骤4，如果否执行步骤3;
[0081 ] (3)根据时间信息从视频检索二叉树中选择结点，并将选择出的结点中记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户；
[0082](4)根据结点中记录的视频段的存储位置信息，将结点中记录的视频段的起始时间和存储位置信息作为精确检索结果返回给用户。
[0083]在步骤I中，用户在想要观看监控视频时，可以通过安装有视频检索应用的终端设备上的输入装置，触发搜索指令，服务器会通过预设的指令接口监测用户触发的搜索指令，并在接收到搜索指令时，通过视频检索二叉树检索用户想要观看的监控视频。
[0084]可选地，用户还可以登录视频检索网站，通过终端设备上的输入装置，触发搜索指令。当然，用户还可以通过其他的方式触发搜索指令，这里不再一一赘述。
[0085]在步骤2中，根据时间信息中记录的视频起始时间和视频结束时间，从视频检索二叉树的根结点开始，遍历视频检索二叉树中所有结点，逐一判断视频检索二叉树中的各个结点中是否包括具有视频起始时间或者视频结束时间的结点。
[0086]在步骤3中，根据时间信息从视频检索二叉树中选择结点，包括以下步骤(31)至步骤(33):
[0087](31)从视频检索二叉树中选择具有与时间信息中记录的时间差值最小的起始时间的结点；
[0088](32)从选择出的结点的子结点或父结点路径中，确定出具有与时间信息中记录的时间差值最小的起始时间的临近结点；
[0089](33)根据选择出的结点和子结点中分别记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。
[0090]在步骤31中，从视频检索二叉树中选择具有与时间信息中记录的时间差值最小的起始时间的结点具体包括以下步骤(311)至步骤(312):
[0091](311)逐一计算视频检索二叉树中各结点中记录的视频段起始时间与视频起始时间或者视频结束时间的差值；
[0092 ] (312)根据得到的差值，从视频检索二叉树中选择出差值最小的结点。
[0093]在步骤32中，采用上述步骤(311)至步骤(312)所描述内容一致的方式，从选择出的结点的子结点中，确定出具有与时间信息中记录的时间差值最小的起始时间的子结点。
[0094]在步骤3中，模糊检索结果，就是服务器在视频检索二叉树中检索不到包括用户输入的时间信息的结点的情况下，根据上述步骤描述的流程得到的检索结果。说明视频检索二叉树中就没有结点携带的起始时间与用户输入的时间信息相同。
[0095]在步骤4中，精确检索结果，就是服务器在视频检索二叉树中检索到包括用户输入的时间信息的结点，说明该被检索到的结点中携带的起始时间与用户输入的时间信息相同。
[0096]综上所述，当在视频检索二叉树中不能搜索到时间信息对应的时间结点时，可以根据用户输入的时间信息，在视频检索二叉树中对用户搜索的监控视频进行模糊搜索，并将确定出的时间结点及其临近结点(对应的监控视频索引信息)返回给用户，从而可以向用户返回模糊检索结果，提高了监控视频的检索效率，还可以对监控录像进行快速查找及快速定位，改善用户进行监控视频查询及监控视频快速播放的体验。
[0097]实施例2
[0098]参见图2，本实施例提供一种视频索引设置装置，用于执行上述的视频索引设置方法，包括:
[0099]键值对生成模块200，用于从已存储的视频段中，获取待索引视频段的起始时间和存储位置等信息，并根据起始时间和存储位置等信息生成待索引视频段的键值对，其中，键值对用于作为预设的视频检索二叉树的结点；
[0100]时间判断模块202，用于根据键值对中记录的起始时间，判断视频检索二叉树中是否包括具有起始时间的结点；
[0101]查询模块204，用于如果当时间判断模块得到的判断结果为是时，则沿着具有起始时间的结点的右子结点路径，查询出右子结点路径中最后一个具有起始时间的结点；
[0102]结点设置模块206，用于将键值对作为最后一个具有起始时间的结点的子结点设置在右子结点路径中。
[0103]相关技术中，为了保证视频段的检索准确率，存储的视频段的单位一般都会设置的很小，比如以视频帧为单位，那么视频检索二叉树中就会出现海量结点，造成检索视频过长，影响了用户检索视频的效率，为了保证用户的检索效率，在本实例中，视频索引设置装置还包括:
[0104]视频获取模块，用于获取监控视频；
[0105]视频段划分模块，用于根据预设的视频最大存储长度，将获取到的监控视频划分为一个或者多个视频段；
[0106]视频存储模块，用于存储划分后的视频段。
[0107]综上所述，根据预设的视频最大存储长度，以分钟为单位，将获取到的监控视频划分为一个或者多个视频段进行存储，可以在确保视频段的检索准确率的同时，保证了对监控视频的检索效率。
[0108]相关技术中，二叉树的根结点的左子树和右子树中分别会包括不同数量的结点，若左子树和右子树中分别包括的结点数量差别很大，也会降低视频检索二叉树的检索效率。所以，为了保证视频检索二叉树的检索效率，在本实例中，视频索引设置装置还包括:
[0109]着色调整模块，用于当视频检索二叉树为红黑二叉树时，对视频检索二叉树进行着色及树平衡调整。
[0110]综上所述，对加入新结点的视频检索二叉树进行着色及树平衡调整，使视频检索二叉树根结点的左子树和右子树中分别包括的结点数量差别较小，保证视频检索二叉树的视频检索效率。
[0111]相关技术中，在向用户返回监控视频的检索结果时，只有在根据用户输入的时间信息通过视频检索二叉树找出该时间信息作为起始时间的视频时，才会向用户返回检索到的结果，若找不到，就不能向用户返回结果，从而降低了监控视频的检索效率。所以，为了增加监控视频的检索效率，在本实例中，视频索引设置装置还包括:
[0112]指令监测模块，用于监测用户输入的搜索指令，其中，搜索指令中携带有用户搜索的视频段的时间信息，时间信息包括:视频起始时间和视频结束时间；
[0113]结点判断模块，用于判断在视频检索二叉树中是否搜索出存在具有时间信息的结占.V ，
[0114]模糊检索结果返回模块，用于如果结点判断模块得到的检索结果为否时，根据时间信息从视频检索二叉树中选择结点，并将选择出的结点中记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。
[0115]其中，模糊检索结果返回模块，包括:
[0116]选择单元，用于从视频检索二叉树中选择具有与时间信息中记录的时间差值最小的起始时间的结点；
[0117]临近结点选择单元，用于从选择出的结点的子结点或父结点路径中，确定出具有与时间信息中记录的时间差值最小的起始时间的临近结点；
[0118]视频返回单元，用于将选择出的结点及临近结点中分别记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。
[0119]综上所述，当在视频检索二叉树中不能搜索到时间信息对应的时间结点时，可以根据用户输入的时间信息，在视频检索二叉树中对用户搜索的监控视频进行模糊搜索，并将确定出的时间结点及其临近结点(对应的监控视频索引信息)返回给用户，从而可以向用户返回模糊检索结果，提高了监控视频的检索效率，还可以对监控录像进行快速查找及快速定位，改善用户进行监控视频查询及监控视频快速播放的体验。
[0120]综上所述，本实施例提供的一种视频索引设置装置，通过由待索引视频段的起始时间，对视频检索二叉树中是否包括具有相同起始时间的结点进行判断，并在确定视频检索二叉树中包括具有相同起始时间的结点时，沿着具有该起始时间的结点的右子结点路径，查询出右子结点路径中最后一个具有该起始时间的结点后，将具有待索引视频段的起始时间和存储位置信息的键值对作为该最后一个具有该起始时间的结点的子结点设置在右子结点路径中，与现有的视频查询链表中每个时间结点只能对应有一个监控视频，并不能将其他具有相同起始时间的不同监控视频进行索引并存储相比