CN113535171A - 一种信息查找方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种信息查找方法、装置、设备及存储介质。该方法包括：在检测到目标用户再次进入到目标场景时，获取目标用户在再次进入到目标场景的上一次进入目标场景时生成的历史显示查找表贴图；确定目标用户在每次进入到目标场景时生成的历史显示查找表贴图中存储的各待查找信息的实际查找频次，并根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置；根据调整结果生成目标显示查找表贴图，并从目标显示查找表贴图中查找到目标用户在再次进入到目标场景时需要的待查找信息。本发明实施例的技术方案，可以提高信息查找效率。

Description

一种信息查找方法、装置、设备及存储介质

技术领域

本发明实施例涉及计算机应用领域，尤其涉及一种信息查找方法、装置、设备及存储介质。

背景技术

很多应用程序(Application，APP)的开发过程均涉及到界面开发，在此以界面开发过程中的颜色开发为例，计算机需要根据美术人员的颜色设置在颜色存储区域中查找到相应的颜色信息，并将该颜色信息对应的颜色渲染出来。

在实现本发明的过程中，发明人发现现有技术中存在以下技术问题：现有的信息查找方案的信息查找效率较低。

发明内容

本发明实施例提供了一种信息查找方法、装置、设备及存储介质，解决了信息查找效率较低的问题。

第一方面，本发明实施例提供了一种信息查找方法，可以包括：

在检测到目标用户再次进入到目标场景时，获取目标用户再次进入到目标场景的上一次进入到目标场景时生成的历史显示查找表贴图；

确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的各待查找信息的实际查找频次，根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置；

根据调整结果生成目标显示查找表贴图，并从目标显示查找表贴图中查找到目标用户在再次进入到目标场景时需要的待查找信息。

第二方面，本发明实施例还提供了一种信息查找装置，可以包括：

贴图获取模块，用于在检测到目标用户再次进入到目标场景时，获取目标用户在再次进入到目标场景的上一次进入到目标场景时生成的历史显示查找表贴图；

位置调整模块，用于确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的各待查找信息的实际查找频次，根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置；

信息查找模块，用于根据调整结果生成目标显示查找表贴图，从目标显示查找表贴图中查找到目标用户在再次进入到目标场景时需要的待查找信息。

第三方面，本发明实施例还提供了一种信息查找设备，可以包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例所提供的信息查找方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本发明任意实施例所提供的信息查找方法。

本发明实施例的技术方案，检测到目标用户再次进入到目标场景时，可以先获取目标用户在再次进入到目标场景的上一次进入到目标场景时生成的历史LUT贴图，然后再确定目标用户在每次进入目标场景时生成的历史LUT贴图中存储的各待查找信息的实际查找频次，它们可以反映出每个待查找信息在本次对目标场景进行渲染过程中被查找的可能性高低，据此为了提高信息查找速率，可以根据各实际查找频次调整各待查找信息在历史LUT贴图中的存储位置，以将更可能被查找的待查找信息存储在历史LUT贴图中更为靠前的存储位置上，且将不太可能被查找的待查找信息存储在历史LUT贴图中更为靠后的存储位置上；根据调整结果生成目标LUT贴图，然后从目标LUT贴图中查找目标用户在再次进入到目标场景时需要的待查找信息。上述技术方案，通过在体积更小且根据各待查找信息被查找的可能性高低对各待查找信息的存储位置进行分配的目标LUT贴图中进行信息查找，由此达到了提高信息查找效率的效果。

附图说明

图1是本发明实施例一中的一种信息查找方法的流程图；

图2是本发明实施例二中的一种信息查找方法的流程图；

图3a是本发明实施例二中的一种信息查找方法中可选示例的系统结构图；

图3b是本发明实施例二中的一种信息查找方法中可选示例的效果示意图；

图4是本发明实施例三中的一种信息查找方法的流程图；

图5是本发明实施例四中的一种信息查找装置的结构框图；

图6是本发明实施例五中的一种信息查找设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

在介绍本发明实施例之前，先对本发明实施例的应用场景进行示例性说明：在此以界面开发过程中的颜色开发为例，计算机需要预先将各种颜色信息存储在颜色存储区域中，然后计算机才能根据美术人员的颜色设置在颜色存储区域中查找到相应的颜色信息，该颜色存储区域可以是某个界面中各对象的顶点的属性，比如一个正方形的树叶的四个顶点的属性中存储有该树叶的颜色信息；还可以是一个类似于蒙板的贴图，贴图中各顶点的位置和界面中各对象的顶点的位置一一对应，继续以树叶为例，贴图中存储的是树叶的模型，贴图的颜色信息是树叶的颜色信息，即贴图的外观和树叶的外观完全一致，那么在将贴图贴到树叶时，计算机可以从贴图中查找到各顶点的属性中的颜色信息，进而将查找到的颜色信息存储在树叶的相应的顶点的属性内。

需要说明的是，在实际应用中，以界面中的树叶为例，一个界面中的各种树叶涉及到的颜色信息可能只有几种，若将每个树叶的颜色信息均写死在相应的顶点或是贴图中，那么在对某种颜色信息进行更改时，需要对与该颜色信息有关的顶点或是贴图一一进行更改，操作较为繁琐。而且，在从上述颜色存储区域中查找颜色信息时，是基于CPU从颜色存储区域中读取数据，此时的数据读取速度较慢，其直接影响了颜色信息的查找速度。

