CN104156242B - 一种缓存数据预加载、加载方法及装置 - Google Patents

Abstract

本申请提供一种缓存数据预加载、加载方法及装置，将地震数据通过八叉树数据结构进行存储，通过判断缓存中的数据是否包含当前可视区域所要显示的所有数据，当是时，则计算该可视区域待经过的地震数据的各个节点，并按照优先级从高到低的顺序将与节点对应的数据加载至缓存。本申请通过计算可视区域待经过的地震数据的各个节点，并按照优先级从高到底的顺序将与节点对应的数据加载至缓存，有效保证了可视区域运动过程中，缓存中的数据可以在较大程度上包含当前可视区域所要显示的数据，进而使得在地震数据可视化过程中，保证可视化效率。

Description

一种缓存数据预加载、加载方法及装置

技术领域

本申请涉及对三维地震数据的可视化技术领域，特别是涉及一种缓存数据预加载、加载方法及装置。

背景技术

地震方法是目前进行油气勘测的主要方法，地震数据的可视化是地震勘测过程中的重要步骤，随着地震数据采集设备和技术的进步，地震数据的规模越来越大。目前，一个三维地震数据经常能够达到几十上百GB的规模，这种数据量已经大大超过了普通计算机的内存大小，因此，对于大规模的地震数据往往难以载入内存进行实时处理。

现有技术地震数据通常通过八叉树数据结构进行存储，并预先在内存中建立缓存，当用户采用基于可视化区域漫游的交互方式进行地震数据的可视化时，首先根据可视区域经过的地震数据的数据块生成加载链表，并在内存的缓存中进行检索，判断缓存中是否存在与加载链表中各个数据块对应的数据，并根据缓存中的数据实现可视化过程。

但是，通过研究发现，现有技术在地震数据可视化过程中，当缓存中的数据通常不能在较大程度上包含可视化过程中可视区域所要显示的数据时，往往会导致可视化效率降低的问题。

发明内容

有鉴于此，本申请提供一种缓存数据预加载、加载方法及装置，以使得在地震数据可视化过程中，有效保证可视化效率。

为了实现上述目的，本发明实施例提供的技术方案如下：

一种缓存数据预加载方法，地震数据通过八叉树数据结构进行存储，包括：

当缓存中的数据包含当前可视区域所要显示的所有数据时，获取所述可视区域的运动轨迹；

利用所述运动轨迹获取所述可视区域待经过的所述地震数据的各个节点生成预加载链表；

按照优先级从高到低的顺序将与所述预加载链表中各个节点对应的数据预加载至缓存。

优选的，所述获取所述可视区域的运动轨迹，包括：

依据用户当前鼠标点击位置获取所述可视区域的移动平面方程；

获取当前所述可视区域位置；

分别获取位于当前所述可视区域位置之前的一个时间步以及两个时间步上的可视区域位置；

通过二次函数在所述移动平面方程对应的移动平面上拟合各个所述可视区域位置得到所述可视区域的运动轨迹。

优选的，预先设置有节点数，

所述利用所述运动轨迹获取所述可视区域待经过的所述地震数据的各个节点生成预加载链表，包括：

利用所述运动轨迹，获取所述可视区域的中心点待经过的地震数据的各个节点，其中各个所述节点的个数等于所述节点数；

根据所述中心点待经过的各个节点计算所述可视区域待经过的地震数据的各个节点；

利用所述可视区域待经过的地震数据的各个节点生成预加载链表。

优选的，所述按照优先级从高到低的顺序将与所述预加载链表中各个节点对应的数据预加载至缓存，包括：

计算所述预加载链表中分别与每个节点对应的优先级；

按照优先级从高到低的顺序逐个对所述节点对应的数据预加载至缓存。

优选的，当判断得到所述缓存中的数据不包含当前可视区域所要显示的所有数据时，该方法还包括：

响应接收到的常规加载请求，停止所述缓存数据预加载过程，执行常规加载过程。

一种缓存数据预加载装置，地震数据通过八叉树数据结构进行存储，包括：

