专利名称：一种生成扫描目录树的方法及装置的制作方法
技术领域：
本发明涉及安全防护技术，尤其涉及一种生成扫描目录树的方法及装置。
背景技术：
目前，在安全防护软件中，自定义扫描目录树一般采用普通目录树和二重目录树的形式。其中，普通目录树的结构如图I所示，每次打开目录树时，需要重新选择扫描路径，不仅增加了用户操作成本，而且用户也不能查看历史扫描记录。二重目录树的结构如图2所示，该目录树虽然提供了历史选择路径的备份功能，但是，在第二次打开目录树时，不仅目录树的界面展现不直观，而且需要进行重新选取目录 的操作，增加了用户操作成本。
发明内容
有鉴于此，本发明的主要目的在于提供一种生成扫描目录树的方法及装置，以解决现有目录树在扫描时用户操作成本高的问题。为达到上述目的，本发明的技术方案是这样实现的本发明提供了一种生成扫描目录树的方法，所述方法包括获取已保存的目录路径信息；将所获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态。在上述方案中，在获取已保存的目录路径信息之前，所述方法还包括在上次生成扫描目录树时，缓存所生成扫描目录树的目录路径信息；并对所缓存的目录路径信息进行去重后保存。 在上述方案中，对所缓存的目录路径信息进行去重，包括遍历所缓存的目录路径信息，查找所述目录路径信息中路径最短的各目录，采用字符串匹配算法查询所述各目录下子目录的目录路径信息，并删除。在上述方案中，所述将所获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态，包括将所获取的目录路径信息映射到当前生成的扫描目录树上，将所述当前生成的扫描目录树上的、与所述目录路径信息匹配的目录路径上各目录标识为选中状态。在上述方案中，所述标识所述扫描目录树上节点的状态，还包括所述当前生成的扫描目录上父目录的所有子目录均处于选中状态时，将所述父目录标识为选中状态。在上述方案中，所述标识所述扫描目录树上节点的状态,还包括所述当前生成的扫描目录上父目录的部分子目录处于选中状态时，将所述父目录标识为半选状态。本发明还提供了一种生成扫描目录树的装置，所述装置包括存储单元、获取单元和标识单元，其中，
存储单元，用于保存上次生成扫描目录树时的目录路径信息；获取单元，用于获取所述存储单元已保存的目录路径信息；标识单元，用于将所述获取单元获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态。在上述方案中，所述装置还包括缓存单元和存储单元，其中，缓存单元，在生成扫描目录树时，缓存所述扫描目录树的目录路径信息；去重单元，用于对所述缓存单元所缓存的目录路径信息进行去重后保存到所述存储单元。
在上述方案中，所述去重单元，具体用于，遍历所述缓存单元缓存的目录路径信息，查找所述目录路径信息中路径最短的各目录，采用字符串匹配算法查询所述各目录下子目录的目录路径信息并删除，并将剩余的目录路径信息保存到所述存储单元。在上述方案中，所述标识单元，具体用于，将所述获取单元获取的目录路径信息映射到当前生成的扫描目录树上，将所述当前生成的扫描目录树上的、与所述目录路径信息匹配的目录路径上各目录标识为选中状态。在上述方案中，所述标识单元，还用于在所述当前生成的扫描目录上父目录的所有子目录均处于选中状态时，将所述父目录标识为选中状态。在上述方案中，所述标识单元，还用于在所述当前生成的扫描目录上父目录的部分子目录处于选中状态时，将所述父目录标识为半选状态。本发明所提供的生成扫描目录树的方法及装置，在上次生成扫描目录树时保存目录路径信息，之后，通过获取保存的目录路径信息，在当前生成的扫描目录树上标识节点状态，提供了目录树的动态记忆功能，不需要用户重新选择目录，大大减少了用户操作成本，使得最终显示的目录树界面更加直观，增强了用户体验。
图I为普通目录树的结构示意图；图2为二重目录树的结构示意图；图3为本发明生成扫描目录树的方法的实现流程图；图4为本发明生成扫描目录树的装置的组成结构示意图；图5为本发明一种实施例的实现过程示意图；图6为本发明一种实施例中去重处理过程的流程示意图；图7为保存目录路径信息的目录信息历史文件的一种实例示意图；图8为本发明一种实施例中标识扫描目录树中节点状态的流程示意图；图9为本发明生成的扫描目录树的一种实例示意图。
具体实施例方式本发明的基本思想是利用文件读写原理，结合动态解析和去重策略，保存之前扫描时的目录信息，再次生成扫描目录树时，通过读取历史目录信息，利用动态匹配策略，映射到所述扫描目录树中，标识目录状态。本发明的生成扫描目录树的方法，参照图3所示，主要包括
步骤301 获取已保存的目录路径信息；步骤302 :将所获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态。具体地，在步骤301之前，所述方法还包括在上次生成扫描目录树时，缓存所生成扫描目录树的目录路径信息；并对所缓存的目录路径信息进行去重后保存。具体地，对所缓存的目录路径信息进行去重的过程包括遍历所缓存的目录路径信息，查找所述目录路径信息中路径最短的各目录，采用字符串匹配算法查询所述各目录下子目录的目录路径信息，并删除。其中，将所获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态，可以包括将所获取的目录路径信息映射到当前生成的扫描目录树上，将所述当前生成的扫描目录树上的、与所述目录路径信息匹配的目录路径上各目录标识为 选中状态。这里，标识所述扫描目录树节点的状态，还可以包括所述当前生成的扫描目录上父目录的所有子目录均处于选中状态时，将所述父目录标识为选中状态。这里，标识所述扫描目录树节点的状态，还可以包括所述当前生成的扫描目录上父目录的部分子目录处于选中状态时，将所述父目录标识为半选状态。相应地，本发明还提供了一种生成扫描目录树的装置，如图4所示，所述装置主要包括获取单元和标识单元，其中，存储单元，用于保存上次生成扫描目录树时的目录路径信息；获取单元，用于获取所述存储单元已保存的目录路径信息；标识单元，用于将所述获取单元获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态。其中，所述装置还可以包括缓存单元和去重单元，其中，缓存单元用于在生成扫描目录树时缓存所述扫描目录树的目录路径信息；去重单元，用于对所述缓存单元所缓存的目录路径信息进行去重后保存到所述存储单元。具体地，所述去重单元具体用于，遍历所述缓存单元缓存的目录路径信息，查找所述目录路径信息中路径最短的各目录，采用字符串匹配算法查询所述各目录下子目录的目录路径信息并删除，并将剩余的目录路径信息保存到所述存储单元。所述标识单元，具体用于，将所述获取单元获取的目录路径信息映射到当前生成的扫描目录树上，将所述当前生成的扫描目录树上的、与所述目录路径信息匹配的目录路径上各目录标识为选中状态。这里，所述标识单元，还可以用于在所述当前生成的扫描目录上父目录的所有子目录均处于选中状态时，将所述父目录标识为选中状态。这里，所述标识单元，还可以用于在所述当前生成的扫描目录上父目录的部分子目录处于选中状态时，将所述父目录标识为半选状态。实施例一本实施例中，生成扫描目录树的过程，如图5所示，具体流程如下步骤I :动态遍历上次生成的扫描目录树，得到上次所生成扫描目录树的目录路径信息，并缓存所得到的目录路径信息；步骤3 :对所缓存的目录路径信息进行去重后，得到有效的目录路径信息；
步骤4 :将所得到有效的目录路径信息保存到目录信息历史文件中；步骤5 :生成当前的扫描目录树，读取所述目录信息历史文件，获取其中保存的目录路径信息；步骤6 :将所获取的目录路径信息映射到当前所生成的扫描目录树，进行动态匹配；步骤7 :标识当前生成的扫描目录树中与所述目录路径信息匹配的目录路径上的节点；步骤8 :将当前生成的扫描目录树展开，显示所述扫描目录树。具体地，步骤3中对所缓存的目录路径信息进行去重后，得到有效的目录路径信 息的过程，参照图6所示，具体流程如下步骤601 :去重单元获取缓存单元中缓存的目录路径信息；步骤602 :采用短路径优先策略遍历所获取的目录路径信息，查找所述目录路径信息中路径最短的各目录；步骤603 :验证所查找到各目录中是否有目录存在子目录，如果是，继续步骤604，否则，继续步骤606 ；步骤604 605 :采用字符串匹配算法遍历得到所述目录下子目录的目录路径信息，删除遍历得到的目录路径信息，并返回步骤603 ；步骤606 :保存所查找到的、路径最短的各目录；步骤607 :将剩余的目录路径信息作为有效的目录路径信息保存，完成目录路径信息的去重处理。经过去重处理后，将有效的目录路径信息保存为目录信息历史文件，图7为一种目录信息历史文件的实例。其中，获取目录路径信息，将所获取的目录路径信息映射到当前所生成的扫描目录树，并标识节点的过程，参照图8所示，具体流程如下步骤801 :读取目录信息历史文件，获取已保存的目录路径信息；步骤802 :通过动态匹配策略，将所获取的目录路径信息映射到当前生成的扫描目录树上，验证当前生成的扫描目录树上是否存在与所述目录路径信息匹配的目录路径，如果存在，则继续步骤803 ;否则，直接进入步骤808 ；这里，动态匹配策略具体为建立目录文件和目录树之间的动态映射，在目录文件中的目录路径信息发生修改时，通过将目录路径信息和目录树上的目录路径进行字符串比较，实时更新目录树上的目录状态信息。步骤803 :将当前生成的扫描目录树的、与所述目录路径信息匹配的目录路径上各节点标识为选中状态；步骤804 :验证当前生成的扫描目录树上各父目录的状态，如果所有父目录均处于选中状态，则直接接入步骤808 ;如果有父目录未处于选中状态，则继续步骤805 ；步骤805 807 :验证当前生成的扫描目录树上各父目录下所有子目录的状态，如果所有子目录均处于选中状态，则继续步骤806，将所述父目录标识为选中状态；如果部分子目录处于选中状态，则继续步骤807，将所述父目录标识为半选状态，否则，直接进入步骤808 ；
步骤808 :显示当前生成的扫描目录树、以及该扫描目录树上各节点的状态。例如，最终显示的扫描目录树可以如图9所示，其中，部分父目录处于选中状态。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
权利要求
1.一种生成扫描目录树的方法，其特征在于，所述方法包括 获取已保存的目录路径信息； 将所获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态。
2.根据权利要求I所述生成扫描目录树的方法，其特征在于，在获取已保存的目录路径信息之前，所述方法还包括 在上次生成扫描目录树时，缓存所生成扫描目录树的目录路径信息；并对所缓存的目录路径信息进行去重后保存。
3.根据权利要求2所述生成扫描目录树的方法，其特征在于，对所缓存的目录路径信息进行去重，包括 遍历所缓存的目录路径信息，查找所述目录路径信息中路径最短的各目录，采用字符串匹配算法查询所述各目录下子目录的目录路径信息，并删除。
4.根据权利要求I所述生成扫描目录树的方法，其特征在于，所述将所获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态，包括 将所获取的目录路径信息映射到当前生成的扫描目录树上，将所述当前生成的扫描目录树上的、与所述目录路径信息匹配的目录路径上各目录标识为选中状态。
5.根据权利要求4所述生成扫描目录树的方法，其特征在于，所述标识所述扫描目录树上节点的状态，还包括 所述当前生成的扫描目录上父目录的所有子目录均处于选中状态时，将所述父目录标识为选中状态。
6.根据权利要求4或5所述生成扫描目录树的方法，其特征在于，所述标识所述扫描目录树上节点的状态，还包括 所述当前生成的扫描目录上父目录的部分子目录处于选中状态时，将所述父目录标识为半选状态。
7.—种生成扫描目录树的装置，其特征在于，所述装置包括存储单元、获取单元和标识单元，其中， 存储单元，用于保存上次生成扫描目录树时的目录路径信息； 获取单元，用于获取所述存储单元已保存的目录路径信息； 标识单元，用于将所述获取单元获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态。
8.根据权利要求7所述生成扫描目录树的装置，其特征在于，所述装置还包括缓存单元和存储单元，其中， 缓存单兀，在生成扫描目录树时，缓存所述扫描目录树的目录路径信息； 去重单元，用于对所述缓存单元所缓存的目录路径信息进行去重后保存到所述存储单元
9.根据权利要求8所述生成扫描目录树的装置，其特征在于，所述去重单元，具体用于， 遍历所述缓存单元缓存的目录路径信息，查找所述目录路径信息中路径最短的各目录，采用字符串匹配算法查询所述各目录下子目录的目录路径信息并删除，并将剩余的目录路径信息保存到所述存储单元。
10.根据权利要求7所述生成扫描目录树的装置，其特征在于，所述标识单元，具体用于，将所述获取单元获取的目录路径信息映射到当前生成的扫描目录树上，将所述当前生成的扫描目录树上的、与所述目录路径信息匹配的目录路径上各目录标识为选中状态。
11.根据权利要求10所述生成扫描目录树的装置，其特征在于，所述标识单元，还用于在所述当前生成的扫描目录上父目录的所有子目录均处于选中状态时，将所述父目录标识为选中状态。
12.根据权利要求10或11所述生成扫描目录树的装置，其特征在于，所述标识单元，还用于在所述当前生成的扫描目录上父目录的部分子目录处于选中状态时，将所述父目录标识为半选状态。
全文摘要
本发明公开了一种生成扫描目录树的方法，该方法主要包括获取已保存的目录路径信息；将所获取的目录路径信息映射到当前生成的扫描目录树上，标识所述扫描目录树节点的状态。本发明还公开了一种生成扫描目录树的装置，本发明提供了目录树的动态记忆功能，不需要用户重新选择目录，大大减少了用户操作成本，使得最终显示的目录树界面更加直观，增强了用户体验。
文档编号G06F21/00GK102654895SQ20111005125
公开日2012年9月5日 申请日期2011年3月3日 优先权日2011年3月3日
发明者张顺四, 董琼康 申请人:腾讯科技(深圳)有限公司