提升数据库一体机执行效率的方法、设备、装置和介质.pdf

《提升数据库一体机执行效率的方法、设备、装置和介质.pdf》由会员分享，可在线阅读，更多相关《提升数据库一体机执行效率的方法、设备、装置和介质.pdf（15页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010174055.X (22)申请日 2020.03.13 (71)申请人 苏州浪潮智能科技有限公司 地址 215100 江苏省苏州市吴中区吴中经 济开发区郭巷街道官浦路1号9幢 (72)发明人 张远斌 (74)专利代理机构 北京连和连知识产权代理有 限公司 11278 代理人 陈黎明 (51)Int.Cl. G06F 16/2453(2019.01) G06F 16/242(2019.01) G06F 16/22(2019.01) G06F 16/27(2019.01)。

2、 (54)发明名称 一种提升数据库一体机执行效率的方法、 设 备、 装置和介质 (57)摘要 本发明提供一种提升数据库一体机执行效 率的方法、 设备、 装置和介质， 该方法包括以下步 骤： 筛选出存储节点中的每一个存储单元中的存 储数据的最大值和最小值， 并将所述最大值和最 小值作为区间进行存储； 响应于用户进行数据查 询， 在所述存储节点的内存中查找所述数据所位 于的相应的所述存储单元的最大值和最小值区 间； 响应于未在所述内存中查找到对应的区间而 进一步依次到各个存储单元中进行区间查找， 并 在所述查找到的区间相对应的存储单元中进一 步查询所述数据； 基于查询次数将所述查找到的 区间相对应。

3、的存储单元的信息与其存储数据的 最大值和最小值区间保存到所述内存中。 本发明 将索引放到内存中， 节省硬盘存储空间， 提升检 索效率。 权利要求书2页 说明书8页 附图4页 CN 111400346 A 2020.07.10 CN 111400346 A 1.一种提升数据库一体机执行效率的方法， 其特征在于， 包括以下步骤： 筛选出存储节点中的每一个存储单元中的存储数据的最大值和最小值， 并将所述最大 值和最小值作为区间进行存储； 响应于用户进行数据查询， 在所述存储节点的内存中查找所述数据所位于的相应的所 述存储单元的最大值和最小值区间； 响应于未在所述内存中查找到对应的区间而进一步依次到各。

4、个存储单元中进行区间 查找， 并在所述查找到的区间相对应的存储单元中进一步查询所述数据； 基于查询次数将所述查找到的区间相对应的存储单元的信息与其存储数据的最大值 和最小值区间保存到所述内存中。 2.根据权利要求1所述的方法， 其特征在于， 筛选出存储节点中的每一个存储单元中的 存储数据的最大值和最小值， 并将所述最大值和最小值作为区间进行存储包括： 对存储节点中的每一个存储单元中的每一个数据进行哈希计算， 以筛选出所述每一个 存储单元中进行哈希计算后的最大值和最小值并将所述最大值和最小值作为区间进行存 储。 3.根据权利要求2所述的方法， 其特征在于， 响应于用户进行数据查询， 在所述存储节。

5、 点的内存中查找所述数据所位于的相应的所述存储单元的最大值和最小值区间包括： 将所述要查询的数据进行哈希计算， 并将所述哈希计算后的数据在所述存储节点的内 存中查找对应的最大值和最小值区间。 4.根据权利要求1所述的方法， 其特征在于， 所述方法还包括： 响应于所述存储节点中的存储单元有数据更新， 重新筛选所述存储单元存储数据的最 大值和最小值， 并根据筛选结果更新所述存储的最大值和最小值区间。 5.根据权利要求1所述的方法， 其特征在于， 将所述查找到的区间相对应的存储单元的 信息与其存储数据的最大值和最小值区间保存到所述内存中包括： 在所述内存中以哈希表的形式保存所述存储单元的信息与其存储。

