CN102855260B - 处理图片的方法及系统 - Google Patents

Abstract

本发明涉及一种处理图片的方法及系统。该方法包括以下步骤：获取用户选择的文件夹；查找所述文件夹下的图片信息；查找所述文件夹下的所有子文件夹的信息；遍历与所述所有子文件夹的信息对应的所有子文件夹，获取所有子文件夹下的图片信息；根据所述文件夹下的图片信息及所有子文件夹下的图片信息获取图片，对获取的图片进行处理并进行通铺展示。上述处理图片的方法及系统，将所有子文件夹下的图片与文件夹下的图片进行通铺展示，实现通铺浏览任意文件夹中以及其子文件夹中的图片，且操作方便。

Description

处理图片的方法及系统

【技术领域】

本发明涉及计算机技术，特别涉及一种处理图片的方法及系统。

【背景技术】

传统的图片管理软件只能针对单一的一个文件夹下的图片进行浏览，如果用户需要对该文件夹下所有子文件夹中的图片进行浏览，只能通过对每一个子文件夹逐一打开，才能浏览到所有的图片，浏览操作繁琐。

另外，有一种图片管理软件虽然能够浏览一个文件夹下的所有子文件夹中的图片，但该浏览功能仅针对特定的文件夹，如“我的相册”或“我的文档”等，且需要手动设置后方可实现。这种图片管理软件只能针对特定的文件夹且操作繁琐。

【发明内容】

基于此，有必要提供一种可通铺浏览任意文件夹中以及其子文件中的图片，且操作方便的处理图片的方法。

一种处理图片的方法，包括以下步骤：

获取用户选择的文件夹；

查找所述文件夹下的图片信息；

查找所述目标文件夹下的所有子文件夹；

遍历所述所有子文件夹，获取所有子文件夹下的图片信息；

根据所述文件夹下的图片信息及所有子文件夹下的图片信息获取图片，对获取的图片进行处理并进行通铺展示。

优选地，在获取用户选择的文件夹的步骤之前还包括：建立数据库，将扫描获取的文件夹的信息、所有子文件夹的信息、图片信息及文件夹与图片的关联信息存储在所述数据库的步骤。

优选地，查找所述文件夹下的所有子文件夹的步骤之后，还包括步骤：根据所述所有子文件夹建立任务链表，所述任务链表呈倒树形结构，所述每个子文件夹为所述任务链表的任务节点；将任务链表中的任务节点加入到文件夹任务队列中；设置每个任务节点的完成属性标识位；

遍历所述所有子文件夹，获取所有子文件夹下的图片信息的步骤具体为：遍历所述文件夹任务队列中的任务节点，查找到与任务节点对应的子文件夹中的图片信息。

优选地，还包括将获取图片信息的任务从完成的任务节点转移到所述完成的任务节点指向的未完成的任务节点的步骤，具体为：

获取第一任务节点和所述第一任务节点指向的第二任务节点，其中，第一任务节点为已完成的任务节点，第二任务节点为未完成的任务节点；

计算第一树高及第二树高，其中，所述第一树高为第一任务节点直接指向第二任务节点时第二任务节点所在集合的树高，第二树高为第一任务节点与第二任务节点分别交换内容后的第一任务节点所在集合的树高；

判断第一树高是否小于第二树高，若是，则将第一任务节点的下一个任务直接指向第二任务节点，若否，则将第一任务节点和第二任务节点分别交换内容，并将第二任务节点的下一个任务指向第一任务节点上。

优选地，所述获取第二任务节点的步骤为：

查询第一任务节点所指向的一个任务节点，检测所述任务节点的完成属性标识位，若所述标识位为未完成状态，则将所述任务节点作为所述第二任务节点，若所述标识位为已完成状态，则继续遍历第一任务节点所指向的另一个任务节点。

优选地，还包括步骤：

获取用户的查看定位操作；

根据所述查看定位操作，获取定位参数，所述定位参数包括起始文件夹位置信息、终止文件夹位置信息、起始图片位置信息和终止图片位置信息；

根据所述定位参数确定位置范围，查找所述位置范围内的图片，并对查找到的图片进行通铺展示。

优选地，根据所述定位参数确定位置范围，查找所述位置范围内的图片，并对查找到的图片进行通铺展示的步骤具体包括：判断缓存中是否存在所述位置范围内的图片信息，若是，则从缓存中获取图片信息，并根据所述获取的图片信息查找图片，并对查找到的图片进行处理，生成图片缩略图，并展示所述图片缩略图，若否，则根据所述位置范围从数据库中查找到相应的图片信息，根据所述获取的图片信息查找图片，并对查找到的图片进行处理，生成图片缩略图，展示所述图片缩略图，并将所述图片信息存入所述缓存中。

优选地，根据所述文件夹下的图片信息及所有子文件夹下的图片信息获取图片，对获取到的图片进行处理并进行通铺展示的具体步骤为：根据所述图片信息从缓存中查找相应的图片缩略图，若存在，则从缓存中提取相应的图片缩略图并展示，否则，根据所述图片信息从数据库中查找相应的图片，对图片进行处理生成相应的图片缩略图并展示，并将得到的图片缩略图存入所述缓存中。

