[发明专利]一种移动云存储环境下缓存数据的预取方法

摘要

本发明公开了一种云存储环境下缓存数据的预取方法。用户在使用移动终端时访问数据通常会具有顺序滑动屏幕切换的特点，从而使得用户在对文件数据访问时通常具有基于列表顺序的访问特性，因此可以使用基于列表顺序的数据预取策略来提高数据预取的有效性，从而提高缓存效率。基于列表顺序的数据预取策略首先需要记录用户对每个文件的历史访问记录，因此在初始使用时具有冷启动的问题，在初始时，先以初始预取长度为1进行预取，然后根据预取文件是否被访问来确定预取长度并进行预取，在有了历史访问记录之后，通过计算访问当前文件后访问其基于列表的后继文件的概率来确定是否进行预取。本发明能通过少量的流量代价来换取较大的等待延迟时间的减少。

主权项

1.一种移动云存储环境下缓存数据的预取方法，其是应用在移动终端中，其特征在于，所述方法包括以下步骤：(1)接收用户请求，根据该用户请求向服务器请求文件列表，并将该文件列表显示给用户；(2)在用户从文件列表中选择文件后判断用户选择的文件是否存在于移动终端的缓存中，若存在则进入步骤(3)，否则进入步骤(4)；(3)直接从移动终端的缓存中提取用户选择的文件，然后进入步骤(6)；(4)向服务器发送HTTP请求，该HTTP请求中携带有与用户选择的文件对应的URL信息；(5)从服务器接收与该URL信息对应的文件，该文件就是用户选择的文件；(6)判断用户选择的文件是否存在有历史访问记录，如果没有则转入步骤(7)，如果有则转入步骤(10)；(7)设置计数器n＝1；(8)预取用户选择文件的n个后继文件；(9)判断该后继文件接下来是否被用户访问过，如果是则将预取的后继文件个数n加1，然后继续重复执行步骤(8)，直至所有的后继文件都被预取完或用户停止访问该文件为止，否则返回步骤(7)；(10)计算访问该文件的后继文件的概率，并基于概率，确定是否对该后继文件进行预取以及预取文件的个数，具体的，若访问n个后继文件的概率的乘积大于而访问n+1个后继文件的概率的乘积小于等于则提前从服务器预取n个后继文件到本地。