6、数据的最大值和最 小值区间、 以及所述最大值和最小值区间与所述存储单元信息的对应关系。 6.根据权利要求1所述的方法， 其特征在于， 基于查询次数将所述查找到的区间相对应 的存储单元的信息与其存储数据的最大值和最小值区间保存到所述内存中包括： 响应于未在所述内存中查找到对应的区间并且所述内存中的存储空间达到阈值上限， 进一步到所述存储单元中进行区间查找， 响应于查找到的对应的存储单元在所述存储节点 数据库中记录的查询次数大于所述内存中存储的存储单元中在所述数据库中记录的查询 次数最少的所述存储单元的查询次数， 而将所述查找到的对应的存储单元信息及其区间值 替换所述内存中存储的所述查询次数最少的。

7、存储单元。 7.根据权利要求1所述的方法， 其特征在于， 所述方法适用于K-DB数据库一体机。 8.一种提升数据库一体机执行效率的设备， 其特征在于， 包括： 数据计算模块， 配置为筛选出存储节点中的每一个存储单元中的存储数据的最大值和 最小值， 并将所述最大值和最小值作为区间进行存储； 内存响应模块， 配置为响应于用户进行数据查询， 在所述存储节点的内存中查找所述 数据所位于的相应的所述存储单元的最大值和最小值区间； 存储单元响应模块， 配置为响应于未在所述内存中查找到对应的区间而进一步依次到 权利要求书 1/2 页 2 CN 111400346 A 2 各个存储单元中进行区间查找， 并在所。

8、述查找到的区间相对应的存储单元中进一步查询所 述数据； 内存数据更新模块， 配置为基于查询次数将所述查找到的区间相对应的存储单元的信 息与其存储数据的最大值和最小值区间保存到所述内存中。 9.一种提升数据库一体机执行效率的装置， 其特征在于， 包括： 至少一个处理器； 和 存储器， 所述存储器存储有处理器可运行的程序代码， 所述程序代码在被处理器运行 时实施如权利要求1-7中任一项所述的方法。 10.一种计算机介质， 其特征在于， 包括可被处理器执行的程序代码， 所述程序代码在 被处理器执行时实施如权利要求1-7中任一项所述的方法。 权利要求书 2/2 页 3 CN 111400346 A 3。

9、 一种提升数据库一体机执行效率的方法、 设备、 装置和介质 技术领域 0001 本发明涉及计算机领域， 并且更具体地， 涉及一种提升数据库一体机执行效率的 方法、 设备、 装置和介质。 背景技术 0002 当前数据库一体机产品被广泛应用于各个领域， 在业务数据量急剧增长的同时， 客户对性能有了更高的诉求。 现有数据库一体机技术通常采用的计算和存储分离的模式， 但这种模式本身并没有降低计算节点的计算量； 并且由于数据库软件机制的限制， 单纯的 增加计算节点的数量并不能让整体性能达到线性提升， 于是需要一种变通方案让存储节点 能够配合并协助计算节点完成计算， 从根本上释放计算节点的计算压力， 从而。

10、达到降低成 本的作用。 0003 现有的两种索引方法， 一是存储节点无索引、 计算节点B树索引， 如图1所示， 索引 的顶层为根， 它包括指向索引中下一层次的条目， 下一层次为分支块， 它又指向位于索引中 下一层索引中下一层次的块， 最底层的是叶节点， 它包含指向表行的索引条目， 叶块是双向 关联的， 这边与按键值升序或降序扫描索引； 二是存储节点无索引、 计算节点位图索引， 如 图2所示， 位图索引也可以按B树形式进行组织， 但是， 叶节点会存储每个键值的位图， 而不 是行ID列表。 位图中每一位与一个可能的行ID对应， 如果设置了该位， 则表示具有对应行ID 的行包含键值。 0004 以上。