运动轨迹获取单元，用于当缓存中的数据包含当前可视区域所要显示的所有数据时，获取所述可视区域的运动轨迹；

预加载链表生成单元，用于利用所述运动轨迹获取所述可视区域待经过的所述地震数据的各个节点生成预加载链表；

预加载单元，用于按照优先级从高到低的顺序将与所述预加载链表中各个节点对应的数据预加载至缓存。

一种缓存数据加载方法，包括：

A、当地学程序启动时，利用预先设置的用户对所述地震数据中各个节点的历史访问频率统计所述地震数据中分别与每个节点对应的热度值生成热度表；

B、按照热度值从高到低的顺序将与所述热度表中各个节点对应的数据加载至缓存；

C、当地震数据可视化开启时，停止执行步骤B，并判断所述缓存中的数据是否包含当前可视区域所要显示的所有数据；

D、当是时，获取所述可视区域的运动轨迹；利用所述运动轨迹获取所述可视区域待经过的所述地震数据的各个节点生成预加载链表；按照优先级从高到低的顺序将与所述预加载链表中各个节点对应的数据预加载至缓存。

优选的，当所述缓存中数据不包含当前可视区域所要显示的所有数据时，该方法还包括：

E、响应接收到的常规加载请求，执行常规加载过程。

优选的，所述利用预先设置的用户对所述地震数据中各个节点的历史访问频率统计所述地震数据中分别与每个节点对应的热度值生成热度表，包括：

当所述地震数据中某个节点被访问时，将该节点以及与该节点对应的所有祖先节点的热度值加1；

根据与各个节点对应的热度值生成与该用户对应的热度表；

对所述热度表中的热度值进行直方图统计；

当所述热度表中的热度值趋于稳定时，确定当前的热度表为最终热度表。

一种缓存数据加载装置，包括：

热度表生成单元，用于执行A、当地学程序启动时，利用预先设置的用户对所述地震数据中各个节点的历史访问频率统计所述地震数据中分别与每个节点对应的热度值生成热度表；

第一加载单元，用于执行B、按照热度值从高到低的顺序将与所述热度表中各个节点对应的数据加载至缓存；

判断单元，用于执行C、当地震数据可视化开启时，停止执行步骤B，并判断所述缓存中的数据是否包含当前可视区域所要显示的所有数据；

第二加载单元，用于执行D、当是时，获取所述可视区域的运动轨迹；利用所述运动轨迹获取所述可视区域待经过的所述地震数据的各个节点生成预加载链表；按照优先级从高到低的顺序将与所述预加载链表中各个节点对应的数据预加载至缓存。

本申请提供一种缓存数据预加载、加载方法及装置，将地震数据通过八叉树数据结构进行存储，通过判断缓存中的数据是否包含当前可视区域所要显示的所有数据，当是时，则计算该可视区域待经过的地震数据的各个节点，并按照优先级从高到低的顺序将与节点对应的数据加载至缓存。本申请通过计算可视区域待经过的地震数据的各个节点，并按照优先级从高到底的顺序将与节点对应的数据加载至缓存，有效保证了可视区域运动过程中，缓存中的数据可以在较大程度上包含当前可视区域所要显示的数据，进而使得在地震数据可视化过程中，保证可视化效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请实施例一提供的一种缓存数据预加载方法流程图；

图2为本申请实施例二提供的一种缓存数据预加载装置的结构示意图；

图3为本申请实施例三提供的一种缓存数据加载方法流程图；

图4为本申请实施例四提供的一种缓存数据加载装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一：

图1为本申请实施例一提供的一种缓存数据预加载方法流程图。

如图1所示，该方法包括：

S101、判断缓存中的数据是否包含当前可视区域所要显示的所有数据。

在本申请实施例中，优选的，实时判断缓存中数据是否包含当前可视区域所要显示的所有数据。

S102、获取可视区域的运动轨迹。

在本申请实施例中，当缓存中的数据包含当前可视区域所要显示的所有数据时，获取该可视区域的运动轨迹。