为了解决上述各种问题，发明人在对各种现有技术进行充分研究的基础上，提出了将本来应用在滤镜中的显示查找表(Look-Up-Table，LUT)贴图应用在颜色信息存储中。具体的，本来的LUT贴图可以将一幅图片中的每个像素点的像素值经过预设变换比如对比度调整、灰度增强等等得到另外一个与之对应的像素值，由此得到了与该图片对应的滤镜后的图片。LUT贴图从外观上来看是一个图片，其本质是一个Excel表格。当将LUT贴图应用在颜色信息存储时，在此仍以树叶为例，可以将树叶的各种颜色信息分别存储在一个LUT贴图中，由此，在修改某种颜色信息时，可以直接修改与该颜色信息对应的LUT贴图，即一次操作即可完成一种颜色信息的修改，操作便捷性较高；而且，针对LUT贴图这种颜色存储区域，是基于GPU从颜色存储区域中读取数据，相较于CPU的读取方式，此时的数据读取速度更快，由此提高了颜色信息的查找速度。

在此基础上，可选的，继续以上文中的颜色信息为例，一张LUT贴图可以理解为一个配置文件，每个LUT贴图均具有各自的文件名称，且在系统的索引表(index)中可以记录有第几种颜色信息存储在文件名称是什么的配置文件中，因此在需要查找第N种颜色信息时，计算机可以从index中确定该第N种颜色信息存储在哪个配置文件中，然后再从该配置文件中读取到该颜色信息。但是，由于计算机查找文件名称的难度远大于查找某个LUT贴图中数据的难度，因此可以将树叶的各种颜色信息均存储在一个LUT贴图中，甚至还可以把多种对象如树叶、街道、天空等等的颜色信息均存储在一个LUT贴图中，此时index中可以记录有第几种颜色信息存储在该LUT贴图中的什么位置上。

在此基础上，进一步的，以游戏场景为例，在游戏场景中可能包括很多的副本场景，如果将每个副本场景中需要的颜色信息都存储在一个LUT贴图(即整个大世界只有一个LUT贴图)，那么该LUT贴图是非常大的，由此每个副本场景在渲染时都需要从该LUT贴图中查找颜色信息，较大的LUT贴图会导致颜色信息的查找效率较低，这会使得那些性能比较一般的终端设备无法流畅的运行游戏。再进一步的，即使通过将不同的副本场景可能需要的颜色信息分别存储在相应的LUT贴图中来缩小LUT贴图的大小，但是以某种颜色信息为例，考虑到不同用户在进入到同一副本场景(即对该副本场景进行渲染)时对这种颜色信息的查找次数均可能存在差异，由于在LUT贴图中进行颜色信息查找时是从前往后进行的，因此此时可能存在因为需要查找的、甚至是需要多次查找的颜色信息存储在与该副本场景对应的LUT贴图的较靠后的存储位置上而导致这种颜色信息的查找效率较低的问题。

实施例一

图1是本发明实施例一中提供的一种信息查找方法的流程图。本实施例可适用于信息查找的情况，尤其适用于在根据目标用户在目标场景中对各信息的实际查找频次生成的目标显示查找表贴图中进行信息查找的情况。该方法可以由本发明实施例提供的信息查找装置来执行，该装置可以由软件和/或是硬件的方式实现，该装置可以集成在信息查找设备上，该设备可以是各种用户终端或服务器。

参见图1，本发明实施例的方法具体包括如下步骤：

S110、在检测到目标用户再次进入到目标场景时，获取目标用户在再次进入到目标场景的上一次进入到目标场景时生成的历史显示查找表贴图。

其中，目标用户可以是再次进入到目标场景的用户；目标场景可以是目标用户再次进入到的场景，如游戏副本场景、直播间场景等；目标用户再次进入到目标场景可以是目标用户第N次进入到目标场景，其中，N可以是大于等于2的整数，相应的，目标用户上一次进入到目标场景可以是目标用户第N-1次进入到目标场景。需要说明的是，目标用户在每次进入到目标场景的过程可以理解为对目标场景进行渲染的过程，由于为了渲染目标场景而需要的信息已经存储到LUT贴图中，因此对目标场景进行渲染的过程可以理解为从LUT贴图中查找需要的信息(此时的信息可以称为待查找信息)，然后基于这些待查找信息对目标场景进行渲染，上述待查找信息可以是各种类型下的信息，如颜色信息、定点信息等，在此未做具体限定。

在此基础上，正如上文所述，由于不同的目标用户在进入到同一目标场景时对各待查找信息的查找次数可能存在差异，为了解决因为需要查找的、甚至是需要多次查找的待查找信息存储在LUT贴图的比较靠后的存储位置上而导致待查找信息的查找效率较低的问题，本发明实施例提出了在目标用户每次进入到目标场景时生成与目标用户和目标场景相匹配的目标LUT贴图，针对某个待查找信息，其在目标LUT贴图中的存储位置与目标用户本次进入到目标场景(即S110中再次进入到目标场景)时对该待查找信息的查找次数和对其余的待查找信息的查找次数有关，由此可以让经常被查找的待查找信息存储在LUT贴图中的比较靠前的存储位置上，进而提高了待查找信息的查找效率。在实际应用中，可选的，目标LUT贴图可以只与目标场景相匹配，也可以与除目标场景之外的场景相匹配，相对于将全部的待查找信息均存储在一张LUT贴图中(即与全部的场景均相匹配的LUT贴图)的情况，与至少一个场景相匹配的LUT贴图的体积更小，由此在其中进行信息查找时的信息查找效率更高。

目标LUT贴图的生成过程可以描述为：当检测到目标用户再次进入到目标场景时，可以获取目标用户在上一次进入到目标场景时生成的历史LUT贴图，其中历史LUT贴图可以理解为目标用户在上一次进入到目标场景时生成的目标LUT贴图，其内存储有在上一次对目标场景进行渲染时很可能需要查找的各种待查找信息，这些待查找信息很可能是下一次(即S110中的再次)对目标场景进行渲染时需要查找的各种待查找信息，即在上一次生成的目标LUT贴图可以作为下一次的历史LUT贴图。继续执行下述步骤。