11、两种索引的问题： 所有已知索引都建立在计算节点上， 计算节点计算压力并 没有被分担； 创建索引和维护索引需要时间成本， 这个成本随着数据量的增加而加大； 创建 索引和维护索引需要空间成本， 每一条索引都要占据数据库的物理存储空间， 数据量越大， 占用空间也越大(数据表占据的是数据库的数据空间)； 会降低表的增删改的效率， 因为每 次增删改索引需要进行动态维护， 导致时间变长。 发明内容 0005 鉴于此， 本发明实施例的目的在于提出一种提升数据库一体机执行效率的方法、 设备、 装置和介质， 在存储节点上建立发明智能索引， 通过智能索引辅助计算节点SQL处理， 降低计算节点的计算负载， 提升一体。

12、机整体性能。 0006 基于上述目的， 本发明实施例的一方面提供了一种提升数据库一体机执行效率的 方法， 包括以下步骤： 0007 筛选出存储节点中的每一个存储单元中的存储数据的最大值和最小值， 并将所述 最大值和最小值作为区间进行存储； 0008 响应于用户进行数据查询， 在所述存储节点的内存中查找所述数据所位于的相应 的所述存储单元的最大值和最小值区间； 0009 响应于未在所述内存中查找到对应的区间而进一步依次到各个存储单元中进行 区间查找， 并在所述查找到的区间相对应的存储单元中进一步查询所述数据； 说明书 1/8 页 4 CN 111400346 A 4 0010 基于查询次数将所述。

13、查找到的区间相对应的存储单元的信息与其存储数据的最 大值和最小值区间保存到所述内存中。 0011 在一些实施方式中， 筛选出存储节点中的每一个存储单元中的存储数据的最大值 和最小值， 并将所述最大值和最小值作为区间进行存储包括： 0012 对存储节点中的每一个存储单元中的每一个数据进行哈希计算， 以筛选出所述每 一个存储单元中进行哈希计算后的最大值和最小值并将所述最大值和最小值作为区间进 行存储。 0013 在一些实施方式中， 响应于用户进行数据查询， 在所述存储节点的内存中查找所 述数据所位于的相应的所述存储单元的最大值和最小值区间包括： 0014 将所述要查询的数据进行哈希计算， 并将所述。

14、哈希计算后的数据在所述存储节点 的内存中查找对应的最大值和最小值区间。 0015 在一些实施方式中， 所述方法还包括： 0016 响应于所述存储节点中的存储单元有数据更新， 重新筛选所述存储单元存储数据 的最大值和最小值， 并根据筛选结果更新所述存储的最大值和最小值区间。 0017 在一些实施方式中， 将所述查找到的区间相对应的存储单元的信息与其存储数据 的最大值和最小值区间保存到所述内存中包括： 0018 在所述内存中以哈希表的形式保存所述存储单元的信息与其存储数据的最大值 和最小值区间、 以及所述最大值和最小值区间与所述存储单元信息的对应关系。 0019 在一些实施方式中， 基于查询次数将。

15、所述查找到的区间相对应的存储单元的信息 与其存储数据的最大值和最小值区间保存到所述内存中包括： 0020 响应于未在所述内存中查找到对应的区间并且所述内存中的存储空间达到阈值 上限， 进一步到所述存储单元中进行区间查找， 响应于查找到的对应的存储单元在所述存 储节点数据库中记录的查询次数大于所述内存中存储的存储单元中在所述数据库中记录 的查询次数最少的所述存储单元的查询次数， 而将所述查找到的对应的存储单元信息及其 区间值替换所述内存中存储的所述查询次数最少的存储单元。 0021 在一些实施方式中， 所述方法适用于K-DB数据库一体机。 0022 本发明实施例的另一方面提供了一种提升数据库一体。

16、机执行效率的设备， 包括： 0023 数据计算模块， 配置为筛选出存储节点中的每一个存储单元中的存储数据的最大 值和最小值， 并将所述最大值和最小值作为区间进行存储； 0024 内存响应模块， 配置为响应于用户进行数据查询， 在所述存储节点的内存中查找 所述数据所位于的相应的所述存储单元的最大值和最小值区间； 0025 存储单元响应模块， 配置为响应于未在所述内存中查找到对应的区间而进一步依 次到各个存储单元中进行区间查找， 并在所述查找到的区间相对应的存储单元中进一步查 询所述数据； 0026 内存数据更新模块， 配置为基于查询次数将所述查找到的区间相对应的存储单元 的信息与其存储数据的最大。