在本申请实施例中，优选的，获取可视区域的运动轨迹的过程为：依据用户当前鼠标点击位置获取可视区域的移动平面方程；获取当前可视区域位置；分别获取位于当前可视区域位置之前的一个时间步以及两个时间步上的可视区域位置；通过二次函数在移动平面方程对应的移动平面上拟合各个可视区域位置得到可视区域的运动轨迹，其中，时间步为发明人根据自己的需求定义的时间长短，如：将时间步定义为3秒。

S103、利用运动轨迹获取可视区域待经过的地震数据的各个节点生成预加载链表。

在本申请实施例中，当获取可视区域的运动轨迹后，需利用该运动轨迹获取该可视区域待经过的地震数据的各个节点，并根据获取到的各个节点生成预加载列表。

在本申请实施例中，优选的，预先设置有节点数，且利用运动轨迹获取可视区域待经过的地震数据的各个节点生成预加载链表的过程为：利用运动轨迹，获取可视区域的中心点待经过的地震数据的各个节点，其中各个节点的个数等于节点数；根据中心点待经过的各个节点计算可视区域待经过的地震数据的各个节点；利用可视区域待经过的地震数据的各个节点生成预加载链表。

S104、按照优先级从高到低的顺序将与预加载链表中各个节点对应的数据预加载至缓存。

在本申请实施例中，当获取到预加载链表后，需按照优先级从高到低的顺序将与该预加载链表中的各个节点对应的数据加载至缓存，该过程具体为：计算预加载链表中分别与每个节点对应的优先级；按照优先级从高到低的顺序逐个对节点对应的数据预加载至缓存。

在本申请实施例中，优选的，从外存(如：硬件)读取与节点对应的数据，并将数据加载至缓存的原理请参见现有技术中常规加载过程，在此不做详细介绍。

在本申请实施例中，优选的，当缓存中的数据不包含当前可视区域所要显示的所有数据时，该方法还包括：响应接收到的常规加载请求，停止该缓存数据预加载过程，执行常规加载过程。

在本申请实施例中，优选的，该常规加载过程为当缓存中的数据不包含当前可视区域所要显示的所有数据时，将硬件中存储的当前可视区域显示需要的、但缓存中不存在的数据加载至缓存中，具体的，常规加载过程为现有技术，详细描述请参见现有技术，在此不做详细介绍。

本申请实施例提供一种缓存数据预加载方法，将地震数据通过八叉树数据结构进行存储，通过判断缓存中的数据是否包含当前可视区域所要显示的所有数据，当是时，则计算该可视区域待经过的地震数据的各个节点，并按照优先级从高到低的顺序将与节点对应的数据加载至缓存。本申请通过计算可视区域待经过的地震数据的各个节点，并按照优先级从高到底的顺序将与节点对应的数据加载至缓存，有效保证了可视区域运动过程中，缓存中的数据可以在较大程度上包含当前可视区域所要显示的数据，进而使得在地震数据可视化过程中，保证可视化效率。

实施例二：

图2为本申请实施例二提供的一种缓存数据预加载装置的结构示意图。

如图2所示，该装置包括：依次相连的运动轨迹获取单元11、预加载链表生成单元12及预加载单元13，其中：

运动轨迹获取单元11，用于当缓存中的数据包含当前可视区域所要显示的所有数据时，获取可视区域的运动轨迹。

预加载链表生成单元12，用于利用运动轨迹获取可视区域待经过的地震数据的各个节点生成预加载链表。

预加载单元13，用于按照优先级从高到低的顺序将与预加载链表中各个节点对应的数据预加载至缓存。

本申请实施例提供一种缓存数据预加载装置，该装置将地震数据通过八叉树数据结构进行存储，通过判断缓存中的数据是否包含当前可视区域所要显示的所有数据，当是时，则计算该可视区域待经过的地震数据的各个节点，并按照优先级从高到低的顺序将与节点对应的数据加载至缓存。本申请通过计算可视区域待经过的地震数据的各个节点，并按照优先级从高到底的顺序将与节点对应的数据加载至缓存，有效保证了可视区域运动过程中，缓存中的数据可以在较大程度上包含当前可视区域所要显示的数据，进而使得在地震数据可视化过程中，保证可视化效率。

