[发明专利]一种支持软件按需模块式加载的预取方法

权利要求书

1.一种支持软件按需模块式加载的预取方法，其特征在于，包括：

S1.获取客户端用户访问日志信息；

S2.初始化预取模型的关键值和预取通道的最大通道数并形成预取机制，所述预取机制的形成是当预取次数等于1时，直接加载客户端使用次数最多的软件模块；当预取次数大于1且不大于关键值+1时，采用单通道预取机制；当预取次数等于关键值+2时，采用多通道预取机制；

S3.创建频度统计表，根据关键值、通道数和用户访问日志信息来构造频度统计表；

S4.根据预取机制设定预取原则，按预取原则完成预取；其中，1)单通道预取机制时，获得频度统计表中软件模块的预取概率，将最高预取概率的软件模块设为预取目标，如果预取目标已存在于客户端中，则不作预取直接加载客户端的软件模块，否则从服务器端存储器获得预取目标；

2)多通道预取机制时，按多通道预取方式获取频度统计表中各预取通道软件模块的预取概率，各预取通道的预取目标一致时，此次预取按单通道预取机制获得预取目标；有两条及以上的预取通道的预取目标一致时，合并预取目标相同的预取通道，如果各预取通道的预取目标已存在于客户端中，则直接加载客户端的软件模块，预取目标已存在于客户端中的预取通道不作预取，其余预取通道按每条预取通道的预取目标所占空间分配每条预取通道所占服务器端存储器带宽，多条通道并行预取，保障多条通道上的预取目标能在相同的时间内完成预取。

2.如权利要求1所述的一种支持软件按需模块式加载的预取方法，其特征在于，所述S3中，用数据增量挖掘算法扫描用户访问日志信息，统计所有日志序列长度为1到关键值与通道数之和的不同子字符串出现的次数并排序保存到频度统计表中。

3.如权利要求2所述的一种支持软件按需模块式加载的预取方法，其特征在于，所述单通道预取机制的预取概率计算公式如下：

P_p(x_i(k))＝P(x_i(k)|y₁(k-1)y₁(k-2)…y₁(1))＝P(x_i(k)y₁(k-1)y₁(k-2)…y₁(1))/P(y₁(k-1)y₁(k-2)…y₁(1))

y₁(k)＝max(P_p(x_i(k)))

其中，k是预取次数，x_i(k)是第k次预取中的待预取模块，y₁(k)是单通道第k次预取中的预取模块。

4.如权利要求2所述的一种支持软件按需模块式加载的预取方法，其特征在于，所述多通道预取机制各通道的预取概率计算公式如下：

P_p(x_i(k))＝P(x_i(k)|y_M(k-1)y_M(k-2)…y_M(k-ext-W(k)+1))＝P(x_i(k)y_M(k-1)y_M(k-2)…y_M(k-ext-W(k)+1))/P(y_M(k-1)y_M(k-2)…y_M(k-ext-W(k)+1))

y_M(k)＝max(P_p(x_i(k)))

按多通道编号依次记录各通道中最大预取概率的软件模块，其中，M是预取通道的编号，k是预取次数，x_i(k)是第k次预取中的待预取模块，ext是预取模型的关键值，即多通道中第一条预取通道中N元模型的N值，W(k)是第k次预取中当前通道的编号，y_M(k)是M预取通道中第k次预取中拥有最大预取概率的预取目标。