17、值和最小值区间保存到所述内存中。 0027 本发明实施例的又一方面提供了一种提升数据库一体机执行效率的装置， 包括： 0028 至少一个处理器； 和 0029 存储器， 所述存储器存储有处理器可运行的程序代码， 所述程序代码在被处理器 说明书 2/8 页 5 CN 111400346 A 5 运行时实施实施上述任一项所述的方法。 0030 本发明实施例的又一方面提供了一种计算机介质， 包括可被处理器执行的程序代 码， 所述程序代码在被处理器执行时实施上述任一项所述的方法。 0031 本发明具有以下有益技术效果： 本发明实施例提供的一种提升数据库一体机执行 效率的方法、 设备、 装置和介质全面提。

18、升整体一体机的OLAP(联机分析处理)类型业务的处 理效率； 降低计算节点CPU负载， 解放计算资源； 将索引放到内存中， 节省硬盘存储空间， 提 升检索效率； 整体性能的提升的同时， 降低整体成本。 附图说明 0032 为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本 发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以 根据这些附图获得其他的实施例。 0033 图1是现有技术中的B树索引的示意图； 0034 图2是现有技术中的位图索引的示意图； 00。

19、35 图3是根据本发明的一种提升数据库一体机执行效率的方法的流程图； 0036 图4是根据本发明方法建立的智能存储索引在数据库一体机结构中的示意图； 0037 图5是本发明方法的存储索引技术的示意图； 0038 图6是根据本发明的一种提升数据库一体机执行效率的装置的硬件结构示意图。 具体实施方式 0039 以下描述了本发明的实施例。 然而， 应该理解， 所公开的实施例仅仅是示例， 并且 其他实施例可以采取各种替代形式。 附图不一定按比例绘制； 某些功能可能被夸大或最小 化以显示特定部件的细节。 因此， 本文公开的具体结构和功能细节不应被解释为限制性的， 而仅仅是作为用于教导本领域技术人员以各种。

20、方式使用本发明的代表性基础。 如本领域普 通技术人员将理解的， 参考任何一个附图所示出和描述的各种特征可以与一个或多个其他 附图中所示的特征组合以产生没有明确示出或描述的实施例。 所示特征的组合为典型应用 提供了代表性实施例。 然而， 与本发明的教导相一致的特征的各种组合和修改对于某些特 定应用或实施方式可能是期望的。 0040 为使本发明的目的、 技术方案和优点更加清楚明白， 以下结合具体实施例， 并参照 附图， 对本发明实施例进一步详细说明。 0041 基于上述目的， 本发明的实施例一方面提出了一种提升数据库一体机执行效率的 方法， 如图3所示， 包括以下步骤： 0042 步骤S301： 。

21、筛选出存储节点中的每一个存储单元中的存储数据的最大值和最小 值， 并将所述最大值和最小值作为区间进行存储； 0043 步骤S302： 响应于用户进行数据查询， 在所述存储节点的内存中查找所述数据所 位于的相应的所述存储单元的最大值和最小值区间； 0044 步骤S303： 响应于未在所述内存中查找到对应的区间而进一步依次到各个存储单 元中进行区间查找， 并在所述查找到的区间相对应的存储单元中进一步查询所述数据； 说明书 3/8 页 6 CN 111400346 A 6 0045 步骤S304： 基于查询次数将所述查找到的区间相对应的存储单元的信息与其存储 数据的最大值和最小值区间保存到所述内存中。