此外，还有必要提供一种可通铺浏览任意文件夹中以及其子文件中的图片，且操作方便的处理图片的系统。

一种处理图片的系统，包括：

查找模块，用于获取用户选择的文件夹，查找所述文件夹下的图片信息，查找所述文件夹下的所有子文件夹；

遍历模块，用于遍历所述所有子文件夹；

所述查找模块还用于获取所有子文件夹下的图片信息，并根据所述文件夹下的图片信息及所有子文件夹下的图片信息获取图片；

处理模块，用于对获取到的用户选择的文件夹下的图片及所有子文件夹下的图片进行处理；

展示模块，用于将所述处理后的所有子文件夹下的图片与所述文件夹下的图片进行通铺展示。

优选地，还包括创建模块，所述创建模块用于建立数据库，并将扫描获取的文件夹的信息、所有子文件夹的信息、图片信息及文件夹与图片的关联信息存储在所述数据库。

优选地，还包括设置模块，所述创建模块用于根据所述所有子文件夹建立任务链表，所述任务链表呈倒树形结构，所述子文件夹的信息对应的子文件夹为所述任务链表的任务节点，并将任务链表中的任务节点加入到文件夹任务队列中；所述设置模块用于设置每个任务节点的完成属性标识位；所述遍历模块用于遍历所述文件夹任务队列中的任务节点，所述查找模块还用于查找到与任务节点对应的子文件夹中的图片信息。

优选地，还包括节点转移模块，所述节点转移模块用于将获取图片信息的任务从完成的任务节点转移到所述完成的任务节点指向的未完成的任务节点；所述节点转移模块包括：

节点获取单元，用于获取第一任务节点和所述第一任务节点指向的第二任务节点，其中，第一任务节点为已完成的任务节点，第二任务节点为未完成的任务节点；

计算单元，用于计算第一树高及第二树高，其中，所述第一树高为第一任务节点直接指向第二任务节点时第二任务节点所在集合的树高，第二树高为第一任务节点与第二任务节点分别交换内容后的第一任务节点所在集合的树高；

判断单元，用于判断第一树高是否小于第二树高；

指针单元，用于在所述第一树高小于第二树高时将第一任务节点的下一个任务指向第二任务节点，还用于在所述第一树高不小于第二树高时将第一任务节点和第二任务节点分别交换内容，并将第二任务节点的下一个任务指向第一任务节点上。

优选地，所述节点获取单元还用于查询第一任务节点所指向的一个任务节点，检测所述任务节点的完成属性标识位，若所述标识位为未完成状态，则将所述任务节点作为所述第二任务节点，若所述标识位为完成状态，则继续遍历第一任务节点所指向的另一个任务节点。

优选地，还包括定位操作模块，所述定位操作模块用于获取用户的查看定位操作，根据所述查看定位操作，获取定位参数，所述定位参数包括起始文件夹位置信息、终止文件夹位置信息、起始图片位置信息和终止图片位置信息，并根据所述定位参数确定位置范围；所述查找模块还用于查找所述位置范围内的图片；所述展示模块还用于对所述位置范围内的图片进行通铺展示。

优选地，还包括缓存模块，所述缓存模块用于缓存图片信息，所述查找模块还用于在所述缓存模块中存在所述位置范围内的图片信息时，从所述缓存模块中获取图片信息，所述查找模块还用于根据获取的所述位置范围内的图片信息查找图片，所述处理模块还用于对查找到的图片进行处理生成图片缩略图，所述展示模块还用于展示所述图片缩略图；所述查找模块还用于在所述缓存模块中不存在所述位置范围内的图片信息时，根据所述位置范围从数据库中查找到相应的图片信息，所述缓存模块还用于存储所述图片信息。

优选地，还包括缓存模块，所述缓存模块用于存储图片缩略图；所述查找模块还用于在根据所述图片信息从所述缓存模块中查找到相应的图片缩略图时，从缓存模块中提取相应的图片缩略图，所述展示模块还用于展示所述图片缩略图；所述查找模块进一步用于在根据所述图片信息从缓存模块中未查找到相应的图片缩略图时，根据所述图片信息从数据库中查找相应的图片，所述处理模块还用于对所述图片进行处理，生成相应的图片缩略图，并将得到的图片缩略图存入所述缓存模块中。

上述处理图片的方法及系统，采用获取到用户选择的文件夹后，查找到该文件夹下的图片信息，同时查找到该文件夹下的所有子文件夹的信息及所有子文件夹对应的图片信息，根据文件夹下的图片信息及所有子文件夹下的图片信息获取到图片，对图片进行处理，并将所有子文件夹下的图片与文件夹下的图片进行通铺展示，实现通铺浏览任意文件夹中以及其子文件夹中的图片，且操作方便。

【附图说明】

图1为一个实施例中处理图片的方法流程图；

图2为一个实施例中将获取图片信息的任务从完成的任务节点转移到未完成的任务节点的具体流程图；

图3为一个实施例中任务节点及节点集合示意图；

图4为一个实施例中第一任务节点A和第二任务节点B不交换内容的示意图；

图5为一个实施例中第一任务节点A和第二任务节点B交换内容的示意图；

图6为一个实施例中获取用户查看定位操作浏览图片的具体流程图；