S120、确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的各待查找信息的实际查找频次，根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置。

其中，针对从目标用户首次(即第1次)进入到目标场景中到目标用户在再次的上一次(即第N-1次)进入到目标场景中期间的每次进入过程中生成的历史LUT贴图，确定存储在这些历史LUT贴图中的待查找信息，针对某个待查找信息，其可能存在于全部的历史LUT贴图中，也可能存在于全部的历史LUT贴图中的至少一个历史LUT贴图，在此未做具体限定。进一步，针对每个待查找信息，分别确定待查找信息在各历史LUT贴图中的实际查找频次，其中实际查找频次可以是在对目标场景进行渲染时实际进行查找的次数，其可以是0次、1次、2次或是3次等。换言之，假设在这些历史LUT贴图中共存储有M个待查找信息，并且每个待查找信息存在N-1个(目标用户总共N-1次进入到目标场景中)实际查找频次，那么由此可以确定出M*(N-1)个实际查找频次。

针对各待查找信息中的某个待查找信息，根据该待查找信息的各实际查找频次和各待查找信息中除该待查找信息之外的其余的待查找信息的各实际查找频次，可以确定在本次(即第N次)对目标场景进行渲染时，相对于其余的待查找信息，该待查找信息会被查找的可能性高低。在此基础上，为了提高信息查找效率，可以将可能性高低作为依据将那些很可能会被查找、甚至是很可能会被多次查找的待查找信息存储在后续生成的目标LUT贴图的更为靠前的存储位置上，并且将那些很少会被查找、甚至是不太可能被查找的待查找信息存储在后续生成的目标LUT贴图的更为靠后的存储位置上。据此，可以根据每个待查找信息的各实际查找频次对各待查找信息在历史LUT贴图中的存储位置进行调整，以便后续根据调整结果生成目标LUT贴图。

在此基础上，可选的，相关联的各目标场景的历史显示查找表贴图设置在同一显示查找表贴图上，根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置，可以包括：获取各待查找信息在同一显示查找表贴图中的存储区域，并根据各实际查找频次调整各待查找信息在存储区域中的存储位置。其中，存在关联性的几个场景的LUT贴图可以设置在一个LUT贴图，这可以避免无用数据占用手机内存。其中，由于目标用户在预设时间段内能够走到的目标场景是有限的，其很可能在几个目标场景中来回穿梭，这几个目标场景可以认为是存在关联的目标场景，此时可以把这几个目标场景的历史LUT贴图设置在同一LUT贴图，即基于同一LUT贴图存储至少两个相关联的目标场景的历史LUT贴图，由此有效避免了在终端设备中存储过多的LUT贴图，进而降低了终端设备的内存存储压力。在此基础上，在调整待查找信息在历史LUT贴图中的存储位置时，可以先获取各待查找信息在同一LUT贴图中的存储区域，该存储区域即为与目标场景对应的历史LUT贴图在同一LUT贴图中的存储区域，然后再根据各实际查找频次调整各待查找信息在存储区域中的存储位置，由此可以保证存储在同一LUT贴图上的各待查找信息的存储位置的准确调整的效果。

S130、根据调整结果生成目标显示查找表贴图，并从目标显示查找表贴图中查找到目标用户在再次进入到目标场景时需要的待查找信息。

其中，根据调整结果生成目标LUT贴图，即基于目标LUT贴图覆盖原先生成的历史LUT贴图，由此可以在目标LUT贴图上查找目标用户在再次进入到目标场景时需要的各种待查找信息。

上述技术方案，相对于存储有全部的目标场景所需要的待查找信息的LUT贴图，目标LUT贴图的体积更小，由此提高了在目标LUT贴图中查找信息时的信息查找效率；而且，相对于历史LUT贴图，各个待查找信息在目标LUT贴图中的存储位置与这些待查找信息在本次(即S110中再次)对目标场景进行渲染时会被查找的次数更加符合，这种按照各待查找信息可能发生的查找次数对各待查找信息在目标LUT贴图中的存储位置进行实时分配的方式进一步提高了在目标LUT贴图中查找信息时的信息查找效率。

本发明实施例的技术方案，检测到目标用户再次进入到目标场景时，可以先获取目标用户在再次进入到目标场景的上一次进入到目标场景时生成的历史LUT贴图，然后再确定目标用户在每次进入目标场景时生成的历史LUT贴图中存储的各待查找信息的实际查找频次，它们可以反映出每个待查找信息在本次对目标场景进行渲染过程中被查找的可能性高低，据此为了提高信息查找速率，可以根据各实际查找频次调整各待查找信息在历史LUT贴图中的存储位置，以将更可能被查找的待查找信息存储在历史LUT贴图中更为靠前的存储位置上，且将不太可能被查找的待查找信息存储在历史LUT贴图中更为靠后的存储位置上；根据调整结果生成目标LUT贴图，然后从目标LUT贴图中查找目标用户在再次进入到目标场景时需要的待查找信息。上述技术方案，通过在体积更小且根据各待查找信息被查找的可能性高低对各待查找信息的存储位置进行分配的目标LUT贴图中进行信息查找，由此达到了提高信息查找效率的效果。

一种可选的技术方案，上述信息查找方法，还可以包括：在检测到目标用户首次进入到目标场景时，获取与目标场景关联的预先生成的目标用户第二次进入到目标场景时的历史显示查找表贴图，其中，历史显示查找表贴图是根据各待查找信息的预期查找概率将各待查找信息存储在预先设置的空白显示查找表贴图后生成的显示查找表贴图，预期查找概率包括预先设置的或是根据目标场景的场景信息确定的查找概率。