实施例三：

图3为本申请实施例三提供的一种缓存数据加载方法流程图。

如图3所示，该方法包括：

S201、当地学程序启动时，利用预先设置的用户对地震数据中各个节点的历史访问频率统计地震数据中分别与每个节点对应的热度值生成热度表。

在本申请实施例中，优选的，利用预先设置的用户对地震数据中各个节点的历史访问频率统计地震数据中分别与每个节点对应的热度值生成热度表的过程为：当地震数据中某个节点被访问时，将该节点以及与该节点对应的所有祖先节点的热度值加1；根据与各个节点对应的热度值生成与该用户对应的热度表；对热度表中的热度值进行直方图统计；当热度表中的热度值趋于稳定时，确定当前的热度表为最终热度表。

S202、按照热度值从高到低的顺序将与热度表中各个节点对应的数据加载至缓存。

在本申请实施例中，优选的，将节点对应的数据加载至缓存的原理请参见现有技术中的常规加载过程，在此不做详细介绍。

S203、当地震数据可视化开启时，停止执行步骤S202。

在本申请实施例中，优选的，当地震数据可视化开启时，停止执行上述步骤S202的加载过程。

S204、判断缓存中的数据是否包含当前可视区域所要显示的所有数据。

S205、获取可视区域的运动轨迹；利用运动轨迹获取可视区域待经过的地震数据的各个节点生成预加载链表；按照优先级从高到低的顺序将与预加载链表中各个节点对应的数据预加载至缓存。

在本申请实施例中，优选的，计算预加载链表中分别与每个节点对应的优先级的过程为：利用预先设置的优先级计算公式计算预加载链表中分别与每个节点对应的优先级，其中，预先设置的优先级计算公式如下：

其中，h_max为预加载链表中节点的最高热度值，h为节点的热度值，d为节点到可视区域移动轨迹的距离，t为节点到可视区域的距离，k_d，k_t，k_l，k_h为用户自定义的参数，当k_d较大时，离可视区域移动轨迹较近的节点具有更高的优先级，当k_t较大时，离可视区域较近的节点具有更大的优先级，当k_l较大时，低分辨率的节点具有更高的优先级，当k_h较大时，高热度值的节点具有更高的优先级。

在本申请实施例中，优选的，当缓存中的数据包含当前可视区域所要显示的所有数据时，获取可视区域的运动轨迹；利用运动轨迹获取可视区域待经过的地震数据的各个节点生成预加载链表；按照优先级从高到低的顺序将与预加载链表中各个节点对应的数据预加载至缓存。该过程与本申请实施例一提供的预加载过程相同，详细描述请参数上述实施例一，在此不做详细介绍。

进一步的，在本申请实施例提供的一种缓存数据加载方法中，还包括：响应接收到的常规加载请求，执行常规加载过程。

在本申请实施例中，当在步骤S204中判断得到缓存中的数据不包含当前可视区域所要显示的所有数据时，该方法还包括：响应接收到的常规加载请求，停止执行步骤S205，执行常规加载过程。

本申请实施例提供一种缓存数据加载方法，将地震数据通过八叉树数据结构进行存储，通过统计地震数据中分别与每个节点对应的热度值生成热度表，并按照热度值从高到低的顺序将与节点对应的数据加载至缓存，有效保证了地震数据可视化开启时，缓存中的数据可以在较大程度上包含当前可视区域所要显示的数据，通过判断缓存中的数据是否包含当前可视区域所要显示的所有数据，当是时，则计算该可视区域待经过的地震数据的各个节点，并按照优先级从高到低的顺序将与节点对应的数据加载至缓存，有效保证了可视区域运动过程中，缓存中的数据可以在较大程度上包含当前可视区域所要显示的数据，进而使得在地震数据可视化过程中，保证可视化效率。

实施例四：

图4为本申请实施例四提供的一种缓存数据加载装置的结构示意图。

如图4所示，该装置包括：依次相连的热度表生成单元21、第一加载单元22、判断单元23及第二加载单元24，其中：