图7为另一个实施例中处理图片的方法流程图；

图8为一个实施例中处理图片的系统的结构示意图；

图9为另一个实施例中处理图片的系统的结构示意图；

图10为图9中节点转移模块的内部结构示意图。

【具体实施方式】

如图1所示，在一个实施例中，一种处理图片的方法，包括以下步骤：

步骤S110，获取用户选择的文件夹。

获取用户通过鼠标或键盘等输入设备选择的文件夹。

在步骤S110之前还包括：建立数据库，将扫描获取的文件夹的信息、所有子文件夹的信息、图片信息、文件夹与子文件夹关系、文件夹与图片的关联信息存储在该数据库的步骤。扫描文件系统后，获取到文件夹的信息、子文件夹的信息、图片信息及文件夹与图片的关联信息等，将其存储在数据库中，方便查找。文件夹的信息、子文件夹信息均可包括各自文件夹名称、各自文件夹存储的图片数量、各自文件夹对应的子文件夹关系等。图片信息可包括图片的名称、图片的大小等。文件夹与图片的关联信息即为文件夹与图片的对应关系。

另外，windows的一种文件系统NTFS(New Technology File System)中，所有存放的数据均在主文件表(Master File Table，简称MFT)中。MFT由文件记录数组构成。依赖主文件表可对文件夹对应的子文件夹的关系建立相应的索引，以方便查找。通过MFT可快速扫描文件系统中的所有文件。通过MFT扫描文件的过程包括：

(1)定位MFT数据区。

首先确定主文件表的数据区，数据区记录有文件夹的目录信息，该文件夹的目录信息包括文件夹名称、文件夹寻址和文件夹中图片数量等。

(2)遍历MFT，从该MFT中获取文件夹的目录信息及该目录信息所对应的根索引。

逐一遍历MFT中数据，获取文件夹的目录信息对应的根索引。

(3)根据文件夹的目录信息及其所对应的根索引重新建立文件夹路径，获取文件夹的信息。

该目录信息包括文件夹名称和文件夹寻址，根据目录信息中的文件夹名称、文件夹寻址和文件夹中图片数量，及根索引确定文件夹的路径，获取文件夹与子文件夹的关系等。

步骤S120，查找该文件夹下的图片信息。

从数据库或缓存中查找用户选择的文件夹下的图片信息。

步骤S130，查找该文件夹下的所有子文件夹的信息。

从数据库或缓存中查找文件夹下的所有子文件夹的信息。

步骤S140，遍历与所有子文件夹的信息对应的所有子文件夹，获取所有子文件夹下的图片信息。

遍历文件夹下的所有子文件夹，查找到所有子文件夹中的图片信息。

步骤S150，根据该文件夹下的图片信息及所有子文件夹下的图片信息获取图片，对获取的图片进行处理并进行通铺展示。

根据图片信息获取到图片，对图片进行处理并将文件夹下的图片与所有子文件夹下的图片进行通铺展示，从而实现了在一个文件夹下同时浏览该文件夹下的图片及所有子文件夹中的图片。

此外，在步骤S130和步骤S140中，获取文件夹下的图片信息及子文件夹下的图片信息可从缓存中查找相应的图片信息，若缓存中存在相应的图片信息，则直接从缓存中提取子文件夹对应的图片信息。如此不需从数据库中查找图片信息，节省时间。

该实施例中，用于存储图片信息的缓存为图片信息缓存，该图片信息缓存可包括后线程缓存单元和前线程缓存单元，后线程缓存单元用于缓存最新的需要展示的图片信息，前线程缓存单元用于缓存正在展示的图片信息。后线程缓存单元将其中的图片信息更新到前线程缓存单元后，后线程缓存单元被清空。采用双缓存，避免了在前线程中与后线程中使用同一份数据而导致数据不一致，以及为了数据一致性而导致大量的锁操作影响性能问题。

在一个实施例中，在查找该文件夹下的所有子文件夹的信息的步骤之后还包括：根据该子文件夹的信息建立任务链表，该子文件夹的信息对应的子文件夹为任务链表的任务节点；将任务链表中的任务节点加入到文件夹任务队列中。任务链表中的任务为根据子文件夹的信息查找该子文件夹中的图片信息。

该实施例中，任务链表呈倒树形结构。建立的任务链表的节点的数据结构包括：任务节点的完成属性标志位、任务节点所在集合的树高；指向下一节点的指针等。

另外，可设定加入到文件夹任务队列中的任务节点的个数，如设定5个。在文件夹任务队列中设定任务节点的个数，避免文件夹任务队列过长，影响遍历效率。

当任务节点加入到文件夹任务队列中时，遍历与该所有子文件夹的信息对应的所有子文件夹，获取所有子文件夹下的图片信息的步骤具体为：遍历文件夹任务队列中的任务节点，查找到与任务节点对应的子文件夹中的图片信息。通过遍历文件夹任务队列，逐一查找相应的文件夹中的图片信息。

任务链表建立后，完成一个任务节点后，获取图片信息的任务将从该完成的任务节点转移到未完成的任务节点。该完成的任务节点可在任务链表中删除。