其中，在检测到目标用户首次进入目标场景时，可以获取与目标场景关联的预先生成的目标LUT贴图，其可以作为目标用户在第二次进入到目标场景时的历史LUT贴图。在实际应用中，可选的，上述历史LUT贴图可以认为是在研究阶段生成的LUT贴图，这适合于目标场景中的场景信息不会随着目标用户(如目标用户的用户类型、用户数量等)、时间等因素的变化而发生变化的情况，这可以节省在应用阶段的算力。当然，如果因为目标用户、时间等因素的变化而导致的场景信息的变化有限，也可以预先生成目标场景关联的目标LUT贴图，当然，也可以在应用阶段再生成目标LUT贴图，在此未做具体限定。

上述历史LUT贴图可以包括根据各待查找信息的预期查找概率将各待查找信息存储在预先设置的空白LUT贴图后生成的LUT贴图，其中空白LUT贴图可以是未存储有任何信息的LUT贴图；每个待查找信息的预期查找概率可以是预先设置的或是根据目标场景的场景信息确定的该待查找信息会被查找的概率，即可以将预期查找概率比较高的待查找信息存储在空白LUT贴图中比较靠前的存储位置上，并且将预期查找概率比较低的待查找信息存储在空白LUT贴图中比较靠后的存储位置上；场景信息可以是目标场景内的信息，如在目标场景内有什么样的待查找信息、这些待查找信息在目标场景中应用几次、应用在什么位置(如目标用户经常走到的位置、很少走到的位置等，因为目标用户走动到哪个位置则对哪个位置进行渲染，因此位置也可以反映出设置在这个位置上的待查找信息在应用阶段被查找的可能性高低)等，因此可以根据场景信息确定预期查找概率，如应用次数比较多的和/或应用在目标用户经常走动到的位置上的待查找信息的预期查找概率比较高、应用次数比较少的和/或应用在目标用户很少走动到的位置上的待查找信息的预期查找概率比较低。

实施例二

图2是本发明实施例二中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中，可选的，上述信息查找方法，还可包括：在检测到目标用户首次进入到目标场景时，从已渲染的目标场景内的各场景对象的对象属性中获取待查找信息；将各待查找信息存储到预先设置的空白显示查找表贴图中，生成目标用户在第二次进入到目标场景时的历史显示查找表贴图。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。

参见图2，本实施例的方法具体可以包括如下步骤：

S210、在检测到目标用户首次进入到目标场景时，从已渲染的目标场景内的各场景对象的对象属性中获取待查找信息。

其中，在目标用户首次进入到目标场景时，可以对目标场景进行渲染，而对目标场景进行渲染的过程可以理解成为目标场景内的各场景对象的对象属性进行赋值的过程，这些“值”可以为后续目标用户再次进入到目标场景时需要查找的待查找信息，以便根据查找到的待查找信息进行目标场景的再次渲染。上述场景对象可以为目标场景内的对象，如游戏副本场景中的天空、树木、花、草等、直播间场景中的各种装饰品等；上述对象属性可以是场景对象的属性，其中存储有场景对象的属性信息，如树木是什么类型、什么尺寸、什么颜色等的树木。因此，在检测到目标用户首次进入到目标场景时，可以从已经渲染的目标场景内的各场景对象的对象属性中获取待查找信息。

S220、将各待查找信息存储到预先设置的空白显示查找表贴图中，生成该目标用户在第二次进入到目标场景时的历史显示查找表贴图。

其中，将获取的各待查找信息存储在空白LUT贴图中，并将存储有这些待查找信息的空白LUT贴图作为目标用户在第二次进入到目标场景时的历史LUT贴图。需要说明的是，针对每个待查找信息，可以根据多种因素确定将该待查找信息存储在空白LUT贴图中的哪个存储位置上，如随机存储、预设存储、根据待查找信息在目标场景中的应用顺序和/或应用位置进行存储等，在此未做具体限定。上述历史LUT贴图的生成过程可以认为是在应用阶段生成的LUT贴图，这适合于目标场景中的场景信息可能随着目标用户(如目标用户的用户类型、用户数量等)、时间等因素的变化而发生变化的情况，由此生成的历史LUT贴图是与目标用户和目标场景紧密配合的体积更小的LUT贴图。

S230、在检测到目标用户再次进入到目标场景时，获取目标用户在再次进入到目标场景的上一次进入到目标场景时生成的历史显示查找表贴图。

其中，前两个步骤阐述了如何生成目标用户第二次进入到目标场景时涉及到的历史LUT贴图，本步骤中的历史LUT贴图可以是前两个步骤生成的历史LUT贴图，也可以是对前两个步骤生成的历史LUT贴图中各待查找信息的存储位置进行调整后得到的历史LUT贴图，这主要与目标用户是第几次进入到目标场景中有关。

S240、确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的各待查找信息的实际查找频次，根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置。

S250、根据调整结果生成目标显示查找表贴图，并从目标显示查找表贴图中查找到目标用户在再次进入到目标场景时需要的待查找信息。

本发明实施例的技术方案，在目标用户首次进入到目标场景时，通过从已渲染的目标场景内的各场景对象的对象属性中获取待查找信息，该待查找信息可以是这样的目标用户进入到这样的目标场景后涉及到的信息；将待查找信息存储到预先设置的空白LUT贴图中，生成目标用户在第二次进入到目标场景时的历史LUT贴图，由此达到了生成与目标用户和目标场景紧密配合的历史LUT贴图(即第一张LUT贴图)的效果。

