专利名称：基于移动终端的资源检索方法
技术领域：
本发明涉及移动互联网技术领域，特别涉及一种基于移动终端的资源检索方法。
背景技术：
随着移动互联网技术的不断发展以及移动智能终端的普及，基于移动终端的快速海量资源信息(如图片)检索与显示有了越来越大的需求，而且移动终端比起传统的互联网用户需要更短的等待时延以及更精确的图片显示，并且对网络流量的大小也很敏感。现有的基于移动终端的资源检索方案(以图片为例)主要以下两种1、请求图片时直接去服务器下载，这种方式会造成当用户重复打开图片时，每一次都要去服务器请求该图片并且下载，对于流量比较敏感的移动互联网来说，这样既浪费了流量，另一方面让用户增加了等待响应的时间，用户体验不好。2、在方案1的基础上下载一张图片就缓存一张图片，比如新浪微博，这种情况下， 一方面，缓存没有高效的检索方式，若缓存中的图片足够多时，在检索时会耗费大量的时间，检索效率不高；另一方面，没有对缓存中的图片进行有效地组织，检索的命中率不高，同样会去互联网下载，导致流量的浪费。同时缓存的大小不可控。
发明内容
(一)要解决的技术问题本发明要解决的技术问题是如何在移动终端实现更高效地资源检索。( 二 )技术方案为解决上述技术问题，本发明提供了一种基于移动终端的资源检索方法，包括以下步骤Sl 客户端接收用户的资源查询请求；S2:检索移动终端缓存中是否存在用户请求的资源，若存在，则执行步骤S3，否则执行步骤S4 ；S3 从所述缓存中读取所述资源并在移动终端使用该资源；S4:客户端从服务端请求下载所述资源，并将资源存储到所述缓存中，跳转执行 S3。其中，所述步骤S4中若缓存大小不足以存储从服务端下载的资源时，从所述缓存中删除已有资源直到能够存储从服务端下载的资源。其中，所述步骤S4中，在从所述缓存中删除的已有资源时，对所述已有资源按访问频率或最近访问频率大小排序，按访问频率或最近访问频率由小到大的顺序删除相应的资源直到能够存储从服务端下载的资源。其中，所述步骤S2中，在所述缓存中每次检索到资源后，还包括步骤递增该资源的访问频率。其中，所述方法还包括步骤每隔预定的时间统计所述缓存中的资源在所述预定时间内的最近访问频率。其中，所述服务端为基于云计算的服务端。其中，所述缓存对应一张哈希表，记录所述资源在所述缓存中的位置，步骤S2中通过查找所述哈希表在所述缓存中检索所述资源。其中，所述步骤S4中，将从服务器下载的资源存储到缓存中时，根据哈希函数在所述哈希表中添加该资源相应的表项。其中，在首次检索之前还包括客户端接收用户请求从服务端下载所有用户访问频率排在前N位的资源到移动终端的存储设备中，以所述前N位的资源的大小确定缓存的初始大小。其中，在首次检索之前还包括根据移动终端的存储设备大小设置缓存的初始大(三)有益效果本发明通过在移动终端本地缓存访问频率高的资源，避免了频繁地和服务器交互，提高了资源的访问效率；本地缓存采用基于哈希表的检索方式，提高了资源在本地的检索速度。
图1是本发明实施例的一种基于移动终端的图片检索方法流程图。
具体实施例方式本发明主要通过在移动终端本地对访问频率高的资源建立合适大小的缓存实现在移动终端对云端的海量资源进行快速检索，资源包括图片、音频、视频等资源。下面图片资源为例结合附图和实施例，对本发明的具体实施方式
作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。实施例1如图1所示，为在移动终端检索图片流程图，包括步骤S101，客户端接收用户的图片查询请求。本实施例中，以图片ID作为图片的唯一标识。步骤S102，在移动终端的缓存中检索是否存在用户请求的图片，即查询移动终端的存储设备(一般为存储卡，如SD卡，缓存为存储卡上的一块空间)中是否存在有上述ID 的图片，若有则执行步骤S103，否则，执行步骤S105。步骤S103，从存储卡中载入该图片，即将该图片载入移动终端的系统内存中。步骤S104，在移动终端显示该图片。若检索的不是图片，而是其它资源，如音频或视频资源，则在移动终端播放该音频或视频资源。步骤S105，客户端从服务端请求下载该图片，本实施例中，服务端采用基于云计算的服务端。步骤S106，将该图片存储到存储卡的缓存中，跳转执行步骤S103及步骤S104，然后结束。若缓存大小不足以存储从服务端下载的图片时，从所述缓存中删除已有图片直到能够存储从服务端下载的图片。
上述过程为检索一次图片的整个流程。但一般用户经常访问的图片只是占所有海量图片的很小一部分，如果能让这很小一部分图片在客户端缓存，则用户调用时不用去服务器端请求图片，而只需要从缓存中调出图片即可，大大节省了流量和响应时间。从统计意义上讲，访问频率高的图片，在下一次访问中被用户命中调用的概率会高。因此，在步骤 S102中若在缓存中每次检索到图片后，对该检索到的图片的访问频率加1。若按访问频率越高优先级越高的原则，当图片缓存数量大于设定缓存容量时，如步骤S106中若缓存大小不足以存储从服务端下载的资源时，按优先级高低排序，从优先级低的图片开始进行删除，直到删除到缓存图片数量在设定缓存容量以内。采用在缓存中存储访问频率高的图片， 能够保证访问频率高的图片能留在用户缓存里而无需用户频繁去服务器请求相同图片，影响用户端的响应速度。实施例2本实施例的图片检索流程和实施例1基本相同，不同的是采用了另一种缓存图片的方式。从统计意义上讲，最近经常访问的图片，在下一次访问中被用用户调用的概率会高。因此，还包括步骤每隔预定的时间统计缓存中的资源在所述预定时间内的最近访问频率，该步骤可以在检索过程的步骤S104之前或之后执行。若按最近访问频率越高优先级越高的原则，当图片缓存数量大于设定缓存容量时，如步骤S106中若缓存大小不足以存储从服务端下载的资源时，按优先级高低排序，从优先级低的图片开始进行删除，直到删除到缓存图片数量在设定缓存容量以内。采用这种方式，能够保证最近访问的图片能留在用户缓存里而无需用户频繁去服务器请求相同图片，影响用户端的响应速度。实施例3由于要在移动终端本地缓存比较多的图片，为了提高本地图片的检索效率，通过 Bloom Filter算法来进行高效的查找。在实施例1或2的基础上，首先建立一张和缓存对应的全为O的哈希表，然后利用Bloom Filter算法，每在本地存储卡上增加一张图片，则对哈希表进行增加操作，这样对本地的所有缓存图片建立了一张Bloom Filter的哈希表。当有图片资源访问请求时，用该哈希表来进行查找，则可以很快地判断出该图片是否在本地的存储卡上有缓存。步骤S106中，将从服务器下载的资源存储到缓存中时，根据事先设定的哈希函数在哈希表中添加该资源相应的表项。采用建立缓存机制和高效的查询算法，使有缓存的图片无需再联网进行下载，并且图片载入速度大大提高。实施例4本实施例在实施例1、实施例2、实施例3的基础上，给出了缓存的初始大小设计方案，在移动终端安装客户端之后，第一次使用客户端，即在首次检索之前，客户端接收用户请求从云服务端下载所有用户访问频率排在前N位的资源到移动终端的存储设备中，以前 N位的资源的大小确定缓存的初始大小；或根据硬件存储大小取百分比作为缓存大小，还可以让用户自己手动设定，这样则可以满足用户的需求，既保证了很快速的响应，又节省了大量的冗余存储空间。本发明的基移动终端与云计算结合的快速海量图片检索方法具有以下显著特1、由于移动终端的高效检索海量图片，可以以后台安全、可靠的云计算环境为基础架构，将移动终端作为一种客户端的网络服务。用户需要的各种系统资源，如计算能力和存储能力，是由服务器端的服务网络按需进行分配的。因此这种方案能够为用户提供以下2个方面的明显优势(1)从用户的角度来看，计算能力和存储能力可以认为是没有任何限制的，想要多少，就有多少。举例来说，市场上的主流USB存储设备，其容量大概在 1GB-16GB之间，而由我们提供给用户的USB存储设备，在跟同类产品价格差不多的情况下， 可以提供16TB-32TB(1TB = 1024GB)的存储容量；( 相比其他同类服务，本方案提供的服务管理成本基本为零。用户只需要关系自己需要的资源ID，如图片ID即可。2、用户能够随时随地不受限制只要在hternet中就可以快速的从云端获取到自己需要的图片数据，而省去了大量的等待图片下载的时间。3、由于用户使用移动终端一般是用于大量的比如地铁等车，或者在上班路上或者公交车上或者会议以及吃饭之前的等待时间，较快的图片检索与响应速度能够让用户在这些零散时间里获得更多的信息并且创造更大的价值。4、由于该技术提供的快速大量的图片检索是存储于云端的图片，用户可以不必担心自己的浏览隐私被别人发现，能很好的保护用户的隐私，为用户提供高效可靠的服务。以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。
权利要求
1.一种基于移动终端的资源检索方法，其特征在于，包括以下步骤S1客户端接收用户的资源查询请求；S2检索移动终端缓存中是否存在用户请求的资源，若存在，则执行步骤S3，否则执行步骤S4 ；S3从所述缓存中读取所述资源并在移动终端使用该资源；S4客户端从服务端请求下载所述资源，并将资源存储到所述缓存中，跳转执行S3。
2.如权利要求1所述的基于移动终端的资源检索方法，其特征在于，所述步骤S4中若缓存大小不足以存储从服务端下载的资源时，从所述缓存中删除已有资源直到能够存储从服务端下载的资源。
3.如权利要求2所述的基于移动终端的资源检索方法，其特征在于，所述步骤S4中，在从所述缓存中删除的已有资源时，对所述已有资源按访问频率或最近访问频率大小排序， 按访问频率或最近访问频率由小到大的顺序删除相应的资源直到能够存储从服务端下载的资源。
4.如权利要求3所述的基于移动终端的资源检索方法，其特征在于，所述步骤S2中，在所述缓存中每次检索到资源后，还包括步骤递增该资源的访问频率。
5.如权利要求4所述的基于移动终端的资源检索方法，其特征在于，所述方法还包括步骤每隔预定的时间统计所述缓存中的资源在所述预定时间内的最近访问频率。
6.如权利要求1 5中任一项所述的基于移动终端的资源检索方法，其特征在于，所述服务端为基于云计算的服务端。
7.如权利要求6所述的基于移动终端的资源检索方法，其特征在于，所述缓存对应一张哈希表，记录所述资源在所述缓存中的位置，步骤S2中通过查找所述哈希表在所述缓存中检索所述资源。
8.如权利要求7所述的基于移动终端的资源检索方法，其特征在于，所述步骤S4中，将从服务器下载的资源存储到缓存中时，根据哈希函数在所述哈希表中添加该资源相应的表项。
9.如权利要求8所述的基于移动终端的资源检索方法，其特征在于，在首次检索之前还包括客户端接收用户请求从服务端下载所有用户访问频率排在前N位的资源到移动终端的存储设备中，以所述前N位的资源的大小确定缓存的初始大小。
10.如权利要求8所述的基于移动终端的资源检索方法，其特征在于，在首次检索之前还包括根据移动终端的存储设备大小设置缓存的初始大小。
全文摘要
本发明公开了一种基于移动终端的资源检索方法，涉及移动互联网领域，该方法包括步骤S1客户端接收用户的资源查询请求；S2检索移动终端缓存中是否存在用户请求的资源，若存在，则执行步骤S3，否则执行步骤S4；S3从所述缓存中读取所述资源并在移动终端使用该资源；S4客户端从服务端请求下载所述资源，并将资源存储到所述缓存中，跳转执行S3。本发明通过在移动终端本地缓存访问频率高的资源，避免了频繁地和服务器交互，提高了资源的访问效率；本地缓存采用基于哈希表的检索方式，提高了资源在本地的检索速度。
文档编号G06F17/30GK102307234SQ201110244089
公开日2012年1月4日 申请日期2011年8月24日 优先权日2011年8月24日
发明者刘川意, 曾阳, 王春露, 王珂, 颜志超 申请人:北京邮电大学