22、。 0046 在一些实施例中， 存储软件将若干本地磁盘安装在服务器上， 该服务器称为存储 服务器。 存储服务器结构上相互独立， 其中一个容量增长， 不会影响到其他服务器， 各存储 服务器被看作一体， 这种相互独立的水平存储结构使得数据能够实现大容量扩展， 保证大 数据量。 如图4所示， 业务数据在数据库一体机中是以数据块为单元(即存储单元)进行存储 的， 根据本发明的数据库智能索引有别于传统的B树索引， 本发明是将每个数据块进行数据 排列， 取出排列后的峰值和谷值， 然后把峰值和谷值存到存储节点的内存中， 后续SQL(结构 化查询语言)请求先通过智能索引判断需要的数据在那些数据块中， 然后把相。

23、关的数据块 从存储节点通过网络传递给计算节点， 供后续事务请求和访问， 这种方式既降低了存储空 间， 又提升了查询效率。 0047 在一些实施例中， 如图5所示， 从数据库表中的每个存储块中取出峰值和谷值， 存 在存储节点的内存中， 分别是(4,9)、 (1,6)、 (3,7)， 假如一个SQL查询语句要找到一个C3列 等于2的值， 数据库在做行与列筛选就只会在第二个区间内扫描， 任何不可能包含匹配记录 的存储区间都会被跳过， 在大多数情况下， 这将大幅度减少需要执行的I/O量。 0048 在一些实施例中， 筛选出存储节点中的每一个存储单元中的存储数据的最大值和 最小值， 并将所述最大值和最小。

24、值作为区间进行存储包括： 对存储节点中的每一个存储单 元中的每一个数据进行哈希计算， 以筛选出所述每一个存储单元中进行哈希计算后的最大 值和最小值并将所述最大值和最小值作为区间进行存储。 0049 在一些实施例中， 响应于用户进行数据查询， 在所述存储节点的内存中查找所述 数据所位于的相应的所述存储单元的最大值和最小值区间包括： 将所述要查询的数据进行 哈希计算， 并将所述哈希计算后的数据在所述存储节点的内存中查找对应的最大值和最小 值区间。 0050 在一些实施例中， 所述方法还包括： 响应于所述存储节点中的存储单元有数据更 新， 重新筛选所述存储单元存储数据的最大值和最小值， 并根据筛选结。

25、果更新所述存储的 最大值和最小值区间。 0051 在一些实施例中， 将所述查找到的区间相对应的存储单元的信息与其存储数据的 最大值和最小值区间保存到所述内存中包括： 在所述内存中以哈希表的形式保存所述存储 单元的信息与其存储数据的最大值和最小值区间、 以及所述最大值和最小值区间与所述存 储单元信息的对应关系。 0052 在一些实施例中， 基于查询次数将所述查找到的区间相对应的存储单元的信息与 其存储数据的最大值和最小值区间保存到所述内存中包括： 响应于未在所述内存中查找到 对应的区间并且所述内存中的存储空间达到阈值上限， 进一步到所述存储单元中进行区间 查找， 响应于查找到的对应的存储单元在所。

26、述存储节点数据库中记录的查询次数大于所述 内存中存储的存储单元中在所述数据库中记录的查询次数最少的所述存储单元的查询次 数， 而将所述查找到的对应的存储单元信息及其区间值替换所述内存中存储的所述查询次 数最少的存储单元。 0053 在一些实施例中， 所述方法适用于K-DB数据库一体机。 0054 在根据本发明的一个实施例中， 计算节点启动数据库实例到Open状态， 执行脚本 说明书 4/8 页 7 CN 111400346 A 7 生成系统表， 同时生成与存储索引相关的触发器A， 并完成应用系统数据库建库。 存储节点 安装数据库， 并启动存储节点实例到nomount状态； 修改存储节点配置文件。

27、， 打开智能索引 功能， 存储节点B进程自动对每一个数据库Extend存储单元进行哈希计算。 每一个数据库存 储单元在磁盘空间上都会对应一个智能索引的信息， 这个信息中维护着这个区域中涉及到 的表中通过哈希算法得出列的峰值和谷值。 0055 当符合智能索引的查询语句被应用发起时， 也即用户发起数据查询请求时， K-DB 就会为这个查询中涉及的表构建智能索引， 也即首先去内存中进行查询， 并在内存中未查 询到时到数据库的各个存储单元中进行查询， 并将查询到的存储单元信息及其数据的峰谷 值存储在存储节点的内存中， K-DB的每一个grid disk(网格硬盘)会在内存中建立一个哈 希表， 每个哈希。