一种可选的技术方案，上述信息查找方法，还可以包括：根据目标场景的场景信息和目标用户的用户信息从全局显示查找表贴图中读取各场景对象的属性信息；将读取得到的属性信息添加在与属性信息对应的对象属性中，并根据添加结果渲染出目标场景。其中，在因为目标用户进入到目标场景时而需要对目标场景进行渲染时，此时的渲染过程可以与目标用户的用户信息和目标场景的场景信息密切相关，其中用户信息可以是目标用户的属性信息如用户类型、用户数量等，场景信息可以是目标场景的属性信息如夏日炎炎的长白山、寒风凛凛的雪山等，因此根据用户信息和场景信息可以确定目标用户进入到的目标场景内的各场景对象的属性信息是什么样的信息，如某场景对象的对象类型、坐标信息、颜色信息、缩放信息、旋转信息等，再如某对象类型下各场景对象的对象数量等，而这些属性信息可以从存储有全部的目标场景需要的各待查找信息的全局LUT贴图中读取得到。进而，将读取得到的属性信息添加在与属性信息对应的对象属性中，并根据添加结果渲染出目标场景，由此达到了渲染出与目标用户匹配的目标场景的效果。

为了更好地理解上述步骤的具体实现过程，下面仍是以背景技术中的颜色信息的查找为例，对本发明各实施例中阐述的信息查找方法进行示例性的说明。示例性的，参见图3a和图3b，在基于监控模块监控到目标用户首次进入到某个目标场景时，通过监控模块来调用系统接口获取目标场景的场景信息，并根据场景信息确定在目标场景内需要什么样的颜色信息、各颜色信息的出现数量和出现位置，由此分别确定出每个颜色信息的预期查找概率，并将预期查找概率传递至顺序确认模块。顺序确认模块根据接收到的各颜色信息的预期查找概率、以及从定义模块中获取到的预设规则确定各颜色信息在空白LUT贴图中的存储位置，并根据各存储位置对相应的颜色信息进行存储以生成目标用户在第二次进入到目标场景时需要的历史LUT贴图。上述预设规则可以是预先设置完成的与颜色信息的存储和/或查找过程有关的规则，如几个颜色信息为一组颜色信息、各组颜色信息之间的排列方式、每组颜色信息的信息标识(index)和该组颜色信息之间的排列方式、对每个颜色信息下的红信息、绿信息、蓝信息以及透明信息中的哪个颜色子信息进行压缩、压缩后的各颜色子信息在空白LUT贴图中的先后存储顺序是什么等。在此基础上，进一步，在基于监控模块监控到目标用户再次进入到某目标场景(即目标用户进入的目标场景发生切换，如从春暖花开的场景切换到寒冬凛冽的场景)时，可以通过调用系统接口获取历史LUT贴图中存储的每个颜色信息在切换后(即再次进入)的目标场景的已完成的各次渲染过程中的实际查找频次，并将各颜色信息的各实际查找频次发送到顺序确认模块，以使顺序确认模块根据实际查找频次和从定义模块中获取到的定义规则对各颜色信息在历史LUT贴图(即目标用户上一次进入到这个目标场景时生成的目标LUT贴图)中的存储位置进行调整，生成用于更新历史LUT贴图的目标LUT贴图，例如，参见图3b，历史LUT贴图如图3b左侧所示，且目标LUT贴图如图3b右侧所示，其中数字标号是index，其表示出了颜色信息在LUT贴图中的存储位置发生了变化。再进一步，基于系统获取信息接口从目标LUT贴图中查找颜色信息来完成切换后的目标场景的渲染过程。

实施例三

图4是本发明实施例三中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。本实施例中，可选的，确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的各待查找信息的实际查找频次，可以包括：确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的每个待查找信息的实际查找频次；

针对每个待查找信息，对目标用户在每次进入目标场景时的待查找信息的实际查找频次进行汇总，得到汇总查找频次，并根据各待查找信息的汇总查找频次确定待查找信息的实际查找频率；

或者，

针对每个待查找信息和目标用户每次进入目标场景时，根据全部的待查找信息的实际查找频次和待查找信息的实际查找频次，确定待查找信息在目标用户进入目标场景时的实际查找子频率；针对每个待查找信息，根据待查找信息的各实际查找子频率和全部的待查找信息的各实际查找子频率确定待查找信息的实际查找频率；

相应的，根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置，可以包括：对各待查找信息的实际查找频率进行排序，并根据各实际查找频率在排序结果中的排序位置，分别调整与每个实际查找频率对应的待查找信息在历史显示查找表贴图中的存储位置。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。

参见图4，本实施例的方法具体可以包括如下步骤：

S310、在检测到目标用户再次进入到目标场景时，获取目标用户在再次进入到目标场景的上一次进入到目标场景时生成的历史显示查找表贴图。

S320、确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的每个待查找信息的实际查找频次。

其中，针对某个目标场景，目标用户只要进入到目标场景中一次，每个待查找信息就会新增一个实际查找频次。换言之，针对每个待查找信息，如果在目标用户再次进入到目标场景之前已经进入到目标场景中共N-1次，那么该待查找信息存在N-1个实际查找频次，每个实际查找频次可能是0次、1次、2次、3次等，这与待查找信息在这一次进入过程中的实际发生的查找次数有关。

S330、针对每个待查找信息，对目标用户在每次进入目标场景时的待查找信息的实际查找频次进行汇总，得到汇总查找频次，根据各待查找信息的汇总查找频次确定待查找信息的实际查找频率。

其中，以某待查找信息为单位，对待查找信息的各实际查找频次进行汇总，即将N-1个实际查找频次进行加和处理、加和平均处理等，得到汇总查找频次，由此可以得到每个待查找信息的汇总查找频次。继续以某待查找信息为单位，根据全部的待查找信息的汇总查找频次和该待查找信息的汇总查找频次，确定该待查找信息的实际查找频率，如先将全部的待查找信息的汇总查找频次进行加和处理，然后将该待查找信息的汇总查找频次和加和处理结果间的比值作为实际查找频率；当然，还可以采用其余方案确定实际查找频率，在此未做具体限定。上述实际查找频率可以体现出对应的待查找信息在信息查找期间内实际出现的查找频率。