如图2所示，获取图片信息的任务将从该完成的任务节点转移到未完成的任务节点的步骤包括：

步骤S210，获取第一任务节点和第一任务节点指向的第二任务节点，其中，第一任务节点为已完成的任务节点，第二任务节点为未完成的任务节点。

在一个任务节点周围存在其他任务节点，挂在一个任务节点上的其他节点表示离该任务节点最接近且完成的任务节点集合，如图3所示，第一任务节点A为完成的任务节点，将被删除，第二任务节点B表示临近第一任务节点A的下一个未完成的任务节点。

在一个实施例中，上述处理图片的方法还包括步骤：设置每个任务节点的完成属性标识位。该完成属性标识位可用true(或1)表示完成状态，false(或0)表示未完成状态。

步骤S210具体为：查询第一任务节点所指向的一个任务节点，检测该任务节点的完成属性标识位，若该标识位为未完成状态，则将该任务节点作为第一任务节点指向的第二任务节点，若标识位为完成状态，则继续遍历第一任务节点所指向的另一个任务节点。

步骤S220，计算第一树高及第二树高，其中，第一树高为第一任务节点直接指向第二任务节点时第二任务节点所在集合的树高，第二树高为第一任务节点与第二任务节点分别交换内容后第一任务节点所在集合的树高。

以第一任务节点A所在集合的树高为heightA，第二任务节点B所在集合的树高为heightB进行计算。

如图4所示，表示把第一任务节点A的下一个任务直接指向第二任务节点B，并且将第一任务节点A标志为已完成的任务节点，原来挂在第一任务节点A上的任务节点集合全部通过A挂在B上，因此当前第二任务节点B所在集合的树高为heightA+1和heightB两者中的最大值max(heightA+1，heightB)，即第一树高。

如图5所示，表示把第一任务节点A和第二任务节点B的内容交换(即原来第一任务节点A为新的第二任务节点B，原来的第二任务节点B为新的第一任务节点A)，第一任务节点A标识为已完成任务，并把第一任务节点A的下一个任务指向第二任务节点B，原来挂在第二任务节点B上的节点集合通过第一任务节点A挂在新的第二任务节点B上，因此当前第二任务节点B所在集合的树高为heightB+1和heightA两者中最大值max(heightB+1，heightA)，即第二树高。

步骤S230，判断第一树高是否小于第二树高，若是，则执行步骤S240，否则，执行步骤S250。

比较max(heightA+1，heightB)和max(heightB+1，heightA)获取两者中的最小值，当max(heightA+1，heightB)小于max(heightB+1，heightA)时，直接把第一任务节点A的下一个任务指向第二任务节点B；当max(heightA+1，heightB)不小于max(heightB+1，heightA)时，交换第一任务节点A和第二任务节点B的内容后，把新的第一任务节点A的下一个任务指向新的第二任务节点B，在位置上即为原来的第二任务节点B的下一个任务指向原来的第一任务节点A。

步骤S240，将第一任务节点的下一个任务节点直接指向第二任务节点。

步骤S250，将第一任务节点和第二任务节点分别交换内容，并把第二任务节点的下一个任务指向第一任务节点上。

上述任务链表采用倒树结构，且通过计算树高得出从完成的任务节点到未完成的任务节点的方式，如此得出任务链表的倒树结构的树高增长极其缓慢，但从完成的一个任务节点转移到下一个未完成的任务节点的时间减少，对于非常大的任务数量来说，效率高，方便快速的获取图片信息，进而快速浏览图片。

当图片数量较多，在整个展示界面上将无法完全展示所有的图片缩略图时，图片缩略图在展示界面上可以滚动条形式或分页的形式展示。如图6所示，获取用户移动滚动条或其他操作后，处理图片的具体步骤：

步骤S610，获取用户的查看定位操作。

该查看定位操作可为移动滚动条或点击分页形式展示的分页按钮等操作。

步骤S620，根据该查看定位操作，获取定位参数，该定位参数包括起始文件夹位置信息、终止文件夹位置信息、起始图片位置信息和终止图片位置信息。

用户移动滚动条后，展示界面上展示的图片缩略图位置发生变化，一部分在展示界面上展示的图片缩略图被隐藏，一部分在展示界面上未展示的图片缩略图将被展示，相应的起始图片位置信息、终止图片位置信息、起始文件夹位置信息、终止文件夹位置信息也发生变化。

步骤S630，根据该定位参数确定位置范围，查找该位置范围内的图片，并对查找到的图片进行通铺展示。

步骤S630具体包括：判断缓存中是否存在该位置范围内的图片信息，若是，则从缓存中获取图片信息，并根据获取的图片信息查找图片，并对查找到的图片进行处理，生成相应的图片缩略图并展示，若否，则根据该位置范围从数据库中查找到相应的图片信息，根据获取的图片信息查找图片，并对查找到的图片进行处理，生成图片缩略图并展示，并将图片信息存入缓存中。将图片信息存入缓存方便下次查看时不需重新从数据库中查找，提高效率。该缓存为图片信息缓存。将位置范围内的图片缩略图展示给用户，以便用户浏览。以图片缩略图的形式展示图片，节省展示空间。