28、表会有一个存储单元数组与之对应， 数组里放的是存储单元的信息。 0056 在技术上可行的情况下， 以上针对不同实施例所列举的技术特征可以相互组合， 或者改变、 添加以及省略等等， 从而形成本发明范围内的另外实施例。 0057 从上述实施例可以看出， 本发明实施例提供的一种提升数据库一体机执行效率的 方法全面提升整体一体机的OLAP(联机分析处理)类型业务的处理效率； 降低计算节点CPU 负载， 解放计算资源； 将索引放到内存中， 节省硬盘存储空间， 提升检索效率； 整体性能的提 升的同时， 降低整体成本。 0058 基于上述目的， 本发明实施例的另一个方面， 提出了一种提升数据库一体机执行 效。

29、率的设备， 包括： 0059 数据计算模块， 配置为筛选出存储节点中的每一个存储单元中的存储数据的最大 值和最小值， 并将所述最大值和最小值作为区间进行存储； 0060 内存响应模块， 配置为响应于用户进行数据查询， 在所述存储节点的内存中查找 所述数据所位于的相应的所述存储单元的最大值和最小值区间； 0061 存储单元响应模块， 配置为响应于未在所述内存中查找到对应的区间而进一步依 次到各个存储单元中进行区间查找， 并在所述查找到的区间相对应的存储单元中进一步查 询所述数据； 0062 内存数据更新模块， 配置为基于查询次数将所述查找到的区间相对应的存储单元 的信息与其存储数据的最大值和最小。

30、值区间保存到所述内存中。 0063 本发明实施例的又一个方面， 提出了一种提升数据库一体机执行效率的装置， 包 括： 0064 至少一个处理器； 和 0065 存储器， 所述存储器存储有处理器可运行的程序代码， 所述程序代码在被处理器 运行时实施上述任意实施例所述的方法 0066 如图6所示， 为本发明提供的提升数据库一体机执行效率的装置的一个实施例的 硬件结构示意图。 0067 以如图6所示装置包括处理器601以及存储器602， 并还可以包括： 输入装置603和 输出装置604。 0068 处理器601、 存储器602、 输入装置603和输出装置604可以通过总线或者其他方式 连接， 图6中。

31、以通过总线连接为例。 0069 存储器602作为一种非易失性计算机可读存储介质， 可用于存储非易失性软件程 说明书 5/8 页 8 CN 111400346 A 8 序、 非易失性计算机可执行程序以及模块， 如本申请实施例中的所述提升数据库一体机执 行效率的方法对应的程序指令/模块。 处理器601通过运行存储在存储器602中的非易失性 软件程序、 指令以及模块， 从而执行服务器的各种功能应用以及数据处理， 即实现上述方法 实施例的提升数据库一体机执行效率的方法。 0070 存储器602可以包括存储程序区和存储数据区， 其中， 存储程序区可存储操作系 统、 至少一个功能所需要的应用程序； 存储数。

32、据区可存储根据提升数据库一体机执行效率 的方法所创建的数据等。 此外， 存储器602可以包括高速随机存取存储器， 还可以包括非易 失性存储器， 例如至少一个磁盘存储器件、 闪存器件、 或其他非易失性固态存储器件。 在一 些实施例中， 存储器602可选包括相对于处理器601远程设置的存储器， 这些远程存储器可 以通过网络连接至本地模块。 上述网络的实例包括但不限于互联网、 企业内部网、 局域网、 移动通信网及其组合。 0071 输入装置603可接收输入的数字或字符信息， 以及产生与提升数据库一体机执行 效率的方法的计算机设备的用户设置以及功能控制有关的键信号输入。 输出装置604可包 括显示屏等。