S340、针对每个待查找信息和目标用户每次进入目标场景时，根据全部的待查找信息的实际查找频次和待查找信息的实际查找频次，确定待查找信息在目标用户进入目标场景时的实际查找子频率；针对每个待查找信息，根据待查找信息的各实际查找子频率和全部的待查找信息的各实际查找子频率确定待查找信息的实际查找频率。

其中，在目标用户某次进入到目标场景中，以某待查找信息为单位，根据目标用户在这次进入到目标场景的过程中全部的待查找信息的实际查找频次和该待查找信息的实际查找频次确定该待查找信息在这次进入过程中的实际查找子频率，其中实际查找子频率的计算过程可以参见S330中实际查找频率的计算过程，在此不再赘述。进而，继续以某待查找信息为单位，在目标用户N-1次进入目标场景的过程中，该待查找信息存在N-1个实际查找子频率，因此可以根据该待查找信息的N-1个实际查找子频率和全部的待查找信息的N-1个实际查找子频率确定该待查找信息的实际查找频率，如先将全部的待查找信息的N-1个实际查找子频率进行加和处理，得到第一加和处理结果，且将该待查找信息的N-1个实际查找子频率进行加和处理，得到第二加和处理结果，然后将第二加和处理和第一加和处理结果间的比值作为实际查找频率；当然，还可以采用其余方案确定实际查找频率，在此未做具体限定。

需要说明的是，S330和S340可以是实际查找频率的两种可选的确定方式，在实际应用中可以任选其一进行执行，在此未做具体限定。

S350、对各待查找信息的实际查找频率进行排序，根据各实际查找频率在排序结果中的排序位置，分别调整与每个实际查找频率对应的待查找信息在历史显示查找表贴图中的存储位置。

其中，每个待查找信息均存在与自己对应的实际查找频率，对各实际查找频率进行排序，排序方式可以是以从大到小的顺序进行排序，也可以是以从小到大的顺序进行排序，在此未做具体限定。针对每个实际查找频率，根据实际查找频率在排序结果中的排序位置可以确定与实际查找频率对应的待查找信息被查找、甚至是被多次查找的可能性高低，因此可以根据各个实际查找频率在排序结果中的排序位置，对与每个实际查找频率对应的待查找信息在历史LUT贴图中的存储位置分别进行调整，即将实际查找频率较大的待查找信息调整在历史LUT贴图中比较靠前的存储位置上，且将实际查找频率较小的待查找信息调整在历史LUT贴图中比较靠后的存储位置上，由此达到了生成与实际的查找需求相符合的目标LUT贴图的效果，进而达到了提高信息查找速率的效果。

S360、根据调整结果生成目标显示查找表贴图，并从目标显示查找表贴图中查找到目标用户在再次进入到目标场景时需要的待查找信息。

本发明实施例的技术方案，通过全部的待查找信息的各实际查找频次确定每个待查找信息的实际查找频率，进而在对各待查找信息的实际查找频率进行排序后，根据各实际查找频率在排序结果中的排序位置对每个实际查找频率对应的待查找信息在历史LUT贴图中的存储位置分别进行调整，由此达到了生成与实际的查找需求匹配的目标LUT贴图的效果，进而达到了提高信息查找速率的效果。

一种可选的技术方案，在确定待查找信息的实际查找频率之后，上述信息查找方法，还可以包括：根据第一预设频率阈值和历史显示查找表贴图中各待查找信息的实际查找频率，确定各待查找信息中的待删除信息，从历史显示查找表贴图中删除待删除信息，并根据删除结果更新显示查找表贴图；和/或确定各待查找信息中未出现在历史显示查找表贴图中且实际查找频率大于第二预设频率阈值的待增加信息，将待增加信息存储在历史显示查找表贴图中，并根据存储结果更新显示查找表贴图。其中，第一预设频率阈值和第二预设频率阈值均可以是预先设置的与信息查找频率有关的阈值，实际应用中，可选的，第一预设频率阈值和第二预设频率阈值间的数值关系可以是大于、等于或是小于，在此未做具体限定。在此基础上，如果某个待查找信息的实际查找频率和第一预设频率阈值间的数值关系满足预设信息删除条件如实际查找频率阈值小于或等于第一预设频率阈值，这说明该待查找信息在后续信息查找过程中会被查找到的可能性很低，那么可以从历史LUT贴图中删除该待查找信息，由此在保证了能够查找到需要查找的待查找信息的基础上，达到了缩小历史LUT贴图体积的效果。相应的，如果某个未出现在目标用户上一次进入到目标场景时生成的历史LUT贴图中的待查找信息的实际查找频率和第二预设频率阈值之间的数值关系满足预设信息增加条件如实际查找频率大于或是等于第二预设频率阈值，这说明该待查找信息在后续信息查找过程中会被查找的可能性很高，因此可以将该待查找信息(其也可以称为待增加信息)存储到目标用户在上一次进入到目标场景时生成的历史LUT贴图中，由此达到了能够在后续生成的目标LUT贴图中存储有可能被查找到的各种待查找信息的效果。

实施例四

图5为本发明实施例四提供的信息查找装置的结构框图，该装置用于执行上述任意实施例所提供的信息查找方法。该装置与上述各实施例的信息查找方法属于同一个发明构思，在信息查找装置的实施例中未详尽描述的细节内容，可以参考上述信息查找方法的实施例。参见图5，该装置具体可以包括：贴图获取模块410、位置调整模块420和信息查找模块430。

其中，贴图获取模块410，用于在检测到目标用户再次进入到目标场景时，获取目标用户在再次进入到目标场景的上一次进入目标场景时生成的历史显示查找表贴图；