另外，根据位置范围内的图片信息可从缓存中查找相应的图片缩略图，若存在，则直接从缓存中提取图片缩略图并展示，若不存在，根据图片信息从数据库中查找相应的图片，对查找到的图片进行处理生成图片缩略图并展示，并将得到的图片缩略图存入缓存中。该缓存为缩略图缓存。从缓存中提取图片缩略图，提高了效率，节省网络资源。

在一个实施例中，如图7所示，一种处理图片的方法，包括以下步骤：

步骤S711，建立数据库及缩略图数据库，将扫描获取的文件夹的信息、所有子文件夹的信息、图片信息、文件夹与子文件夹关系、文件夹与图片的关联信息存储在该数据库，将获取的图片缩略图存储在缩略图数据库。数据库中的内容与前面描述一致，在此不再赘述。

步骤S713，获取用户选择的文件夹。

步骤S715，从缓存中查找文件夹中的图片信息，若存在，则执行步骤S717，否则，执行步骤S719。当用户浏览一次图片后，在缓存中存储有上次浏览过的文件夹的图片信息及图片。在缓存中若存在该次查找文件夹的图片信息，则可直接从缓存中提取。

步骤S717，从缓存中提取图片信息。缓存也可采用双缓存机制，即前线程缓存单元和后线程缓存单元，前线程缓存单元提供正在展示的图片信息，后线程缓存单元提供最新需要展示的图片信息，如此避免在前线程中与后线程中使用同一份数据而导致数据不一致，以及为了数据一致性而导致大量的锁操作影响性能问题。

步骤S719，从数据库中查找到文件夹中的图片信息。

步骤S721，查找该文件夹下的所有子文件夹的信息。

步骤S723，遍历与所有子文件夹的信息对应的所有子文件夹。遍历过程与前面描述的遍历过程一致，在此不再重述。

步骤S725，从缓存中查找所有子文件夹下的图片信息，若存在，则执行步骤S727，否则，执行步骤S729。

步骤S727，从缓存中提取所有子文件夹下的图片信息。

步骤S729，从数据库中查找到所有子文件夹下的图片信息。

步骤S731，根据该图片信息从缓存中查找相应的图片缩略图，若存在，则执行步骤S733，否则，执行步骤S735。

步骤S733，从缓存中提取相应的图片缩略图。

步骤S735，根据该图片信息从缩略图数据库中查找相应的图片缩略图，若存在，则执行步骤S737，否则，执行步骤S739。

步骤S737，从缩略图数据库中提取相应的图片缩略图。从缩略图数据库中提取图片缩略图，不需每次查看图片，对需对图片进行解码处理，生成缩略图，从而降低效率。

步骤S739，根据图片信息从数据库中查找相应的图片，对图片进行处理生成相应的图片缩略图，并将得到的图片缩略图存入该缩略图数据库中。

步骤S741，通铺展示该文件夹及所有子文件夹下的图片缩略图。

在一个实施例中，如图8所示，一种处理图片的系统，包括查找模块810、遍历模块820、处理模块830和展示模块840。

查找模块810用于获取用户选择的文件夹，查找该文件夹下的图片信息，查找该文件夹下的所有子文件夹的信息。文件夹的信息及子文件夹的信息内容相同，均可包括各自文件夹名称、各自文件夹存储的图片数量、各自文件夹对应的子文件夹关系等。图片信息可包括图片的名称、图片的大小等。

遍历模块820用于遍历与所有子文件夹的信息对应的所有子文件夹。遍历模块820遍历该文件夹中的所有子文件夹，以便查找模块810查找。

查找模块810还用于获取所有子文件夹下的图片信息。查找模块810根据文件夹下的图片信息及所有子文件夹下的图片信息，获取图片。

处理模块830用于对获取到的文件夹下的图片及所有子文件夹下的图片进行处理。

展示模块840还用于将处理后的所有子文件夹下的图片与该文件夹下的图片进行通铺展示。展示模块840将文件夹中的图片与所有子文件夹中的图片展示在一起，实现了在一个文件夹下同时浏览该文件夹下的图片及所有子文件夹中的图片。

在一个实施例中，如图9所示，上述处理图片的系统，除了包括查找模块810、遍历模块820、处理模块830和展示模块840，还包括创建模块850、设置模块860、节点转移模块870、定位操作模块880、缓存模块890和缩略图数据库910。

其中，创建模块850用于创建数据库，将扫描获取的文件夹的信息、所有子文件夹的信息、图片信息、文件夹与子文件夹关系、文件夹与图片的关联信息存储在该数据库。文件夹与图片的关联信息即为文件夹与图片的对应关系。创建模块850还用于根据该所有子文件夹的信息建立任务链表，任务链表呈倒树形结构，该所有子文件夹的信息对应的所有子文件夹为该任务链表的任务节点，并将任务链表中的任务节点加入到文件夹任务队列中。任务链表中的任务为根据子文件夹的信息查找该子文件夹中的图片信息。

任务链表的节点的数据结构定义如方法中描述。创建模块850还可设定加入到文件夹任务队列中的任务节点的个数，如设定5个。在文件夹任务队列中设定任务节点的个数，避免文件夹任务队列过长，影响遍历效率。