33、显示设备。 0072 所述一个或者多个提升数据库一体机执行效率的方法对应的程序指令/模块存储 在所述存储器602中， 当被所述处理器601执行时， 执行上述任意方法实施例中的提升数据 库一体机执行效率的方法。 0073 所述执行所述提升数据库一体机执行效率的方法的计算机设备的任何一个实施 例， 可以达到与之对应的前述任意方法实施例相同或者相类似的效果。 0074 最后需要说明的是， 本领域普通技术人员可以理解实现上述实施例方法中的全部 或部分流程， 可以通过计算机程序来指令相关硬件来完成， 所述的程序可存储于计算机可 读取存储介质中， 该程序在执行时， 可包括如上述各方法的实施例的流程。 其中。

34、， 所述的存 储介质可为磁碟、 光盘、 只读存储记忆体(ROM)或随机存储记忆体(RAM)等。 0075 此外， 典型地， 本发明实施例公开所述的装置、 设备等可为各种电子终端设备， 例 如手机、 个人数字助理(PDA)、 平板电脑(PAD)、 智能电视等， 也可以是大型终端设备， 如服务 器等， 因此本发明实施例公开的保护范围不应限定为某种特定类型的装置、 设备。 本发明实 施例公开所述的客户端可以是以电子硬件、 计算机软件或两者的组合形式应用于上述任意 一种电子终端设备中。 0076 此外， 根据本发明实施例公开的方法还可以被实现为由CPU执行的计算机程序， 该 计算机程序可以存储在计算机。

35、可读存储介质中。 在该计算机程序被CPU执行时， 执行本发明 实施例公开的方法中限定的上述功能。 0077 此外， 上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实 现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。 0078 此外， 应该明白的是， 本文所述的计算机可读存储介质(例如， 存储器)可以是易失 性存储器或非易失性存储器， 或者可以包括易失性存储器和非易失性存储器两者。 作为例 子而非限制性的， 非易失性存储器可以包括只读存储器(ROM)、 可编程ROM(PROM)、 电可编程 ROM(EPROM)、 电可擦写可编程ROM(EEPROM)或快闪存储器。 易失。

36、性存储器可以包括随机存取 存储器(RAM)， 该RAM可以充当外部高速缓存存储器。 作为例子而非限制性的， RAM可以以多 种形式获得， 比如同步RAM(DRAM)、 动态RAM(DRAM)、 同步DRAM(SDRAM)、 双数据速率SDRAM 说明书 6/8 页 9 CN 111400346 A 9 (DDR SDRAM)、 增强SDRAM(ESDRAM)、 同步链路DRAM(SLDRAM)、 以及直接Rambus RAM(DRRAM)。 所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。 0079 本领域技术人员还将明白的是， 结合这里的公开所描述的各种示例性逻辑块、 模 。

37、块、 电路和算法步骤可以被实现为电子硬件、 计算机软件或两者的组合。 为了清楚地说明硬 件和软件的这种可互换性， 已经就各种示意性组件、 方块、 模块、 电路和步骤的功能对其进 行了一般性的描述。 这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加 给整个系统的设计约束。 本领域技术人员可以针对每种具体应用以各种方式来实现所述的 功能， 但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。 0080 结合这里的公开所描述的各种示例性逻辑块、 模块和电路可以利用被设计成用于 执行这里所述功能的下列部件来实现或执行： 通用处理器、 数字信号处理器(DSP)、 专用集 成电路(AS。

38、IC)、 现场可编程门阵列(FPGA)或其它可编程逻辑器件、 分立门或晶体管逻辑、 分 立的硬件组件或者这些部件的任何组合。 通用处理器可以是微处理器， 但是可替换地， 处理 器可以是任何传统处理器、 控制器、 微控制器或状态机。 处理器也可以被实现为计算设备的 组合， 例如， DSP和微处理器的组合、 多个微处理器、 一个或多个微处理器结合DSP和/或任何 其它这种配置。 0081 结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、 由处理器执 行的软件模块中或这两者的组合中。 软件模块可以驻留在RAM存储器、 快闪存储器、 ROM存储 器、 EPROM存储器、 EEPROM存储器。