位置调整模块420，用于确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的各待查找信息的实际查找频次，根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置；

信息查找模块430，用于根据调整结果生成目标显示查找表贴图，从目标显示查找表贴图中查找到目标用户在再次进入到目标场景时需要的待查找信息。

可选的，位置调整模块420，可以包括：

实际查找频次确定单元，用于确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的每个待查找信息的实际查找频次；

第一实际查找频率确定单元，用于针对每个待查找信息，对目标用户在每次进入目标场景时的待查找信息的实际查找频次进行汇总，得到汇总查找频次，并根据各待查找信息的汇总查找频次确定待查找信息的实际查找频率；

或者，

实际查找子频率确定单元，用于针对每个待查找信息和目标用户每次进入目标场景时，根据全部的待查找信息的实际查找频次和待查找信息的实际查找频次，确定待查找信息在目标用户进入目标场景时的实际查找子频率；

第二实际查找频率确定单元，用于针对每个待查找信息，根据待查找信息的各实际查找子频率和全部的待查找信息的各实际查找子频率确定待查找信息的实际查找频率；

第一位置调整单元，用于对各待查找信息的实际查找频率进行排序，并根据各实际查找频率在排序结果中的排序位置，分别调整与每个实际查找频率对应的待查找信息在历史显示查找表贴图中的存储位置。

在此基础上，可选的，上述位置调整模块420，还可以包括：

信息删除单元，用于根据第一预设频率阈值和历史显示查找表贴图中各待查找信息的实际查找频率，确定各待查找信息中的待删除信息，从历史显示查找表贴图中删除待删除信息，并根据删除结果更新显示查找表贴图；

和/或，

信息增加单元，用于确定各待查找信息中未出现在历史显示查找表贴图中并且实际查找频率大于第二预设频率阈值的待增加信息，将待增加信息存储在历史显示查找表贴图中，并根据存储结果更新显示查找表贴图。

可选的，相关联的各目标场景的历史显示查找表贴图设置在同一显示查找表贴图上，位置调整模块420，可以包括：

第二位置调整单元，用于获取各个待查找信息在同一显示查找表贴图中的存储区域，并根据各实际查找频次调整各待查找信息在存储区域中的存储位置。

可选的，上述信息查找装置，还可以包括：

待查找信息获取模块，用于在检测到目标用户首次进入到目标场景时，从已渲染的目标场景内的各场景对象的对象属性中获取待查找信息；

第一历史显示查找表贴图生成模块，用于将各待查找信息存储到预先设置的空白显示查找表贴图中，生成目标用户在第二次进入目标场景时的历史显示查找表贴图。

可选的，在上述装置的基础上，该装置还可以包括：

属性信息读取模块，用于根据目标场景的场景信息和目标用户的用户信息从全局显示查找表贴图中读取各场景对象的属性信息；

目标场景渲染模块，用于将读取得到的属性信息添加在与属性信息对应的对象属性中，并根据添加结果渲染出目标场景。

可选的，上述信息查找装置，还可以包括：

第二历史显示查找表贴图生成模块，用于检测到目标用户首次进入到目标场景时，获取与目标场景关联的预先生成的目标用户第二次进入到目标场景时的历史显示查找表贴图，其中历史显示查找表贴图是根据各待查找信息的预期查找概率将各待查找信息存储在预先设置的空白显示查找表贴图后生成的显示查找表贴图，预期查找概率包括预先设置的或是根据目标场景的场景信息确定的查找概率。

本发明实施例四提供的信息查找装置，通过贴图获取模块和位置调整模块相互配合，在检测到目标用户再次进入到目标场景时，可以先获取目标用户在再次进入到目标场景的上一次进入到目标场景时生成的历史LUT贴图，然后再确定目标用户在每次进入到目标场景时生成的历史LUT贴图中存储的各待查找信息的实际查找频次，它们可以反映出每个待查找信息在本次对目标场景进行渲染过程中被查找的可能性高低，据此为了提高信息查找速率，可以根据各个实际查找频次调整各待查找信息在历史LUT贴图中的存储位置，以将更可能被查找的待查找信息存储在历史LUT贴图中更为靠前的存储位置上，并且将不太可能被查找的待查找信息存储在历史LUT贴图中更为靠后的存储位置上；通过信息查找模块根据调整结果生成目标LUT贴图，然后从目标LUT贴图中查找目标用户在再次进入到目标场景时需要的待查找信息。上述装置，通过在体积更小且根据各待查找信息被查找的可能性高低对各待查找信息的存储位置进行分配的目标LUT贴图中进行信息查找，由此达到了提高信息查找效率的效果。

本发明实施例所提供的信息查找装置可执行本发明任意实施例所提供的信息查找方法，具备执行方法相应的功能模块和有益效果。

值得注意的是，上述信息查找装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

实施例五

图6为本发明实施例五提供的一种信息查找设备的结构示意图，参见图6，该设备包括存储器510、处理器520、输入装置530和输出装置540。设备中的处理器520的数量可以是一个或多个，图6中以一个处理器520为例；设备中的存储器510、处理器520、输入装置530和输出装置540可以通过总线或其它方式连接，图6中以通过总线550连接为例。

存储器510作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的信息查找方法对应的程序指令/模块(例如，信息查找装置中的贴图获取模块410、位置调整模块420和信息查找模块430)。处理器520通过运行存储在存储器510中的软件程序、指令及模块，从而执行设备的各种功能应用以及数据处理，即实现上述的信息查找方法。

存储器510可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据设备的使用所创建的数据等。此外，存储器510可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器510可进一步包括相对于处理器520远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置530可用于接收输入的数字或字符信息，以及产生与装置的用户设置以及功能控制有关的键信号输入。输出装置540可包括显示屏等显示设备。

实施例六