遍历模块820还用于遍历文件夹任务队列。查找模块810查找到与任务节点对应的子文件夹中的图片信息。查找模块810可从数据库中查找到该图片信息。

设置模块860用于设置每个任务节点的完成属性标识位。该完成属性标识位可用true(或1)表示完成状态，false(或0)表示未完成状态。

节点转移模块870用于将获取图片信息的任务从完成的任务节点转移到该完成的任务节点指向的未完成的任务节点。

在一个实施例中，如图10所示，节点转移模块870包括节点获取单元871、计算单元873、判断单元875和指针单元877。

节点获取单元871用于获取第一任务节点和第一任务节点指向的第二任务节点，其中，第一任务节点为已完成的任务节点，第二任务节点为未完成的任务节点。在一个任务节点周围存在其他任务节点，挂在一个任务节点上的其他节点表示离该任务节点最接近且完成的任务节点集合，如图3所示，第一任务节点A为完成的任务节点，将被删除，第二任务节点B表示临近第一任务节点A的下一个未完成的任务节点。

节点获取单元871还用于查询第一任务节点所指向的一个任务节点，检测该任务节点的完成属性标识位，若该标识位为未完成状态，则将该任务节点作为第一任务节点指向的第二任务节点，若该标识位为完成状态，则继续遍历第一任务节点所指向的另一个任务节点。

计算单元873用于计算第一树高及第二树高，其中，第一树高为第一任务节点直接指向第二任务节点时第二任务节点所在集合的树高，第二树高为第一任务节点与第二任务节点分别交换内容后第一任务节点所在集合的树高。

以第一任务节点A所在集合的树高为heightA，第二任务节点B所在集合的树高为heightB进行计算。

如图4所示，表示把第一任务节点A的下一个任务直接指向第二任务节点B，并且将第一任务节点A标志为已完成的任务节点，原来挂在第一任务节点A上的节点集合全部通过A挂在B上，因此当前第二任务节点B所在集合的树高为heightA+1和heightB两者中的最大值max(heightA+1，heightB)，即第一树高。

如图5所示，表示把第一任务节点A和第二任务节点B的内容交换(即原来第一任务节点A为新的第二任务节点B，原来的第二任务节点B为新的第一任务节点A)，第一任务节点A标识为已完成任务，并把新的第一任务节点A的下一个任务指向新的第二任务节点B，原来挂在第二任务节点B上的任务节点集合通过第一任务节点A挂在新的第二任务节点B上，因此当前第二任务节点B所在集合的树高为heightB+1和heightA两者中最大值max(heightB+1，heightA)，即第二树高。

判断单元875用于判断第一树高是否小于第二树高。

指针单元877用于在该第一树高小于第二树高时将第一任务节点的下一个任务节点直接指向第二任务节点，还用于在该第一树高不小于第二树高时将第一任务节点和第二任务节点分别交换内容，并把第二任务节点的下一个任务指向第一任务节点上。

比较max(heightA+1，heightB)和max(heightB+1，heightA)获取两者中的最小值，当max(heightA+1，heightB)小于max(heightB+1，heightA)时，指针单元877直接把第一任务节点A的下一个任务指向第二任务节点B；当max(heightA+1，heightB)不小于max(heightB+1，heightA)时，指针单元877交换第一任务节点A和第二任务节点B的内容后，把新的第一任务节点A的下一个任务指向第二任务节点B，在位置上即为原来的第二任务节点B的下一个任务指向原来的第一任务节点A。

此外，还可包括删除模块，用于删除任务链表中已完成的任务节点。

定位操作模块880用于获取用户的查看定位操作，根据查看定位操作，获取定位参数，该定位参数包括起始文件夹位置信息、终止文件夹位置信息、起始图片位置信息和终止图片位置信息，并根据该定位参数确定位置范围。该查看定位操作可为移动滚动条或点击分页形式展示的分页按钮等操作。查找模块810还用于查找该位置范围内的图片；展示模块840还用于对查找到的该位置范围内的图片进行通铺展示。此外，处理模块830也可将查找到的位置范围内的图片进行处理生成图片缩略图，展示模块840通铺展示该图片缩略图。

缓存模块890用于缓存图片信息。查找模块810还用于在缓存模块890中存在该位置范围内的图片信息时，从缓存模块890中获取图片信息，查找模块810还用于根据该获取的图片信息查找到图片，处理模块820还用于对查找到的图片进行处理，生成图片缩略图，展示模块830还用于通铺展示图片缩略图；查找模块810还用于在缓存模块890中不存在该位置范围内的图片信息时，根据该位置范围从数据库中查找到相应的图片信息，缓存模块890还用于存储该图片信息。

此外，缓存模块890包括图片信息缓存模块。该图片信息缓存模块用于缓存图片信息。该图片信息缓存模块可包括后线程缓存单元和前线程缓存单元，后线程缓存单元用于缓存最新的需要展示的图片信息，前线程缓存单元用于缓存正在展示的图片信息。后线程缓存单元将其中的图片信息更新到前线程缓存单元后，后线程缓存单元被清空。采用双缓存，避免了在前线程中与后线程中使用同一份数据而导致数据不一致，以及为了数据一致性而导致大量的锁操作影响性能问题。

