CN104317951B - 基于前缀型数据库的存储空间清理方法和装置 - Google Patents
基于前缀型数据库的存储空间清理方法和装置 Download PDFInfo
- Publication number
- CN104317951B CN104317951B CN201410641118.2A CN201410641118A CN104317951B CN 104317951 B CN104317951 B CN 104317951B CN 201410641118 A CN201410641118 A CN 201410641118A CN 104317951 B CN104317951 B CN 104317951B
- Authority
- CN
- China
- Prior art keywords
- information
- routing information
- prefix
- catalogue
- cleaning
- 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
- 238000004140 cleaning Methods 0.000 title claims abstract description 156
- 230000015654 memory Effects 0.000 title claims abstract description 96
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000000052 comparative effect Effects 0.000 claims abstract description 19
- 238000012545 processing Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 4
- 238000003860 storage Methods 0.000 description 31
- 238000010586 diagram Methods 0.000 description 9
- 239000010813 municipal solid waste Substances 0.000 description 9
- 230000006854 communication Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 5
- 238000009434 installation Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000005201 scrubbing Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 238000010408 sweeping Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000002845 discoloration Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000009958 sewing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
Abstract
本发明实施例提供了一种基于前缀型数据库的存储空间清理方法和装置，所述方法包括：在对存储空间进行扫描的过程中，获取当前扫描的目录的路径信息；从所述路径信息中提取出前缀信息；在前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息；将前缀型数据库中对应查找出的前缀信息的路径信息与获取的路径信息相比较；若比较结果为一致，则根据前缀型数据库中对应相一致的路径信息记录的清理策略，对当前扫描的目录进行垃圾清理。本发明在进行存储空间清理过程中，无需将当前扫描的目录的路径信息与前缀型数据库中的所有记录进行逐一比对匹配，使得数据库查询效率高，加快了存储空间的清理速度，提升了用户体验。
Description
技术领域
本发明涉及移动终端技术，具体而言，本发明涉及基于前缀型数据库的存储空间清理方法和装置。
背景技术
目前移动终端的功能日益强大，用户可以在移动终端中安装聊天、上网、游戏娱乐等软件。随着用户对移动终端的不断使用，移动终端的存储空间中的垃圾文件也会越来越多。这些垃圾文件通常包括移动终端系统运行过程中产生的垃圾文件，以及安装于移动终端上的应用在运行过程中产生的缓存文件、由于软件版本升级而产生的无效的旧版本安装包、用户卸载软件后产生的一些应用残留文件等。这些垃圾文件若不及时清理，会长期占用移动终端的存储空间，影响移动终端的运行。
现有的存储空间清理方法主要是：移动终端在接收到用户的清理指令时，基于本地数据库中存储的垃圾文件所在目录的路径信息，对存储空间中的目录进行扫描，将扫描到的与数据库中的记录相匹配的目录作为待清理目录，之后移动终端根据用户指令或者自动对待清理目录中的垃圾文件进行清理。
然而，现有的存储空间清理方法所基于的数据库是关系型数据库，这就使得该方法在进行目录扫描过程中，需要将扫描的目录的路径信息的全部字符，与数据库中保存的全部记录中的路径信息进行逐一比对匹配(即遍历)，且移动终端需要根据扫描的目录的全路径信息生成SQL(Structured Query Language，结构化查询语言)查询语句，生成的SQL查询语句较长(几十k)，使得数据库查询效率较低，导致清理速度较慢，直观的反映便是用户等待清理的时间较长，影响了用户体验。
因此，有必要提供一种能够加快存储空间的清理速度，提升用户体验的存储空间清理方法。
发明内容
本发明的目的旨在至少解决上述技术缺陷之一，特别是加快存储空间的清理速度，提升用户体验。
本发明提供了一种基于前缀型数据库的存储空间的清理方法，包括：
在对存储空间进行扫描的过程中，获取当前扫描的目录的路径信息；
从所述路径信息中提取出前缀信息；
在前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息；
将所述前缀型数据库中对应查找出的前缀信息的路径信息与获取的路径信息相比较；
若比较结果为一致，则根据所述前缀型数据库中对应所述路径信息记录的清理策略，对所述当前扫描的目录进行垃圾清理。
本发明还提供了一种基于前缀型数据库的存储空间的清理装置，包括：
扫描模块，用于在对存储空间进行扫描的过程中，获取当前扫描的目录的路径信息；
数据库查找模块，用于从所述扫描模块获取的路径信息中提取出前缀信息；并在前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息后，将所述前缀型数据库中对应查找出的前缀信息的路径信息与获取的路径信息相比较；若比较结果为一致，则输出第一清理通知；
清理模块，用于接收到第一清理通知后，根据所述前缀型数据库中对应所述路径信息记录的清理策略，对所述当前扫描的目录进行垃圾清理。
本实施例的方案中，由于前缀型数据库中将有共同前缀的路径信息以该共同前缀为索引进行记录，因此本发明基于前缀型数据库对存储空间进行清理时，对于当前扫描的目录，仅将该目录的路径信息，与前缀型数据库中那些与该目录的路径信息具有共同前缀的路径信息进行比对，无需如现有技术一般将该目录的路径信息逐一与数据库中的全部记录进行比对匹配，存储空间的清理速度快，用户等待垃圾清理的时间较短，提升了用户体验。
而且，若将存储空间清理方法做成清理软件，那么相比于现有技术的基于关系型数据库的清理软件的安装包，本发明基于前缀型数据库的清理软件的安装包较小。
本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为本发明实施例的一种基于前缀型数据库的存储空间的清理方法的流程示意图；
图2为本发明实施例的另一种基于前缀型数据库的存储空间的清理方法的流程示意图；
图3a、3b、3c为本发明实施例的基于前缀型数据库的存储空间清理装置的内部结构框图；
图4为本发明实施例的移动终端进行存储空间扫描的方法流程图；
图5a、图5b和图5c分别为本发明实施例的扫描方法应用于数据清理的特例中、三种扫描结果的显示界面的示意图；
图6a、图6b和图6c分别为本发明实施例的扫描方法的应用于数据清理的特例中、三种扫描结果的详情显示界面的示意图；
图7为本发明实施例的扫描方法的应用于数据清理的特例中、扫描结果中某一类清理数据的展开显示界面的示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样被特定定义，否则不会用理想化或过于正式的含义来解释。
本技术领域技术人员可以理解，这里所使用的“终端”、“终端设备”既包括无线信号接收器的设备，其仅具备无发射能力的无线信号接收器的设备，又包括接收和发射硬件的设备，其具有能够在双向通信链路上，进行双向通信的接收和发射硬件的设备。这种设备可以包括：蜂窝或其他通信设备，其具有单线路显示器或多线路显示器或没有多线路显示器的蜂窝或其他通信设备；PCS(Personal Communications Service，个人通信系统)，其可以组合语音、数据处理、传真和/或数据通信能力；PDA(Personal Digital Assistant，个人数字助理)，其可以包括射频接收器、寻呼机、互联网/内联网访问、网络浏览器、记事本、日历和/或GPS(Global Positioning System，全球定位系统)接收器；常规膝上型和/或掌上型计算机或其他设备，其具有和/或包括射频接收器的常规膝上型和/或掌上型计算机或其他设备。这里所使用的“终端”、“终端设备”可以是便携式、可运输、安装在交通工具(航空、海运和/或陆地)中的，或者适合于和/或配置为在本地运行，和/或以分布形式，运行在地球和/或空间的任何其他位置运行。这里所使用的“终端”、“终端设备”还可以是通信终端、上网终端、音乐/视频播放终端，例如可以是PDA、MID(Mobile Internet Device，移动互联网设备)和/或具有音乐/视频播放功能的移动电话，也可以是智能电视、机顶盒等设备。
本发明中，采用前缀型数据库存储需要清理的目录的路径信息，前缀型数据库将具有共同前缀的目录的路径信息，以该共同前缀为索引进行存储。基于此，移动终端在对存储空间进行扫描清理的过程中，根据从当前扫描的目录的路径信息中提取出的前缀信息，仅将当前扫描的目录的路径信息，与前缀型数据库中存储的与该前缀信息对应的路径信息进行比对匹配，而无需与前缀型数据库中的所有记录进行逐一比对匹配，使得数据库查询效率高，加快了存储空间的清理速度，提升了用户体验。
下面结合附图详细说明本发明的技术方案。
本发明实施例中，移动终端可以在接收到用户的清理指令后，对用户的清理指令所涉及的存储空间，如SD卡(Secure Digital Memory Card，安全数码卡)存储空间或移动终端的缓存，进行扫描，在对相应存储空间进行扫描的过程中，可基于前缀型数据库对存储空间进行清理。其中，移动终端对存储空间中的目录进行扫描的一种方法将在下述结合图4进行详细介绍。
具体地，移动终端对于当前扫描到的存储空间中的目录，基于前缀型数据库进行清理的方法的流程示意图，如图1所示，包括如下步骤：
S101：移动终端获取当前扫描的目录的路径信息。
S102：移动终端从当前扫描的目录的路径信息中提取出前缀信息。
具体地，从当前扫描的目录的路径信息中提取出前缀信息可以有多种实现方式；其中一种实现方式是：对于当前扫描的目录，可以根据该目录的路径信息确定该目录在存储空中的最上层目录的目录名，对该目录在存储空中的最上层目录的目录名进行哈希算法得到前缀信息；此外，还有一种实现方式是：对于当前扫描的目录，根据该目录的路径信息确定该目录在存储空间中的最上层目录，直接将该目录在存储空中的最上层目录的目录名作为前缀信息。
例如，对于SD卡存储空间中的目录/user/share，可将对user进行哈希运算得到前缀信息，也可将user作为前缀信息。
S103：移动终端在前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息。
具体地，前缀型数据库存储在移动终端本地；且前缀型数据库是前缀树结构的数据库。
由于前缀型数据库中将有共同前缀的路径信息以该共同前缀为索引进行记录，因此在前缀型数据库中查找与提取出的前缀信息相匹配的前缀信息时，只需在该共同前缀为索引的记录中进行查找，相比于现有技术中需要对整个数据库进行遍历的方案，本发明的技术方案大大缩小了数据库中路径信息的查找范围，从而可以提高查找速度和效率，进而总体提高清理速度，用户等待垃圾清理的时间较短，提升了用户体验。
S104：移动终端将前缀型数据库中对应查找出的前缀信息的路径信息，与当前扫描的目录的路径信息进行比较，确定比较结果是否为一致。若一致，则执行步骤S105；否则，不对当前扫描的目录进行任何处理。
本步骤中进行比较的比较结果可以是一致或不一致；比较结果一致指的是对应查找出的前缀信息的路径信息中，存在与当前扫描的目录的路径信息相同的路径信息，即前缀型数据库中存储有当前扫描的目录的路径信息；比较结果不一致指的是对应查找出的前缀信息的路径信息中，不存在与当前扫描的目录的路径信息相同的路径信息，即前缀型数据库中未存储有当前扫描的目录的路径信息。
若在本步骤中确定比较结果不一致，则移动终端可以不对当前扫描的目录进行任何处理，直接将存储空间中的下一个目录作为当前目录进行扫描。
S105：移动终端根据前缀型数据库中对应当前扫描的目录的路径信息记录的清理策略，对当前扫描的目录进行垃圾清理。
若步骤S104确定出比较结果一致，则移动终端根据前缀型数据库中对应当前扫描的目录的路径信息(或比较后相一致的路径信息)记录的清理策略，对当前扫描的目录进行垃圾清理。其中，清理策略可以是技术人员预先确定并存储的；不同目录的清理策略可以不同，例如，清理策略可以是一键清理、或者建议清理、或者设定时效清理(即目录下失去时效性的文件进行清理的策略)等。
移动终端在根据步骤S105对当前扫描的目录进行垃圾清理之后，可以将存储空间中的下一个目录作为当前目录进行扫描。
作为一种更优的实施方式，为保护前缀型数据库中数据的安全，前缀型数据库中存储的前缀信息和路径信息均是经过MD5(Message-Digest Algorithm 5，信息-摘要算法5)加密的数据。具体地，移动终端对于当前扫描的目录，基于MD5加密算法和前缀型数据库进行清理的方法的流程示意图如图2所示，包括如下步骤：
S201：移动终端获取当前扫描的目录的路径信息。
S202：移动终端对当前扫描的目录的路径信息进行MD5加密，得到MD5加密后的待比对路径信息。
S203：移动终端从MD5加密后的路径信息中提取出MD5加密的前缀信息。
S204：移动终端在前缀型数据库中查找出与提取出的MD5加密的前缀信息相匹配的信息。
S205：移动终端确定查找出的信息所对应的MD5加密的路径信息是否与MD5加密后的待比对路径信息均不同；若是，则执行步骤S206；否则，执行步骤S207。
移动终端从前缀型数据库中确定出与查找出的信息对应的MD5加密的路径信息，将确定出的MD5加密的路径信息与MD5加密后的待比对路径信息相比较，从而确定查找出的信息所对应的MD5加密的路径信息是否与MD5加密后的待比对路径信息均不同。
S206：移动终端将MD5加密后的待比对路径信息上传至服务器，并根据服务器返回的目录的清理策略，对当前扫描的目录进行垃圾清理。
具体地，若查找出的信息所对应的MD5加密的路径信息，与MD5加密后的待比对路径信息均不同，则移动终端将MD5加密后的待比对路径信息上传至服务器。
服务器中存储有大量的可清理目录的路径信息及其对应的清理策略，这些路径信息可以MD5加密的方式存储在服务器中，这样服务器可确定出移动终端上传的MD5加密后的待比对路径信息对应的清理策略，并向移动终端返回。移动终端接收到返回的清理策略后，根据接收的清理策略对当前扫描的目录进行垃圾清理。
较优地，移动终端在将MD5加密后的待比对路径信息上传至服务器前，还可以根据当前扫描的目录的路径信息，在本地黑名单中查找是否有与当前扫描的目录的路径信息相匹配的信息；若没有，则移动终端将MD5加密后的待比对路径信息上传至服务器；若有，则移动终端不对当前扫描的目录进行任何处理，继续对下一个目录进行扫描。其中，黑名单中记录有一些移动终端不需要清理的目录，黑名单具体可包括系统目录的路径信息和用户创建的目录的路径信息。
S207：移动终端根据前缀型数据库中对应MD5加密的待比对路径信息记录的清理策略，对当前扫描的目录进行垃圾清理。
移动终端在根据步骤S206或S207对当前扫描的目录进行清理处理后，可以将存储空间中的下一个目录作为当前目录进行扫描。
基于上述的基于前缀型数据库的存储空间清理方法，本发明实施例提供的安装于移动终端中的基于前缀型数据库的存储空间清理装置的内部结构示意图，如图3a所示，包括：扫描模块301、数据库查找模块302和清理模块303。
扫描模块301用于在对存储空间进行扫描的过程中，获取当前扫描的目录的路径信息。
数据库查找模块302用于从扫描模块301获取的路径信息中提取出前缀信息；并在前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息后，将前缀型数据库中对应查找出的前缀信息的路径信息与扫描模块301获取的路径信息相比较；若比较结果为一致，则向清理模块303输出第一清理通知。
清理模块303用于接收到数据库查找模块302输出的第一清理通知后，根据前缀型数据库中对应扫描模块301获取的路径信息记录的清理策略，对扫描模块301当前扫描的目录进行垃圾清理。
较优地，前缀型数据库中的前缀信息和路径信息均经过MD5加密；相应地，如图3b所示，上述的清理装置中还包括：加密模块304。
加密模块304用于将扫描模块301获取的路径信息进行MD5加密后，得到MD5加密后的待比对路径信息输出至数据库查找模块302。
数据库查找模块302具体用于从接收的MD5加密后的路径信息中提取出MD5加密的前缀信息；在前缀型数据库中查找出与所述MD5加密的前缀信息相匹配的信息后，进而在前缀型数据库中，将查找出的信息所对应的MD5加密的路径信息，与MD5加密后的待比对路径信息相比较；若比较结果为一致，则向清理模块303输出第一清理通知。
进一步，如图3b所示，上述的清理装置还可包括：信息上传模块306。
数据库查找模块302还用于若前缀型数据库中，查找出的信息所对应的MD5加密的路径信息，与MD5加密后的待比对路径信息均不同，则向信息上传模块306输出未匹配通知。
信息上传模块306用于根据数据库查找模块302输出的未匹配通知，将MD5加密后的待比对路径信息上传至服务器；并在接收到服务器返回的目录的清理策略后，向清理模块303发送第二清理通知。
清理模块303接收到信息上传模块306发送的第二清理通知后，根据信息上传模块306接收到的目录的清理策略，对扫描模块301当前扫描的目录进行垃圾清理。
较优地，如图3c所示，上述的清理装置还可包括：黑名单比对模块305。
相应地，数据库查找模块302还用于将所述未匹配通知向黑名单比对模块305输出。
黑名单比对模块305用于接收到数据库查找模块302输出的未匹配通知后，根据扫描模块301获取的路径信息，在本地黑名单中查找是否有与扫描模块301获取的路径信息相匹配的信息；若没有，则向信息上传模块306输出未匹配通知。
信息上传模块306具体用于接收到数据库查找模块302输出的未匹配通知，以及黑名单比对模块305输出的未匹配通知后，将所述MD5加密后的待比对路径信息上传至服务器；并接收到服务器返回的目录的清理策略后向清理模块303发送第二清理通知。
清理模块303接收到信息上传模块306发送的第二清理通知后，根据信息上传模块306接收到的目录的清理策略，对扫描模块301当前扫描的目录进行垃圾清理。
本发明实施例提供的一种移动终端的存储空间的扫描方法的流程示意图，如图4所示，包括如下步骤：
S401：对存储空间进行扫描时，读取当前待扫描的目录的当前时间戳。
具体地，移动终端对本移动终端的存储空间进行扫描的过程中，对于当前待扫描的目录，读取该目录的当前时间戳。
其中，移动终端的存储空间可以具体为非易失性存储器的存储空间、或者移动终端中的内存。非易失性存储器具体包括：EEPROM(Electrically Erasable ProgrammableRead-Only Memory，电可擦可编程只读存储器)、闪存、SD(Secure Digital Memory，安全数字记忆体)卡、micro SD卡、记忆棒、微型硬盘和固态硬盘等。
较佳地，移动终端在对存储空间进行扫描时，对于当前待扫描的目录，确定该目录下的文件的数量；在确定出该目录下的文件的数量超过设定阈值(例如2000)时，读取该目录的当前时间戳。
S402：对于当前待扫描的目录，将读取的该目录的当前时间戳与扫描记录中所记载的该目录的时间戳进行比较，判断两者是否一致，若是，则执行步骤S403；否则，执行步骤S406。
具体地，移动终端对于当前待扫描的目录，从扫描记录中查找到该目录的时间戳，将查找到的时间戳与步骤S401中读取的该目录的当前时间戳进行比较，判断两者是否一致，若是，则执行步骤S403；否则，执行步骤S406。
其中，扫描记录中记载的目录的时间戳，是移动终端在上次扫描过程中获取并对应该目录记录到扫描记录中的。
此外，移动终端对于当前待扫描的目录，若从扫描记录中没有查找到该目录的时间戳，则执行步骤S406。
S403：对于当前待扫描的目录，识别该目录是否为底层目录；若是，执行步骤S404；否则，执行步骤S405。
S404：对于识别为底层目录的目录，跳过对该目录的扫描，并将上次扫描过程中得到的该目录的信息，作为本次扫描过程中得到的该目录的信息进行记录。
具体地，移动终端对于识别为底层目录的目录，跳过对该目录的扫描，并将上次扫描过程中得到的该目录的信息，作为本次扫描过程中得到的该目录的信息进行记录。
目录的信息可以包括该目录的名称和路径；此外，目录的信息还可以包括：该目录的版本号、时间戳和所占用空间的大小，以及该目录中的文件的名称、版本号、时间戳和所占用空间的大小。
S405：对于识别为非底层目录的目录，根据该目录下子目录的时间戳，决定是否跳过对该目录下子目录的扫描。
具体地，移动终端对于识别为非底层目录的目录，继续获取该目录下各子目录的当前时间戳；对于每个子目录，将该子目录的当前时间戳与扫描记录中该子目录的时间戳进行比较；根据比较结果，决定是否跳过对该子目录的扫描具体包括：
移动终端若若判断出比较结果为一致，且该子目录为底层目录，则跳过对该子目录的扫描，并将上次扫描过程中得到的该子目录的信息，作为本次扫描过程中得到的该子目录的信息进行记录。
移动终端若判断出比较结果为不一致，则对该子目录进行扫描，将本次扫描得到的该子目录的信息进行记录。
移动终端若判断出比较结果为一致，而该子目录为非底层目录，则依据同样方法根据该子目录下的各目录的时间戳，决定是否跳过对该子目录下的各目录的扫描。
较佳地，移动终端对于识别为非底层目录的当前待扫描的目录，还可以确定该目录的层级，并根据该目录的层级决定是否继续获取该目录下各子目录的当前时间戳：若该目录的层级小于预设的层级数(例如10层)，则继续获取该目录下各子目录的当前时间戳；否则，不继续获取该目录下各子目录的当前时间戳。
S406：对于时间戳不一致或者时间戳未记录的当前待扫描的目录，对该目录进行扫描，将本次扫描得到的该目录的信息进行记录。
具体地，移动终端对于当前待扫描的目录，若在步骤S402中判断出从扫描记录中查找出的该目录的时间戳与步骤S401中读取的该目录的当前时间戳不同，则在本步骤中，将该目录的当前时间戳替换掉扫描记录中记载的该目录的时间戳，并对该目录进行扫描，将本次扫描得到的该目录的信息进行记录。
或者，移动终端对于当前待扫描的目录，若在步骤S402中判断出从扫描记录中没有查找到该目录的时间戳，则在本步骤中，将步骤S401中读取的该目录的当前时间戳存入到扫描记录中，并对该目录进行扫描，将本次扫描得到的该目录的信息进行记录。
更优地，移动终端采用本发明实施例的存储空间的扫描方法，对存储空间中的内存、以及非易失性存储空间的清理数据进行扫描的过程中，可以实时获取当前已扫描的清理数据的大小；针对预先划分的若干数值范围，确定当前已扫描的非易失性存储空间的清理数据的大小所属的数值范围；继而，对于确定出的数值范围，根据预先对应该数值范围设定的颜色值，显示进度表示器的颜色。
当然，实际应用中，在扫描过程中，进度表示器也可以根据扫描出的非易失性存储空间的清理数据的大小变色。比如，0-20M时界面为蓝色到黄色的渐变，20-100M时为黄色到橙色的渐变，100M以上为橙色到红色。当扫描完成时，已扫描出的数据在某一区间时，终态显示为该区间最大值对应的颜色。如扫描出50M垃圾时，终态显示为橙色。
更优地，为了便于用户除了对内存与非易失性存储空间的区分，在显示查看总体进度的同时，还可以准确了解内存与非易失性存储空间各自扫描出的清理数据的大小，在显示界面上还可以显示内存的清理数据过程中，当前已扫描的内存的清理数据的大小、非易失性存储空间的清理数据扫描过程中，当前已扫描的非易失性存储空间的清理数据的大小。
实际应用中，在内存、非易失性存储空间的清理数据扫描完成后，还可以将扫描出的内存的清理数据的大小、非易失性存储空间的清理数据的大小在显示界面上进行分别显示。例如，在如图5a所示的显示界面上，“内存垃圾”表示内存的清理数据，“204MB”表示扫描出的内存的清理数据的大小；“缓存垃圾”表示非易失性存储空间的清理数据，“91.4MB”表示扫描出的非易失性存储空间的清理数据的大小。
实际应用中，在扫描清理数据的同时往往可以获取清理数据的清理策略。因此，更优地，本发明实施例中，在完成内存、非易失性存储空间的清理数据的扫描后，还可以统计出内存、非易失性存储空间的清理数据的大小总和、以及对应的清理策略为建议清理的所有清理数据的大小，并在显示界面上进行显示。
例如，在如图5b所示的显示界面上，“135MB”表示的是扫描出的对应的清理策略为建议清理的所有清理数据的大小；“共发现326MB”表示的是内存、非易失性存储空间的清理数据的大小总和。
更优地，在进行内存、非易失性存储空间的清理数据扫描过程中，还可以同时在全盘进行可禁止项的扫描，并在扫描结束后，在显示界面上，如图5c所示，对扫描出的可禁止项的大小与扫描出的内存的清理数据的大小、非易失性存储空间的清理数据的大小一起进行显示。
本特例中，对内存、非易失性存储空间的清理数据进行扫描的目的在于对内存、非易失性存储空间的清理数据进行清理。因此，更优地，在内存、非易失性存储空间的清理数据扫描完成后，为了减少用户的操作，在显示界面上可以显示“一键清理”按键；接收到“一键清理”按键的点击事件后，移动终端即可将扫描出的内存、非易失性存储空间的清理数据进行一键清理；而无需通过不同的触发操作分别对内存、非易失性存储空间的清理数据进行清理，便于用户的操作。
更优地，实际应用中，为了便于用户查看扫描出的清理数据，在显示界面上还可以显示“清理数据详情查看”按键。
相应地，在接收到“清理数据详情查看”按键的点击事件后，如图6a所示，在显示界面中显示如下至少一种类别的数据：内存数据、缓存数据、系统盘垃圾数据、广告数据、安装包数据、卸载残留数据、大文件数据等等。其中，扫描出的清理数据的所属类别具体可以通过在扫描过程中，与预先下载或存储的清理数据库的匹配结果进行确定。这样，在显示界面中显示各类别的数据，可以便于用户清楚地区分内存的清理数据与非易失性存储空间的清理数据，以及对非易失性存储空间的清理数据的具体所属类别的了解，提高用户体验。
较佳地，“清理数据详情查看”按键还可以具体包括：“内存的清理数据详情查看”按键、“非易失性存储空间的清理数据详情查看”按键。
例如，在如图5a所示的显示界面上，在“204MB”、“91.4MB”下对应设置有“内存的清理数据详情查看”按键的链接、“非易失性存储空间的清理数据详情查看”按键的链接。
在接收到“内存的清理数据详情查看”按键的点击事件后，可以在显示界面上显示如图6b所示的内存的清理数据详情；在接收到“非易失性存储空间的清理数据详情查看”按键的点击事件后，可以在显示界面上显示如图6c所示的非易失性存储空间的清理数据的详情。
进一步地，考虑到扫描出的清理数据往往既存在建议清理的清理数据，也存在谨慎清理的清理数据。因此，为了便于用户了解清理数据的清理策略，更优地，如图6a、6c所示，在显示界面上，对应每种类别的数据，还可以显示有该类别的数据的建议清理的清理数据的大小，以及“展开”按键。
相应地，在接收到一种类别的数据的“展开”按键的点击事件后，在显示界面上，如图7或图6c所示，显示该类别的数据下各子项的相关信息；其中，子项的相关信息包括：子项的名称、占用大小、以及勾选状态。
本特例中，对于确定为建议清理的清理数据，其在所属类别的数据下通常默认设置为已勾选。例如，考虑到系统盘垃圾数据、以及广告数据通常为建议清理的清理数据，因此，为了减少用户的操作，系统盘垃圾数据、以及广告数据下各子项的勾选状态均默认设置为已勾选。
这样，通过点击“展开”按键，可以根据显示的该类别的数据下各子项的勾选状态，了解清理数据的清理策略。而一个类别的数据的建议清理的清理数据的大小通常是指该类别的数据下已勾选的各子项占用大小的总和；在接收到“一键清理”按键的点击事件后，可以对已勾选的子项的数据进行清除。
事实上，对于有些建议清理的清理数据，用户可能并不想清理；而对于有些清理数据，用户可以确定是可以删除的。因此，为了考虑用户的自主性，用户也可以对子项的勾选状态进行调整，以便有效的释放内存和非易失性存储空间。
综上所述，由于前缀型数据库中将有共同前缀的路径信息以该共同前缀为索引进行记录，因此本发明基于前缀型数据库对存储空间进行清理时，对于当前扫描的目录，仅将该目录的路径信息，与前缀型数据库中那些与该目录的路径信息具有共同前缀的路径信息进行比对，无需如现有技术一般将该目录的路径信息逐一与数据库中的全部记录进行比对匹配，存储空间的清理速度快，用户等待垃圾清理的时间较短，提升了用户体验。
而且，若将存储空间清理方法做成清理软件，那么相比于现有技术的基于关系型数据库的清理软件的安装包，本发明基于前缀型数据库的清理软件的安装包较小。
本技术领域技术人员可以理解，本发明包括涉及用于执行本申请中所述操作中的一项或多项的设备。这些设备可以为所需的目的而专门设计和制造，或者也可以包括通用计算机中的已知设备。这些设备具有存储在其内的计算机程序，这些计算机程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如，计算机)可读介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中，所述计算机可读介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM、和磁光盘)、ROM(Read-Only Memory，只读存储器)、RAM(Random Access Memory，随即存储器)、EPROM(Erasable ProgrammableRead-Only Memory，可擦写可编程只读存储器)、EEPROM(Electrically ErasableProgrammable Read-Only Memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，可读介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。
本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。本技术领域技术人员可以理解，可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来实现，从而通过计算机或其他可编程数据处理方法的处理器来执行本发明公开的结构图和/或框图和/或流图的框或多个框中指定的方案。
本技术领域技术人员可以理解，本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。
以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (12)
1.一种基于前缀型数据库的存储空间清理方法，其特征在于，包括：
在对存储空间进行扫描的过程中，获取当前扫描的目录的路径信息；
从所述路径信息中提取出前缀信息；
在前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息；
将所述前缀型数据库中对应查找出的前缀信息的路径信息与获取的路径信息相比较；
若比较结果为一致，则根据所述前缀型数据库中对应所述路径信息记录的清理策略，对所述当前扫描的目录进行垃圾清理；
若比较结果不一致，则根据所述当前扫描的目录的路径信息，在本地黑名单中查找是否有与所述当前扫描的目录的路径信息相匹配的信息，若有，不对所述当前扫描的目录进行任何处理，继续对下一个目标进行扫描，所述黑名单包括系统目录的路径信息和用户创建的目录的路径信息。
2.根据权利要求1所述的方法，其特征在于，还包括：所述前缀型数据库中的前缀信息和路径信息均经过MD5加密；以及
在所述前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息前，还包括：
对当前扫描的目录的路径信息进行MD5加密，得到MD5加密后的待比对路径信息。
3.根据权利要求2所述的方法，其特征在于，所述从所述路径信息中提取出前缀信息，具体为：
从MD5加密后的路径信息中提取出MD5加密的前缀信息。
4.根据权利要求3所述的方法，其特征在于，所述在前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息，具体为：
在前缀型数据库中查找出与所述MD5加密的前缀信息相匹配的信息。
5.根据权利要求4所述的方法，其特征在于，将所述前缀型数据库中对应查找出的前缀信息的路径信息与获取的路径信息相比较，具体为：
将所述前缀型数据库中查找出的信息所对应的MD5加密的路径信息，与所述MD5加密后的待比对路径信息相比较。
6.根据权利要求5所述的方法，其特征在于，还包括：
若所述前缀型数据库中，查找出的信息所对应的MD5加密的路径信息，与所述MD5加密后的待比对路径信息均不同，则：
将所述MD5加密后的待比对路径信息上传至服务器；并
根据所述服务器返回的目录的清理策略，对当前扫描的目录进行垃圾清理。
7.根据权利要求6所述的方法，其特征在于，在所述将所述MD5加密后的待比对路径信息上传至服务器前，还包括：
根据所述当前扫描的目录的路径信息，在所述本地黑名单中查找是否有与所述当前扫描的目录的路径信息相匹配的信息；以及
所述将所述MD5加密后的待比对路径信息上传至服务器，具体为：
若所述黑名单中没有与所述当前扫描的目录的路径信息相匹配的信息，则将所述MD5加密后的待比对路径信息上传至服务器。
8.一种基于前缀型数据库的存储空间清理装置，其特征在于，包括：
扫描模块，用于在对存储空间进行扫描的过程中，获取当前扫描的目录的路径信息；
数据库查找模块，用于从所述扫描模块获取的路径信息中提取出前缀信息；并在前缀型数据库中查找出与提取出的前缀信息相匹配的前缀信息后，将所述前缀型数据库中对应查找出的前缀信息的路径信息与所述扫描模块获取的路径信息相比较；若比较结果为一致，则输出第一清理通知；
清理模块，用于接收到第一清理通知后，根据所述前缀型数据库中对应所述路径信息记录的清理策略，对所述当前扫描的目录进行垃圾清理；
黑名单比对模块，用于接收到所述数据库查找模块输出的未匹配通知后，根据所述扫描模块获取的路径信息，在本地黑名单中查找是否有与所述所述扫描模块获取的路径信息相匹配的信息，若有，不对所述当前扫描的目录进行任何处理，继续对下一个目标进行扫描，所述黑名单包括系统目录的路径信息和用户创建的目录的路径信息。
9.根据权利要求8所述的装置，其特征在于，所述数据库中的前缀或路径信息均经过MD5加密；以及，所述装置中还包括：
加密模块，用于将所述扫描模块获取的路径信息进行MD5加密后，得到MD5加密后的待比对路径信息输出至所述数据库查找模块。
10.根据权利要求9所述的装置，其特征在于，
所述数据库查找模块，具体用于从接收的MD5加密后的路径信息中提取出MD5加密的前缀信息；在前缀型数据库中查找出与所述MD5加密的前缀信息相匹配的信息后，进而在所述前缀型数据库中，将查找出的信息所对应的MD5加密的路径信息，与所述MD5加密后的待比对路径信息相比较；若比较结果为一致，则输出第一清理通知。
11.根据权利要求10所述的装置，其特征在于，还包括：信息上传模块；以及
所述数据库查找模块还用于若所述前缀型数据库中，查找出的信息所对应的MD5加密的路径信息，与所述MD5加密后的待比对路径信息均不同，则输出未匹配通知；
所述信息上传模块用于根据所述数据库查找模块输出的未匹配通知，将所述MD5加密后的待比对路径信息上传至服务器；并接收到所述服务器返回的所述目录的清理策略后向所述清理模块发送第二清理通知；以及所述清理模块还用于接收到第二清理通知后，根据所述信息上传模块接收到的目录的清理策略，对相应目录进行垃圾清理。
12.根据权利要求11所述的装置，其特征在于，
所述黑名单比对模块，还用于接收到所述数据库查找模块输出的未匹配通知后，根据所述扫描模块获取的路径信息，在本地黑名单中查找是否有与所述所述扫描模块获取的路径信息相匹配的信息；若没有，则输出未匹配通知；以及
所述信息上传模块具体用于接收到所述数据库查找模块输出的未匹配通知，以及所述黑名单比对模块输出的未匹配通知后，将所述MD5加密后的待比对路径信息上传至服务器；并接收到所述服务器返回的目录的清理策略后向所述清理模块发送第二清理通知。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410641118.2A CN104317951B (zh) | 2014-11-13 | 2014-11-13 | 基于前缀型数据库的存储空间清理方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410641118.2A CN104317951B (zh) | 2014-11-13 | 2014-11-13 | 基于前缀型数据库的存储空间清理方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104317951A CN104317951A (zh) | 2015-01-28 |
| CN104317951B true CN104317951B (zh) | 2017-07-14 |
Family
ID=52373183
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410641118.2A Active CN104317951B (zh) | 2014-11-13 | 2014-11-13 | 基于前缀型数据库的存储空间清理方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104317951B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105243102B (zh) * | 2015-09-17 | 2018-11-23 | 北京金山安全软件有限公司 | 一种卸载残留文件的处理方法、装置及终端 |
| CN105205150B (zh) * | 2015-09-23 | 2020-03-24 | 北京金山安全软件有限公司 | 判定路径与包名对应关系的方法、装置及电子设备 |
| CN105630877A (zh) * | 2015-12-17 | 2016-06-01 | 北京奇虎科技有限公司 | 文件清理方法及系统 |
| CN108287835B (zh) * | 2017-01-09 | 2022-06-21 | 腾讯科技（深圳）有限公司 | 一种数据清理方法及装置 |
| CN111352957A (zh) * | 2020-02-25 | 2020-06-30 | 京东数字科技控股有限公司 | 远程字典服务优化方法及相关设备 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2416222A (en) * | 2004-07-12 | 2006-01-18 | Laser Scan | Cleaning spatial data |
| CN103559299A (zh) * | 2013-11-14 | 2014-02-05 | 贝壳网际（北京）安全技术有限公司 | 清理文件的方法、装置及移动终端 |
-
2014
- 2014-11-13 CN CN201410641118.2A patent/CN104317951B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2416222A (en) * | 2004-07-12 | 2006-01-18 | Laser Scan | Cleaning spatial data |
| CN103559299A (zh) * | 2013-11-14 | 2014-02-05 | 贝壳网际（北京）安全技术有限公司 | 清理文件的方法、装置及移动终端 |
Non-Patent Citations (1)
| Title |
|---|
| Pass-Join-K：多分段匹配的相似性连接算法;余海洋等;《中国期刊全文数据库 计算机科学与探索》;20131031;第7卷(第10期);第925页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104317951A (zh) | 2015-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104317951B (zh) | 基于前缀型数据库的存储空间清理方法和装置 | |
| CN105528367B (zh) | 基于开源大数据对时间敏感数据的存储和近实时查询方法 | |
| RU2581560C2 (ru) | Способ сканирования файлов, клиентский компьютер и сервер | |
| CN103257993B (zh) | 文件列表生成方法、系统以及装置 | |
| CN103559276B (zh) | 一种清理垃圾文件的方法及其装置 | |
| CN102761627B (zh) | 基于终端访问统计的云网址推荐方法及系统及相关设备 | |
| CN104317956A (zh) | 基于云端服务器的查询、存储空间清理方法和系统 | |
| CN102937924B (zh) | 一种综合文件特征与文件系统的fat数据恢复方法 | |
| CN103092848B (zh) | 一种图片存储与检索方法 | |
| CN104317952B (zh) | 移动终端中存储空间的扫描方法和装置 | |
| CN104412266A (zh) | 用于具有动态排序的树结构的多维数据储存和文件系统的方法和装置 | |
| US20180144426A1 (en) | Digital evidence management | |
| CN104317628A (zh) | 移动终端及其存储空间清理方法 | |
| CN104317741B (zh) | 缓存目录的识别、清理方法和系统 | |
| US20210294865A1 (en) | System and method for updating a search index | |
| CN108460075B (zh) | 一种文件内容检索方法及系统 | |
| CN104317740A (zh) | 基于沙箱技术的缓存目录/文件的清理方法和装置 | |
| CN109408536A (zh) | 一种云平台数据管理方法 | |
| CN105468785A (zh) | 一种计算机文件管理方法 | |
| CN106055546A (zh) | 基于Lucene的光盘库全文检索系统 | |
| CN104392171A (zh) | 一种基于数据关联的自动内存证据分析方法 | |
| Nerlekar et al. | Exponential rise in the discovery of endemic plants underscores the need to conserve the Indian savannas | |
| CN102110125B (zh) | 根据汉字快速查找兴趣点的检索方法 | |
| CN110019980A (zh) | 索引处理方法、装置、存储介质和计算机设备 | |
| CN104933091B (zh) | 一种文件管理的方法及终端 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220725 Address after: Room 801, 8th floor, No. 104, floors 1-19, building 2, yard 6, Jiuxianqiao Road, Chaoyang District, Beijing 100015 Patentee after: BEIJING QIHOO TECHNOLOGY Co.,Ltd. Address before: 100088 room 112, block D, 28 new street, new street, Xicheng District, Beijing (Desheng Park) Patentee before: BEIJING QIHOO TECHNOLOGY Co.,Ltd. Patentee before: Qizhi software (Beijing) Co.,Ltd. |