本发明实施例六提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种信息查找方法，该方法包括：

在检测到目标用户再次进入到目标场景时，获取目标用户再次进入到目标场景的上一次进入到目标场景时生成的历史显示查找表贴图；

确定目标用户在每次进入目标场景时生成的历史显示查找表贴图中存储的各待查找信息的实际查找频次，根据各实际查找频次调整各待查找信息在历史显示查找表贴图中的存储位置；

根据调整结果生成目标显示查找表贴图，并从目标显示查找表贴图中查找到目标用户在再次进入到目标场景时需要的待查找信息。

当然，本发明实施例所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的信息查找方法中的相关操作。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。依据这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种信息查找方法，其特征在于，包括：

在检测到目标用户再次进入到目标场景时，获取所述目标用户在再次进入到所述目标场景的上一次进入到所述目标场景时生成的历史显示查找表贴图；

确定所述目标用户在每次进入所述目标场景时生成的所述历史显示查找表贴图中存储的各待查找信息的实际查找频次，并根据各所述实际查找频次调整各所述待查找信息在所述历史显示查找表贴图中的存储位置；

根据调整结果生成目标显示查找表贴图，并从所述目标显示查找表贴图中查找到所述目标用户在再次进入到所述目标场景时需要的所述待查找信息。

2.根据权利要求1所述的方法，其特征在于，所述确定所述目标用户在每次进入所述目标场景时生成的所述历史显示查找表贴图中存储的各待查找信息的实际查找频次，包括：

确定所述目标用户在每次进入所述目标场景时生成的所述历史显示查找表贴图中存储的每个待查找信息的实际查找频次；

针对每个所述待查找信息，对所述目标用户在每次进入所述目标场景时的所述待查找信息的所述实际查找频次进行汇总，得到汇总查找频次，并根据各所述待查找信息的所述汇总查找频次确定所述待查找信息的实际查找频率；

或者，

针对每个所述待查找信息和所述目标用户每次进入所述目标场景时，根据全部的所述待查找信息的所述实际查找频次和所述待查找信息的所述实际查找频次，确定所述待查找信息在所述目标用户进入所述目标场景时的实际查找子频率；

针对每个所述待查找信息，根据所述待查找信息的各所述实际查找子频率和全部的所述待查找信息的各所述实际查找子频率确定所述待查找信息的实际查找频率；

相应的，所述根据各所述实际查找频次调整各所述待查找信息在所述历史显示查找表贴图中的存储位置，包括：

对各所述待查找信息的所述实际查找频率进行排序，根据各所述实际查找频率在排序结果中的排序位置，分别调整与每个所述实际查找频率对应的所述待查找信息在所述历史显示查找表贴图中的存储位置。

3.根据权利要求2所述的方法，其特征在于，在所述确定所述待查找信息的实际查找频率之后，还包括：

根据第一预设频率阈值和所述历史显示查找表贴图中各所述待查找信息的所述实际查找频率，确定各所述待查找信息中的待删除信息，从所述历史显示查找表贴图中删除所述待删除信息，并根据删除结果更新所述显示查找表贴图；

和/或，

确定各所述待查找信息中未出现在所述历史显示查找表贴图中且所述实际查找频率大于第二预设频率阈值的待增加信息，将所述待增加信息存储在所述历史显示查找表贴图中，并根据存储结果更新所述显示查找表贴图。

4.根据权利要求1所述的方法，其特征在于，相关联的各所述目标场景的所述历史显示查找表贴图设置在同一显示查找表贴图上，所述根据各所述实际查找频次调整各所述待查找信息在所述历史显示查找表贴图中的存储位置包括：

获取各所述待查找信息在所述同一显示查找表贴图中的存储区域，并根据各所述实际查找频次调整各所述待查找信息在所述存储区域中的存储位置。

5.根据权利要求1所述的方法，其特征在于，还包括：

在检测到所述目标用户首次进入到所述目标场景时，从已渲染的所述目标场景内的各场景对象的对象属性中获取所述待查找信息；

将各所述待查找信息存储到预先设置的空白显示查找表贴图中，生成所述目标用户在第二次进入到所述目标场景时的所述历史显示查找表贴图。

6.根据权利要求5所述的方法，其特征在于，还包括：

根据所述目标场景的场景信息和所述目标用户的用户信息从全局显示查找表贴图中读取各所述场景对象的属性信息；

将读取得到的所述属性信息添加在与所述属性信息对应的所述对象属性中，并根据添加结果渲染出所述目标场景。

7.根据权利要求1所述的方法，其特征在于，还包括：

在检测到所述目标用户首次进入到所述目标场景时，获取与所述目标场景关联的预先生成的所述目标用户第二次进入到所述目标场景时的所述历史显示查找表贴图，其中，所述历史显示查找表贴图是根据各所述待查找信息的预期查找概率将各所述待查找信息存储在预先设置的空白显示查找表贴图后生成的显示查找表贴图，所述预期查找概率包括预先设置的或是根据所述目标场景的场景信息确定的查找概率。

8.一种信息查找装置，其特征在于，包括：

贴图获取模块，用于在检测到目标用户再次进入到目标场景时，获取所述目标用户在再次进入到所述目标场景的上一次进入到所述目标场景时生成的历史显示查找表贴图；

位置调整模块，用于确定所述目标用户在每次进入所述目标场景时生成的所述历史显示查找表贴图中存储的各待查找信息的实际查找频次，根据各所述实际查找频次调整各所述待查找信息在所述历史显示查找表贴图中的存储位置；

信息查找模块，用于根据调整结果生成目标显示查找表贴图，并从所述目标显示查找表贴图中查找到所述目标用户在再次进入到所述目标场景时需要的所述待查找信息。

9.一种信息查找设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的信息查找方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任一所述的信息查找方法。

Images