缓存模块890还可用于缓存图片缩略图。查找模块810还用于在根据图片信息从缓存模块890中查找到相应的图片缩略图时，则从缓存模块890中提取相应的图片缩略图。从缓存中提取图片缩略图，提高了效率，节省网络资源。

缓存模块890还可包括缩略图缓存模块，该缩略图缓存模块用于缓存图片缩略图。

缩略图数据库910用于存储图片缩略图。查找模块810还用于在根据图片信息从缩略图数据库910中查找到相应的图片缩略图时，从缩略图数据库910中提取相应的图片缩略图，进一步用于在根据图片信息从缩略图数据库910中未查找到相应的图片缩略图时，根据图片信息从数据库中查找相应的图片，处理模块820还用于对图片进行处理生成相应的图片缩略图，并将得到的图片缩略图存入缩略图数据库910中。

上述处理图片的方法及系统，采用获取到用户选择的文件夹后，查找到该文件夹下的图片信息，同时查找到该文件夹下的所有子文件夹的信息及所有子文件夹对应的图片信息，根据文件夹下的图片信息及所有子文件夹下的图片信息获取到图片，对图片进行处理，并将所有子文件夹下的图片与文件夹下的图片进行通铺展示，实现通铺浏览任意文件夹中以及其子文件夹中的图片，且操作方便。

另外，采用任务链表可快速查找到未完成的任务节点，提高查找效率，进而提高浏览效率；采用从缓存中获取图片信息，提高了获取图片信息的速率；采用图片缩略图形式展示，节省空间；采用缩略图数据库存储图片缩略图，不需每次浏览图片时，都对图片进行解码处理，减轻处理器负担，节省网络资源；采用从缓存中获取图片缩略图，提高获取图片缩略图速率，节省网络资源。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (14)

1.一种处理图片的方法，包括以下步骤：

获取用户选择的文件夹；

查找所述文件夹下的图片信息；

查找所述文件夹下的所有子文件夹的信息；

遍历与所述所有子文件夹的信息对应的所有子文件夹，获取所有子文件夹下的图片信息；

根据所述文件夹下的图片信息及所有子文件夹下的图片信息获取图片，对获取的图片进行处理并进行通铺展示；

查找所述文件夹下的所有子文件夹的信息的步骤之后，还包括步骤：根据所述所有子文件夹的信息建立任务链表，所述任务链表呈倒树形结构，所述子文件夹的信息对应的子文件夹为所述任务链表的任务节点；将任务链表中的任务节点加入到文件夹任务队列中；设置每个任务节点的完成属性标识位；

遍历与所述所有子文件夹的信息对应的所有子文件夹，获取所有子文件夹下的图片信息的步骤具体为：遍历所述文件夹任务队列中的任务节点，查找到与任务节点对应的子文件夹中的图片信息。

2.根据权利要求1所述的处理图片的方法，其特征在于，在获取用户选择的文件夹的步骤之前还包括：建立数据库，将扫描获取的文件夹的信息、所有子文件夹的信息、图片信息、文件夹与子文件夹关系、文件夹与图片的关联信息存储在所述数据库的步骤。

3.根据权利要求1所述的处理图片的方法，其特征在于，还包括将获取图片信息的任务从完成的任务节点转移到所述完成的任务节点指向的未完成的任务节点的步骤，具体为：

获取第一任务节点和所述第一任务节点指向的第二任务节点，其中，第一任务节点为已完成的任务节点，第二任务节点为未完成的任务节点；

计算第一树高及第二树高，其中，所述第一树高为第一任务节点直接指向第二任务节点时第二任务节点所在集合的树高，第二树高为第一任务节点与第二任务节点分别交换内容后的第一任务节点所在集合的树高；

判断第一树高是否小于第二树高，若是，则将第一任务节点的下一个任务直接指向第二任务节点，若否，则将第一任务节点和第二任务节点分别交换内容，并将第二任务节点的下一个任务指向第一任务节点上。

4.根据权利要求3所述的处理图片的方法，其特征在于，所述获取所述第一任务节点指向的第二任务节点的步骤为：

查询第一任务节点所指向的一个任务节点，检测所述任务节点的完成属性标识位，若所述标识位为未完成状态，则将所述任务节点作为所述第二任务节点，若所述标识位为已完成状态，则继续遍历第一任务节点所指向的另一个任务节点。

5.根据权利要求2所述的处理图片的方法，其特征在于，还包括步骤：

获取用户的查看定位操作；

根据所述查看定位操作，获取定位参数，所述定位参数包括起始文件夹位置信息、终止文件夹位置信息、起始图片位置信息和终止图片位置信息；

根据所述定位参数确定位置范围，查找所述位置范围内的图片，并对查找到的图片进行通铺展示。

6.根据权利要求5所述的处理图片的方法，其特征在于，根据所述定位参数确定位置范围，查找所述位置范围内的图片，并对查找到的图片进行通铺展示的步骤具体包括：判断缓存中是否存在所述位置范围内的图片信息，若是，则从缓存中获取图片信息，并根据所述获取的图片信息查找图片，并对查找到的图片进行处理，生成图片缩略图，并展示所述图片缩略图，若否，则根据所述位置范围从数据库中查找到相应的图片信息，根据所述获取的图片信息查找图片，并对查找到的图片进行处理，生成图片缩略图，展示所述图片缩略图，并将所述图片信息存入所述缓存中。