39、、 寄存器、 硬盘、 可移动盘、 CD-ROM、 或本领域已知的任何其 它形式的存储介质中。 示例性的存储介质被耦合到处理器， 使得处理器能够从该存储介质 中读取信息或向该存储介质写入信息。 在一个替换方案中， 所述存储介质可以与处理器集 成在一起。 处理器和存储介质可以驻留在ASIC中。 ASIC可以驻留在用户终端中。 在一个替换 方案中， 处理器和存储介质可以作为分立组件驻留在用户终端中。 0082 在一个或多个示例性设计中， 所述功能可以在硬件、 软件、 固件或其任意组合中实 现。 如果在软件中实现， 则可以将所述功能作为一个或多个指令或代码存储在计算机可读 介质上或通过计算机可读介质来。

40、传送。 计算机可读介质包括计算机存储介质和通信介质， 该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。 存储介质 可以是能够被通用或专用计算机访问的任何可用介质。 作为例子而非限制性的， 该计算机 可读介质可以包括RAM、 ROM、 EEPROM、 CD-ROM或其它光盘存储设备、 磁盘存储设备或其它磁 性存储设备， 或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够 被通用或专用计算机或者通用或专用处理器访问的任何其它介质。 此外， 任何连接都可以 适当地称为计算机可读介质。 例如， 如果使用同轴线缆、 光纤线缆、 双绞线、 数字用户线路 (DSL)或诸。

41、如红外线、 无线电和微波的无线技术来从网站、 服务器或其它远程源发送软件， 则上述同轴线缆、 光纤线缆、 双绞线、 DSL或诸如红外线、 无线电和微波的无线技术均包括在 介质的定义。 如这里所使用的， 磁盘和光盘包括压缩盘(CD)、 激光盘、 光盘、 数字多功能盘 (DVD)、 软盘、 蓝光盘， 其中磁盘通常磁性地再现数据， 而光盘利用激光光学地再现数据。 上 述内容的组合也应当包括在计算机可读介质的范围内。 0083 应当理解的是， 在本文中使用的， 除非上下文清楚地支持例外情况， 单数形式 “一 个” 旨在也包括复数形式。 还应当理解的是， 在本文中使用的 “和/或” 是指包括一个或者一 。

42、个以上相关联地列出的项目的任意和所有可能组合。 说明书 7/8 页 10 CN 111400346 A 10 0084 上述本发明实施例公开实施例序号仅仅为了描述， 不代表实施例的优劣。 0085 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件 来完成， 也可以通过程序来指令相关的硬件完成， 所述的程序可以存储于一种计算机可读 存储介质中， 上述提到的存储介质可以是只读存储器、 磁盘或光盘等。 0086 上述实施例是实施方式的可能示例， 并且仅仅为了清楚理解本发明的原理而提 出。 所属领域的普通技术人员应当理解： 以上任何实施例的讨论仅为示例性的， 并非旨在暗 示本发明实。

43、施例公开的范围(包括权利要求)被限于这些例子； 在本发明实施例的思路下， 以上实施例或者不同实施例中的技术特征之间也可以进行组合， 并存在如上所述的本发明 实施例的不同方面的许多其它变化， 为了简明它们没有在细节中提供。 因此， 凡在本发明实 施例的精神和原则之内， 所做的任何省略、 修改、 等同替换、 改进等， 均应包含在本发明实施 例的保护范围之内。 说明书 8/8 页 11 CN 111400346 A 11 图1 图2 说明书附图 1/4 页 12 CN 111400346 A 12 图3 说明书附图 2/4 页 13 CN 111400346 A 13 图4 图5 说明书附图 3/4 页 14 CN 111400346 A 14 图6 说明书附图 4/4 页 15 CN 111400346 A 15 。