热度表生成单元21，用于执行步骤S201、当地学程序启动时，利用预先设置的用户对地震数据中各个节点的历史访问频率统计地震数据中分别与每个节点对应的热度值生成热度表。

第一加载单元22，用于执行步骤S202、按照热度值从高到低的顺序将与热度表中各个节点对应的数据加载至缓存。

判断单元23，用于执行步骤S203及步骤S204，其中，步骤S203为当地震数据可视化开启时，停止执行步骤S202；步骤S204为判断缓存中的数据是否包含当前可视区域所要显示的所有数据。

第二加载单元24，用于执行步骤S205、当是时，获取可视区域的运动轨迹；利用运动轨迹获取可视区域待经过的地震数据的各个节点生成预加载链表；按照优先级从高到低的顺序将与预加载链表中各个节点对应的数据预加载至缓存。

本申请实施例提供一种缓存数据加载装置，该装置将地震数据通过八叉树数据结构进行存储，通过统计地震数据中分别与每个节点对应的热度值生成热度表，并按照热度值从高到低的顺序将与节点对应的数据加载至缓存，有效保证了地震数据可视化开启时，缓存中的数据可以在较大程度上包含当前可视区域所要显示的数据，通过判断缓存中的数据是否包含当前可视区域所要显示的所有数据，当是时，则计算该可视区域待经过的地震数据的各个节点，并按照优先级从高到低的顺序将与节点对应的数据加载至缓存，有效保证了可视区域运动过程中，缓存中的数据可以在较大程度上包含当前可视区域所要显示的数据，进而使得在地震数据可视化过程中，保证可视化效率。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

以上仅是本申请的优选实施方式，使本领域技术人员能够理解或实现本申请。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (4)

1.一种缓存数据加载方法，其特征在于，包括：

A、当地学程序启动时，利用预先设置的用户对地震数据中各个节点的历史访问频率统计所述地震数据中分别与每个节点对应的热度值生成热度表；

B、按照热度值从高到低的顺序将与所述热度表中各个节点对应的数据加载至缓存；

C、当地震数据可视化开启时，停止执行步骤B，并判断所述缓存中的数据是否包含当前可视区域所要显示的所有数据；

D、当是时，获取所述可视区域的运动轨迹；利用所述运动轨迹获取所述可视区域待经过的所述地震数据的各个节点生成预加载链表；按照优先级从高到低的顺序将与所述预加载链表中各个节点对应的数据预加载至缓存。

2.根据权利要求1所述的方法，其特征在于，当所述缓存中数据不包含当前可视区域所要显示的所有数据时，该方法还包括：

E、响应接收到的常规加载请求，执行常规加载过程。

3.根据权利要求2所述的方法，其特征在于，所述利用预先设置的用户对所述地震数据中各个节点的历史访问频率统计所述地震数据中分别与每个节点对应的热度值生成热度表，包括：

当所述地震数据中某个节点被访问时，将该节点以及与该节点对应的所有祖先节点的热度值加1；

根据与各个节点对应的热度值生成与该用户对应的热度表；

对所述热度表中的热度值进行直方图统计；

当所述热度表中的热度值趋于稳定时，确定当前的热度表为最终热度表。

4.一种缓存数据加载装置，其特征在于，包括：

热度表生成单元，用于执行A、当地学程序启动时，利用预先设置的用户对地震数据中各个节点的历史访问频率统计所述地震数据中分别与每个节点对应的热度值生成热度表；

第一加载单元，用于执行B、按照热度值从高到低的顺序将与所述热度表中各个节点对应的数据加载至缓存；

判断单元，用于执行C、当地震数据可视化开启时，停止执行步骤B，并判断所述缓存中的数据是否包含当前可视区域所要显示的所有数据；

第二加载单元，用于执行D、当是时，获取所述可视区域的运动轨迹；利用所述运动轨迹获取所述可视区域待经过的所述地震数据的各个节点生成预加载链表；按照优先级从高到低的顺序将与所述预加载链表中各个节点对应的数据预加载至缓存。