7.根据权利要求2所述的处理图片的方法，其特征在于，根据所述文件夹下的图片信息及所有子文件夹下的图片信息获取图片，对获取到的图片进行处理并进行通铺展示的具体步骤为：根据所述图片信息从缓存中查找相应的图片缩略图，若存在，则从缓存中提取相应的图片缩略图并展示，否则，根据所述图片信息从数据库中查找相应的图片，对图片进行处理生成相应的图片缩略图并展示，并将得到的图片缩略图存入所述缓存中。

8.一种处理图片的系统，其特征在于，包括：

查找模块，用于获取用户选择的文件夹，查找所述文件夹下的图片信息，查找所述文件夹下的所有子文件夹的信息；

遍历模块，用于遍历与所述所有子文件夹的信息对应的所有子文件夹；

所述查找模块还用于获取所有子文件夹下的图片信息，并根据所述文件夹下的图片信息及所有子文件夹下的图片信息获取图片；

处理模块，用于对获取到的用户选择的文件夹下的图片及所有子文件夹下的图片进行处理；

展示模块，用于将所述处理后的所有子文件夹下的图片与所述文件夹下的图片进行通铺展示；

还包括创建模块和设置模块，所述创建模块还用于根据所述所有子文件夹的信息建立任务链表，所述任务链表呈倒树形结构，所述子文件夹的信息对应的子文件夹为所述任务链表的任务节点，并将任务链表中的任务节点加入到文件夹任务队列中；所述设置模块用于设置每个任务节点的完成属性标识位；所述遍历模块还用于遍历所述文件夹任务队列中的任务节点，所述查找模块还用于查找到与任务节点对应的子文件夹中的图片信息。

9.根据权利要求8所述的处理图片的系统，其特征在于，所述创建模块用于建立数据库，并将扫描获取的文件夹的信息、所有子文件夹的信息、图片信息及文件夹与图片的关联信息存储在所述数据库。

10.根据权利要求8所述的处理图片的系统，其特征在于，还包括节点转移模块，所述节点转移模块用于将获取图片信息的任务从完成的任务节点转移到所述完成的任务节点指向的未完成的任务节点；所述节点转移模块包括：

节点获取单元，用于获取第一任务节点和所述第一任务节点指向的第二任务节点，其中，第一任务节点为已完成的任务节点，第二任务节点为未完成的任务节点；

计算单元，用于计算第一树高及第二树高，其中，所述第一树高为第一任务节点直接指向第二任务节点时第二任务节点所在集合的树高，第二树高为第一任务节点与第二任务节点分别交换内容后的第一任务节点所在集合的树高；

判断单元，用于判断第一树高是否小于第二树高；

指针单元，用于在所述第一树高小于第二树高时将第一任务节点的下一个任务指向第二任务节点，还用于在所述第一树高不小于第二树高时将第一任务节点和第二任务节点分别交换内容，并将第二任务节点的下一个任务指向第一任务节点上。

11.根据权利要求10所述的处理图片的系统，其特征在于，所述节点获取单元还用于查询第一任务节点所指向的一个任务节点，检测所述任务节点的完成属性标识位，若所述标识位为未完成状态，则将所述任务节点作为所述第二任务节点，若所述标识位为完成状态，则继续遍历第一任务节点所指向的另一个任务节点。

12.根据权利要求9所述的处理图片的系统，其特征在于，还包括定位操作模块，所述定位操作模块用于获取用户的查看定位操作，根据所述查看定位操作，获取定位参数，所述定位参数包括起始文件夹位置信息、终止文件夹位置信息、起始图片位置信息和终止图片位置信息，并根据所述定位参数确定位置范围；所述查找模块还用于查找所述位置范围内的图片；所述展示模块还用于对所述位置范围内的图片进行通铺展示。

13.根据权利要求12所述的处理图片的系统，其特征在于，还包括缓存模块，所述缓存模块用于缓存图片信息，所述查找模块还用于在所述缓存模块中存在所述位置范围内的图片信息时，从所述缓存模块中获取图片信息，所述查找模块还用于根据获取的所述位置范围内的图片信息查找图片，所述处理模块还用于对查找到的图片进行处理生成图片缩略图，所述展示模块还用于展示所述图片缩略图；所述查找模块还用于在所述缓存模块中不存在所述位置范围内的图片信息时，根据所述位置范围从数据库中查找到相应的图片信息，所述缓存模块还用于存储所述图片信息。

14.根据权利要求9所述的处理图片的系统，其特征在于，还包括缓存模块，所述缓存模块用于存储图片缩略图；所述查找模块还用于在根据所述图片信息从所述缓存模块中查找到相应的图片缩略图时，从缓存模块中提取相应的图片缩略图，所述展示模块还用于展示所述图片缩略图；所述查找模块进一步用于在根据所述图片信息从缓存模块中未查找到相应的图片缩略图时，根据所述图片信息从数据库中查找相应的图片，所述处理模块还用于对所述图片进行处理，生成相应的图片缩略图，并将得到的图片缩略图存入所述缓存模块中。