一种用于对检索数据进行缓存管理的方法与设备的制作方法

专利名称：一种用于对检索数据进行缓存管理的方法与设备的制作方法
技术领域：
本发明涉及网络搜索领域，尤其涉及一种用于对检索数据进行缓存管理的技术。
背景技术：
现有用于实现数据检索的缓存管理主要采用单缓存(例如，内存存储器)来存储数据。众所周知，尽管内存存储器的读写速度快，但内存存储器的存储空间有限，因此数据检索在缓存中的命中率低，同时和其他类型缓存(例如，硬盘存储器)相比，使用内存存储器缓存数据的成本偏高。还有一些现有技术虽然采用了双缓存(例如，内存存储器+硬盘存储器)，其虽然提高了待访问数据在缓存中的命中率，但对于检索数据而言，其不能够利用缓存及在其中的检索数据特性，使检索数据在缓存之间合理的迁移，例如，高频查询序列所对应的检索数据存储可能在硬盘存储器，而低频查询序列所对应的检索数据存储则可能在内存存储器中，若此，如本领技术人员所知，数据检索的平均执行效率会下降。

发明内容
本发明的目的是提供一种用于对检索数据进行缓存管理的方法与设备。根据本发明的一个方面，提供一种计算机实现的基于检索属性对查询序列所对应的检索数据进行缓存管理的方法，其中，该方法包括以下步骤a获取查询序列的检索属性；b根据所述检索属性，检测是否满足所述查询序列相对应的检索数据进行数据迁移的第一触发条件；c当满足所述第一触发条件，将所述检索数据从第一缓存空间迁移至第二缓存空间。根据本发明的一个方面，提供一种对检索数据进行缓存管理的设备，其中，该设备包括获取装置，用于获取查询序列的检索属性；第一检测装置，用于根据所述检索属性，检测是否满足迁移与所述查询序列相对应的检索数据的第一触发条件；第一迁移装置，用于当满足所述第一触发条件，将所述检索数据从第一缓存空间迁移至第二缓存空间。与现有技术相比，本发明通过检测检索数据迁移的触发条件，实现检索数据在缓存之间的合理动态迁移，由此充分利用了不同缓存的特性，从而提高了在缓存中进行数据检索的命中率，保证了数据检索的执行效率，并且有效地降低了缓存的使用成本。


通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显
图I示出根据本发明一个方面的用于对检索数据进行缓存管理的设备示意图；图2示出根据本发明一个优选实施例的用于对检索数据进行缓存管理的设备示意图；图3示出根据本发明另一个优选实施例的用于对检索数据进行缓存管理的设备示意图；图4示出根据本发明另一个方面用于对检索数据进行缓存管理的方法流程图；图5示出根据本发明一个优选实施例的用于对检索数据进行缓存管理的方法流程图；
图6示出根据本发明另一个优选实施例的用于对检索数据进行缓存管理的方法流程图。附图中相同或相似的附图标记代表相同或相似的部件。
具体实施例方式下面结合附图对本发明作进一步详细描述。图I示出根据本发明一个方面用于对检索数据进行缓存管理的检索缓存管理设备I。其中，检索缓存管理设备I包括获取装置11、第一检测装置12和第一迁移装置13。在此，检索缓存管理设备I包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。在此，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。具体地，获取装置11用于获取查询序列的检索属性。更具体地，获取装置11定期或应事件触发实时地获取查询序列的检索属性，例如通过对一定时间间隔内某个查询序列所对应的检索活动进行统计分析，以获取该查询序列的累计检索次数或检索频次，或者通过约定的通信接口直接从检索缓存管理设备I的其他部分或第三方设备读取某个查询序列的检索属性。例如，在用户进行了一次基于某个查询序列的检索后，获取装置11对与该查询序列相关的检索活动日志进行统计分析，获得该查询序列累计检索次数为20000次。再如，获取装置11按一定周期，定期地通过调用设定的应用编程接口(API)从第三方设备中直接读取一个或多个查询序列的检索属性，例如某个查询序列的检索频次为200次/日。在此，所述检索属性包括但不限于查询序列的累计检索次数和检索频次。本领域技术人员应能理解上述获取查询序列的检索属性的方式仅为举例，其他现有的或今后可能出现的获取查询序列的检索属性的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。第一检测装置12用于根据所述检索属性，检测是否满足所述查询序列相对应的检索数据进行数据迁移的第一触发条件。具体地，第一检测装置12根据获取装置11所提供的该查询序列的检索属性，例如通过将该检索属性与预置的检索属性阈值进行比较，检测是否满足第一触发条件，以判断是否对该查询序列所对应的检索数据进行数据迁移。例如，假设第一触发条件包括所述检索属性达到检索属性阈值，第一检测装置12根据获取装置11所提供的该查询序列的检索属性，如累计检索次数为20000次，通过与其对应的检索属性阈值，如第一检索累计阈值19999次，进行比较，确定满足该第一触发条件，即须对该查询序列对应的检索数据进行数据迁移。再如，假设第一触发条件包括所述检索属性达到检索属性阈值，第一检测装置12根据获取装置11所提供的该查询序列的检索属性，如检索频次为200次/日，通过与其对应的检索属性阈值，如第一检索频次阈值220次/日，进行比较，确定不满足该第一触发条件，即无须对该查询序列对应的检索数据进行数据迁移。在此，所举实施例中的检索属性阈值或可存储在第一检测装置11，或者通过约定的通信接口直接从检索缓存管理设备I的其他部分或第三方设备读取。本领域技术人员应能理解上述检测第一触发条件的方式仅为举例，其他现有的或今后可能出现的检测第一触发条件的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。
第一迁移装置13用于当满足第一触发条件，将所述检索数据从第一缓存空间迁移到第二缓存空间。具体地，第一迁移装置13根据经第一检测装置12检测发现已满足的第一触发条件所对应的查询序列，例如通过地址映射表获取该查询序列所对应的检索数据在第一缓存空间中的存储地址，从第一缓存空间读取该检索数据；然后，将该检索数据直接写入第二缓存空间，或者将该检索数据缓存于检索缓存管理设备I或其他存储装置后，再将该检索数据写入第二缓存空间；最后，更新该查询序列的相关信息，例如更新该查询序列所对应的检索数据在地址映射表中的存储地址。例如，假设第一检测装置12检测发现满足第一触发条件，如查询序列“鲜花速递”的累计检索次数超过第一累计检索阈值，第一迁移装置13根据该查询序列，例如通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第一缓存空间的存储地址，从第一缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果；将这些搜索结果作为查询序列“鲜花速递”的检索数据写入第二缓存空间；并据此更新查询序列“鲜花速递”在第二缓存空间的存储信息。再如，假设第一检测装置12检测发现满足第一触发条件，如查询序列“鲜花速递”的检索频次超过第一检索频次阈值，第一迁移装置13根据该查询序列，例如通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第一缓存空间的存储地址，从第一缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果；然后，将这些搜索结果缓存于一个第三方设备中，再作为查询序列“鲜花速递”的检索数据写入第二缓存空间；并据此更新查询序列“鲜花速递”在第二缓存空间的存储信息。本领域技术人员应能理解上述进行检索数据迁移的方式仅为举例，其他现有的或今后可能出现的检索数据迁移的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。优选地，获取装置11和第一检测装置12和第一迁移装置13之间是持续不断地工作。具体地，获取装置11获取查询序列的检索属性；第一检测装置12根据所述检索属性，检测是否满足所述查询序列相对应的检索数据进行数据迁移的第一触发条件；第一迁移装置13在满足所述第一触发条件时，将所述检索数据从第一缓存空间迁移到第二缓存空间。在此，本领域技术人员应理解“持续”是指各装置分别按照设定的或实时调整的工作模式要求进行查询序列的检索属性的获取、检测检索数据进行数据迁移的第一触发条件、及检索数据迁移，直至获取装置11在较长时间内停止对查询序列的检索属性的获取。具体地，所述第一触发条件包括但不限于，以下至少任选一项-所述检索数据位于所述第一缓存空间，且所述检索属性达到第一累计检索阈值；
-所述检索数据位于所述第一缓存空间，且所述检索属性达到第一检索频次阈值。更具体地，当所述第一触发条件包括所述检索数据位于所述第一缓存空间、且所述检索属性达到第一累计检索阈值时，若查询序列在第一缓存空间中的累计检索次数超过第一累计检索阈值时，则第一触发条件得到满足，例如将该查询序列视为被高频检索的查询序列。例如，某个查询序列的累计检索次数为20000次,而第一累计检索阈值为19999次，即该查询序列的累计检索次数大于第一累计检索阈值，则检索数据进行数据迁移的第一触发条件得到满足。额外地或可替代地，当所述第一触发条件包括所述检索数据位于所述第一缓存空间，且所述检索属性达到第一检索频次阈值时，若某查询序列在第一缓存空间中的检索频次超过第一检索频次阈值时，则第 一触发条件得到满足，例如将该查询序列视为被高频检索的查询序列。例如，查询序列的检索频次为200次/日，而第一检索频次阈值为199次/日，即该查询序列的检索频次大于第一检索频次阈值，则检索数据进行数据迁移的第一触发条件得到满足。本领域技术人员应能理解上述第一触发条件仅为举例，其他现有的或今后可能出现的第一触发条件如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。更优选地，检索缓存管理设备I还包括第一更新装置(未示出)。该第一更新装置用于根据缓存检索效率信息，设置或更新所述第一累计检索阈值或所述第一检索频次阈值；其中，该缓存检索效率信息包括以下至少任一项-所述第二缓存空间中每个查询序列的平均检索频次；-所述第二缓存空间中每个查询序列的平均检索次数；-所述第二缓存空间的大小；-所述第一缓存空间中每个查询序列的平均检索频次；-所述第一缓存空间中每个查询序列的平均检索次数；-所述第一缓存空间的大小。具体地，该第一更新装置根据缓存检索效率信息，如第一缓存空间或第二缓存空间中每个查询序列的平均检索频次，设置或更新所述第一累计检索阈值或所述第一检索频次阈值；在此，该缓存检索效率信息包括但不限于，以下至少任一项-所述第二缓存空间中每个查询序列的平均检索频次；-所述第二缓存空间中每个查询序列的平均检索次数；-所述第二缓存空间的大小；-所述第一缓存空间中每个查询序列的平均检索频次；-所述第一缓存空间中每个查询序列的平均检索次数；-所述第一缓存空间的大小。更具体地，若该缓存检索效率信息包括第一缓存空间或第二缓存空间中每个查询序列的平均检索次数，当该平均检索次数增大时，则该第一更新装置相应地提高所述第一累计检索阈值；反之，则相应地降低该阈值。例如，第一缓存空间中每个查询序列的平均检索次数是10000次，该第一更新装置设置第一累计检索阈值为15000次，当所述平均检索次数增加到15000次时，该第一更新装置将该第一累计检索阈值更新为20000次。若该缓存检索效率信息包括第一缓存空间或第二缓存空间中每个查询序列的平均检索频次，当该平均检索频次增大时，则该第一更新装置相应地提高所述第一检索频次阈值；反之，则相应地降低该阈值。例如，第一缓存空间中每个查询序列的平均检索频次是1000次/日，该第一更新装置设置第一检索频次阈值为1500次/日，当所述平均检索频次增加到1500次/日时，该第一更新装置将该第一检索频次阈值更新为2000次/日。若该缓存检索效率信息包括第一缓存空间或第二缓存空间的大小，如果该第二缓存空间的存储空间增大时，利于检索数据从第一缓存空间向第二缓存空间的迁移，则该第一更新装置降低触发数据从第一缓存空间向第二缓存空间迁移的检索属性阈值；反之，则提高该检索属性阈值。在此，该缓存检索效率信息可以由第一更新装置根据第一缓存空间或第二缓存空间的查询日志信息计算获得，例如第一缓存空间中每个查询序列的平均检索次数可以由该第一更新装置根据在第一缓存空间的某段时间内的查询日志中获得每个查询序列的检索此后进行累加再求平均值计算得出；也可通过调用设定的应用编程接口(API)从第三方设备直接获得。本领域技术人员应能理解上述缓存检索效率信息仅为举例，其他现有的或今后可能出现的缓存检索效率信息如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。图2示出根据本发明一个优选实施例的用于对检索数据进行缓存管理的设备示意图，其中，检索缓存管理设备I中还包括第二检测装置14’和第二迁移装置15’。在此，图 2中所示装置11’ -13’与前面参照图I所描述的装置11-13的内容相同，为简明起见，以引用方式包含于此，而不做赘述。具体地，第二检测装置14’用于根据所述检索属性，检测是否满足所述检索数据进行数据迁移的第二触发条件。更具体地，第二检测装置14’根据获取装置11’提供的该查询序列的检索属性，例如通过将该检索属性与预置的检索属性阈值进行比较，检测是否满足第二触发条件，以判断是否对该查询序列所对应的检索数据进行数据迁移。例如，假设第二触发条件包括所述检索属性达到检索属性阈值，第二检测装置14’根据获取装置11’所提供的该查询序列的检索属性，如累计检索次数为10000次，通过与其对应的检索属性阈值，如第二检索累计阈值20000次，进行比较，确定满足该第二触发条件，即须对该查询序列对应的检索数据进行数据迁移。再如，假设第二触发条件包括所述检索属性达到检索属性阈值，第二检测装置14’根据获取装置11’所提供的该查询序列的检索属性，如检索频次为300次/日，通过与其对应的检索属性阈值，如第二检索频次阈值200次/日，进行比较，确定不满足该第二触发条件，即无须对该查询序列对应的检索数据进行数据迁移。在此，所举实施例中的检索属性阈值或可存储在第二检测装置14’，或者通过约定的通信接口直接从检索缓存管理设备I的其他部分或第三方设备读取。本领域技术人员应能理解上述检测第二触发条件的方式仅为举例，其他现有的或今后可能出现的检测第二触发条件的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。接着，第二迁移装置15’用于当满足所述第二触发条件，将所述检索数据从所述第二缓存空间迁移至所述第一缓存空间。具体地，第二迁移装置15’根据经第二检测装置14’检测发现已满足的第二触发条件所对应的查询序列，例如通过地址映射表获取该查询序列所对应的检索数据在第二缓存空间中的存储地址，从第二缓存空间读取该检索数据；然后，将该检索数据直接写入第一缓存空间，或者将该检索数据缓存于检索缓存管理设备I或其他存储装置后，再将该检索数据写入第一缓存空间；最后，更新该查询序列的相关信息，例如更新该查询序列所对应的检索数据在地址映射表中的存储地址。例如，假设第二检测装置14’检测发现满足第二触发条件，如查询序列“鲜花速递”的累计检索次数低于第二累计检索阈值，第二迁移装置15’根据该查询序列，例如通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第二缓存空间的存储地址，从第二缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果；将这些搜索结果作为查询序列“鲜花速递”的检索数据写入第一缓存空间；并据此更新查询序列“鲜花速递”在第一缓存空间的存储信息。再如，假设第二检测装置14’检测发现满足第二触发条件，如查询序列“鲜花速递”的检索频次低于第二检索频次阈值，第二迁移装置15’根据该查询序列，例如通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第二缓存空间的存储地址，从第二缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果；然后，将这些搜索结果缓存于一个第三方设备中，再作为查询序列“鲜花速递”的检索数据写入第一缓存空间 ；并据此更新查询序列“鲜花速递”在第一缓存空间的存储信息。本领域技术人员应能理解上述进行检索数据迁移的方式仅为举例，其他现有的或今后可能出现的检索数据迁移的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。本领域技术人员应能理解，上述第一检测装置和第二检测装置仅为示例，在实践中，它们可以是两个独立的模块，也可全部集成在一个模块中。本领域技术人员应能理解，上述第一迁移装置和第二迁移装置仅为示例，在实践中，它们可以是两个独立的模块，也可全部集成在一个模块中。优选地，所述第二触发条件包括以下至少一项-所述检索数据位于所述第二缓存空间，且所述检索属性达到第二累计检索阈值；-所述检索数据位于所述第二缓存空间，且所述检索属性达到第二检索频次阈值。具体地，当所述第二触发条件包括所述检索数据位于所述第二缓存空间、且所述检索属性达到第二累计检索阈值时，若查询序列在第二缓存空间中的累计检索次数低于第二累计检索阈值时，则第二触发条件得到满足，例如将该查询序列视为被低频检索的查询序列。例如，某个查询序列的累计检索次数为10000次,而第二累计检索阈值为20000次，即该查询序列的累计检索次数小于第二累计检索阈值，则检索数据进行数据迁移的第二触发条件得到满足。额外地或可替代地，当所述第二触发条件包括所述检索数据位于所述第二缓存空间，且所述检索属性达到第二检索频次阈值时，若某查询序列在第二缓存空间中的检索频次低于第二检索频次阈值时，则第二触发条件得到满足，例如将该查询序列视为被低频检索的查询序列。例如，查询序列的检索频次为100次/日，而第二检索频次阈值为200次/日，即该查询序列的检索频次小于第二检索频次阈值，则检索数据进行数据迁移的第二触发条件得到满足。本领域技术人员应能理解上述第二触发条件仅为举例，其他现有的或今后可能出现的第二触发条件如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。在另一个优选的实施例中(参照图I)，检索缓存管理设备I还包括空间调整装置(未示出)。该空间调整装置用于根据所述查询序列在对应存储空间中的密度，调整所述对应存储空间的大小；其中，该存储空间包括以下至少任一项-所述第一缓存空间；-所述第二缓存空间。
具体地，该空间调整装置根据所述查询序列在对应存储空间中的密度，例如该查询序列在该对应存储空间中的检索命中率，调整该对应存储空间的大小；在此，该存储空间包括但不限于，以下至少任一项-所述第一缓存空间；-所述第二缓存空间。例如，空间调整装置根据查询序列在第一缓存空间或第二缓存空间的检索命中率，例如若该检索命中率逐渐升高，则空间调整装置将增加第二缓存空间的大小。再如，空间调整装置根据查询序列在第一缓存空间或第二缓存空间的检索命中率，例如若该检索命中率逐渐降低，则空间调整装置将增加第一缓存空间的大小。在此，该密度信息可以由空间调整装置根据第一缓存空间或第二缓存空间的查询日志信息计算获得，例如将查询序列在第一缓存空间或第二缓存空间命中的次数与利用查询序列进行数据检索的次数相除计算得出，也可通过调用设定的应用编程接口(API)从第三方设备直接获得。本领域技术人员 应能理解上述调整存储空间大小的方式仅为举例，其他现有的或今后可能出现的调整存储空间大小的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。优选地，所述密度基于以下至少任一项-所述查询序列在所述对应存储空间中的检索命中率；-所述对应存储空间中每个查询序列的平均检索频次；-所述对应存储空间中每个查询序列的平均检索次数；-所述对应存储空间中不同查询序列的数量；-所述对应存储空间中不同查询序列的数量与所述对应存储空间的检索命中次数的比值。具体地，若该密度包括该查询序列在对应存储空间中的检索命中率，例如该查询序列在第一缓存空间或第二缓存空间的检索命中率，当该检索命中率逐渐升高时，该密度增大，例如将用户查询视为趋于集中，空间调整装置将相应地增加第二缓存空间的大小。若该密度包括该查询序列在对应存储空间中的每个查询序列的平均检索频次，例如该查询序列在第一缓存空间或第二缓存空间中的每个查询序列的平均检索频次，当该平均检索频次逐渐降低时，该密度减小，例如将用户查询视为趋于分散，空间调整装置将相应地增加第一缓存空间的大小。若该密度包括该查询序列在对应存储空间中的每个查询序列的平均检索次数，例如该查询序列在第一缓存空间或第二缓存空间中的每个查询序列的平均检索次数当该平均检索次数逐渐降低时，该密度减小，例如将用户查询视为趋于分散，空间调整装置将相应地增加第一缓存空间的大小。若该密度包括该查询序列在对应存储空间中不同查询序列的数量，例如该查询序列在第一缓存空间或第二缓存空间中不同查询序列的数量，当该不同查询序列的数量增长加快时，该密度减小，例如将用户查询视为趋于分散，空间调整装置将相应地增加第一缓存空间的大小。若该密度包括该查询序列在对应存储空间中的不同查询序列的数量与该对应存储空间的检索命中次数的比值，例如该查询序列在第一缓存空间或第二缓存空间中的不同查询序列的数量与该第一缓存空间或第二缓存空间的检索命中次数的比值，当该比值减小时，该密度增大，例如将用户查询视为趋于集中，空间调整装置将相应地增加第二缓存空间的大小。本领域技术人员应能理解上述密度判断方式仅为举例，其他现有的或今后可能出现的密度判断方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。图3示出根据本发明另一个优选实施例的用于对检索数据进行缓存管理的设备示意图。其中，检索缓存管理设备I中还包括查询装置16”，第二更新装置17”。在此，图3中所示装置11”_13”与前面参照图I所描述的装置11-13的内容相同，为简明起见，以引用方式包含于此，而不做赘述。具体地，查询装置16”用于根据用户输入的查询序列，在所述第一缓存空间或第二缓存空间中进行匹配查询，以获取 与所述查询序列相对应的检索数据。更具体地，查询装置16”根据用户输入的查询序列，在所述第一缓存空间或第二缓存空间中进行匹配查询，例如通过地址映射表获取该查询序列所对应的检索数据在第一缓存空间或第二缓存空间中的存储地址，从第一缓存空间或第二缓存空间中读取该检索数据。例如，查询装置16”根据用户输入的查询序列，如“鲜花速递”，通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第一缓存空间或第二缓存空间的存储地址，从第一缓存空间或第二缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果。本领域技术人员应能理解上述匹配查询的方式仅为举例，其他现有的或今后可能出现的匹配查询的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。接着，第二更新装置17”用于若匹配查询结果为成功，更新所述查询序列的检索属性。具体地，如果查询装置16”根据用户输入的查询序列在第一缓存空间或第二缓存空间获得与该查询序列相对应的检索数据，则第二更新装置17”相应地更新该查询序列的检索属性，例如累计检索次数或检索频次。例如，如果查询装置16”在第一缓存空间或第二缓存空间获得与该查询序列相对应的检索数据，则第二更新装置17”相应地更新该查询序列的检索属性，例如累计检索次数或检索频次。例如，某个查询序列，例如“鲜花速递”，的累计检索次数为20000次，如果查询装置16”在第一缓存空间获得与该查询序列相对应的检索数据，则第二更新装置17”将更新该查询序列的累计检索次数为20001次。在此，所述实施例中的检索属性可存储在第二更新装置17”，也可存储在检索缓存管理设备I的其他部分或第三方设备中。本领域技术人员应能理解上述更新检索属性的方式仅为举例，其他现有的或今后可能出现的更新检索属性的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。优选地，第二更新装置17”还用于若所述匹配查询结果为失败，根据所述查询序列在搜索索引库中匹配查询，以获取所述检索数据；将所述检索数据写入所述第一缓存空间，并设置所述查询序列的检索属性。具体地，如果查询装置16”根据用户输入的查询序列在第一缓存空间或第二缓存空间中未获得与该查询序列相对应的检索数据，第二更新装置17”将根据该查询序列在搜索索引库中匹配查询，以获取与该查询序列相对应的检索数据，然后，将该检索数据直接写入第一缓存空间，或者将该检索数据缓存于检索缓存管理设备I或其他存储装置后，再将该检索数据写入第一缓存空间，并设置该查询序列的检索属性，例如累计检索次数或检索频次。例如，如果查询装置16”根据用户输入的查询序列，例如“鲜花速递”，在第一缓存空间或第二缓存空间中未获得与该查询序列相对应的检索数据，则第二更新装置17”将根据该查询序列在搜索索引库中匹配查询以获得与该查询序列相对应的检索数据，然后，将该检索数据直接写入第一缓存空间，最后将查询序列的检索属性，例如累计检索次数设置为I次。本领域技术人员应能理解上述获取检索数据的方式仅为举例，其他现有的或今后可能出现的获取检索数据的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。在另一个优选实施例中(参照图I)，所述第一缓存空间或所述第二缓存空间包括以下至少任一项 -内存存储器；-闪存；-磁盘存储器；-磁盘阵列。具体地，所述第一缓存空间或第二缓存空间的具体实现包括但不限于内存存储器、闪存、磁盘存储器和磁盘阵列中的任一种。例如，第一缓存空间是磁盘存储器，第二缓存空间是内存存储器。如本领域技术人员所知，内存存储器是一种利用半导体技术做成的电子设备，用来存储数据，其优点在于数据读写速度快，但是其缺点是存储空间有限，且成本高；相比较而言，磁盘存储器是以磁盘为存储介质的存储器，其优点在于存储空间大，且成本低，但是其缺点是数据读写速度慢；通过使用上述两种缓存空间，可以最大限度地保留历史检索数据，这样用户在进行新的数据检索时，能够在缓存空间中获得检索数据的概率会增大；同时，通过在缓存之间设置合理的数据迁移第一触发条件，使高频查询序列所对应的检索数据存储在内存存储器，而低频查询序列所对应的检索数据存储在硬盘存储器中，从而既保证数据检索的执行效率，同时也提高数据检索在缓存中的命中率，并且能够维护合理的成本。图4示出根据本发明另一个方面用于对检索数据进行缓存管理的方法流程图。具体地，在步骤SI中，检索管理设备I用于获取查询序列的检索属性。更具体地，在步骤SI中，检索管理设备I定期或应事件触发实时地获取查询序列的检索属性，例如通过对一定时间间隔内某个查询序列所对应的检索活动进行统计分析，以获取该查询序列的累计检索次数或检索频次，或者通过约定的通信接口直接从检索缓存管理设备I的其他部分或第三方设备读取某个查询序列的检索属性。例如，在用户进行了一次基于某个查询序列的检索后，在步骤Si中，检索管理设备I对与该查询序列相关的检索活动日志进行统计分析，获得该查询序列累计检索次数为20000次。再如，在步骤SI中，检索管理设备I按一定周期，定期地通过调用设定的应用编程接口(API)从第三方设备中直接读取一个或多个查询序列的检索属性，例如某个查询序列的检索频次为200次/日。在此，所述检索属性包括但不限于查询序列的累计检索次数和检索频次。本领域技术人员应能理解上述获取查询序列的检索属性的方式仅为举例，其他现有的或今后可能出现的获取查询序列的检索属性的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。在步骤S2中，检索管理设备I用于根据所述检索属性，检测是否满足所述查询序列相对应的检索数据进行数据迁移的第一触发条件。具体地，在步骤S2中，检索管理设备I根据其在步骤SI中所提供的该查询序列的检索属性，例如通过将该检索属性与预置的检索属性阈值进行比较，检测是否满足第一触发条件，以判断是否对该查询序列所对应的检索数据进行数据迁移。例如，假设第一触发条件包括所述检索属性达到检索属性阈值，在步骤S2中，检索管理设备I根据其在步骤SI中所提供的该查询序列的检索属性，如累计检索次数为20000次，通过与其对应的检索属性阈值，如第一检索累计阈值19999次，进行比较，确定满足该第一触发条件，即须对该查询序列对应的检索数据进行数据迁移。再如，假设第一触发条件包括所述检索属性达到检索属性阈值，在步骤S2中，检索管理设备I根据其在步骤SI中所提供的该查询序列的检索属性，如检索频次为200次/日，通过与其对应的检索属性阈值，如第一检索频次阈值220次/日，进行比较，确定不满足该第一触发条件，即无须对该查询序列对应的检索数据进行数据迁移。在此，所举实施例中的检索属性阈值或可存储在检索缓存管理设备1，或者通过约定的通信接口直接从第三方设备读取。本领域技术人员应能理解上述检测第一触发条件的方式仅为举例，其他现有的或今后可能出现的检测第一触发条件的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。在步骤S3中，检索管理设备I用于当满足第一触发条件，将所述检索数据从第一缓存空间迁移到第二缓存空间。具体地，在步骤S3中，检索管理设备I根据经其在步骤S2中检测发现已满足的第一触发条件所对应的查询序列，例如通过地址映射表获取该查询序列所对应的检索数据在第一缓存空间中的存储地址，从第一缓存空间读取该检索数据；然 后，将该检索数据直接写入第二缓存空间，或者将该检索数据缓存于检索缓存管理设备I或其他存储装置后，再将该检索数据写入第二缓存空间；最后，更新该查询序列的相关信息，例如更新该查询序列所对应的检索数据在地址映射表中的存储地址。例如，假设在步骤S2中，检索管理设备I检测发现满足第一触发条件，如查询序列“鲜花速递”的累计检索次数超过第一累计检索阈值，在步骤S3中，检索管理设备I根据该查询序列，例如通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第一缓存空间的存储地址，从第一缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果；将这些搜索结果作为查询序列“鲜花速递”的检索数据写入第二缓存空间；并据此更新查询序列“鲜花速递”在第二缓存空间的存储信息。再如，假设在步骤S2中，检索管理设备I检测发现满足第一触发条件，如查询序列“鲜花速递”的检索频次超过第一检索频次阈值，在步骤S3中，检索管理设备I根据该查询序列，例如通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第一缓存空间的存储地址，从第一缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果；然后，将这些搜索结果缓存于一个第三方设备中，再作为查询序列“鲜花速递”的检索数据写入第二缓存空间；并据此更新查询序列“鲜花速递”在第二缓存空间的存储信息。本领域技术人员应能理解上述进行检索数据迁移的方式仅为举例，其他现有的或今后可能出现的检索数据迁移的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。优选地，上述各个步骤之间是持续不断地工作。具体地，在步骤SI中，检索管理设备I获取查询序列的检索属性；在步骤S2中，检索管理设备I根据所述检索属性，检测是否满足所述查询序列相对应的检索数据进行数据迁移的第一触发条件；在步骤S3中，检索管理设备I在满足所述第一触发条件时，将所述检索数据从第一缓存空间迁移到第二缓存空间。在此，本领域技术人员应理解“持续”是指各步骤分别按照设定的或实时调整的工作模式要求进行查询序列的检索属性的获取、检测检索数据进行数据迁移的第一触发条件、及检索数据迁移，直至检索管理设备I在较长时间内停止对查询序列的检索属性的获取。具体地，所述第一触发条件包括但不限于，以下至少任选一项
-所述检索数据位于所述第一缓存空间，且所述检索属性达到第一累计检索阈值；-所述检索数据位于所述第一缓存空间，且所述检索属性达到第一检索频次阈值。更具体地，当所述第一触发条件包括所述检索数据位于所述第一缓存空间、且所述检索属性达到第一累计检索阈值时，若查询序列在第一缓存空间中的累计检索次数超过第一累计检索阈值时，则第一触发条件得到满足，例如将该查询序列视为被高频检索的查询序列。例如，某个查询序列的累计检索次数为20000次,而第一累计检索阈值为19999次，查询序列的累计检索次数大于第一累计检索阈值，则检索数据进行数据迁移的第一触发条件得到满足。额外地或可替代地，当所述第一触发条件包括所述检索数据位于所述第一缓存空间，且所述检索属性达到第一检索频次阈值时，若某查询序列在第一缓存空间中的检索频次超过第一检索频次阈值时，则第一触发条件得到满足，例如将该查询序列视为被高频检索的查询序列。例如，查询序列的检索频次为200次/日，而第一检索频次阈值为199 次/日，查询序列的检索频次大于第一检索频次阈值，则检索数据进行数据迁移的第一触发条件得到满足。本领域技术人员应能理解上述第一触发条件仅为举例，其他现有的或今后可能出现的第一触发条件如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。更优选地，在步骤S9(未示出)中，检索管理设备I根据缓存检索效率信息，设置或更新所述第一累计检索阈值或所述第一检索频次阈值；其中，该缓存检索效率信息包括以下至少任一项-所述第二缓存空间中每个查询序列的平均检索频次；-所述第二缓存空间中每个查询序列的平均检索次数；-所述第二缓存空间的大小；-所述第一缓存空间中每个查询序列的平均检索频次；-所述第一缓存空间中每个查询序列的平均检索次数；-所述第一缓存空间的大小。具体地，在步骤S9中，检索管理设备I根据缓存检索效率信息，如第一缓存空间或第二缓存空间中每个查询序列的平均检索频次，设置或更新所述第一累计检索阈值或所述第一检索频次阈值；在此，该缓存检索效率信息包括但不限于，以下至少任一项-所述第二缓存空间中每个查询序列的平均检索频次；-所述第二缓存空间中每个查询序列的平均检索次数；-所述第二缓存空间的大小；-所述第一缓存空间中每个查询序列的平均检索频次；-所述第一缓存空间中每个查询序列的平均检索次数；-所述第一缓存空间的大小。更具体地，若该缓存检索效率信息包括第一缓存空间或第二缓存空间中每个查询序列的平均检索次数，当该平均检索次数增大时，则在步骤S9中，检索管理设备I相应地提高所述第一累计检索阈值；反之，则相应地降低该阈值。例如，第一缓存空间中每个查询序列的平均检索次数是10000次，在步骤S9中，检索管理设备I设置第一累计检索阈值为15000次，当所述平均检索次数增加到15000次时，在步骤S9中，检索管理设备I将该第一累计检索阈值更新为20000次。若该缓存检索效率信息包括第一缓存空间或第二缓存空间中每个查询序列的平均检索频次，当该平均检索频次增大时，则在步骤S9中，检索管理设备I相应地提高所述第一检索频次阈值；反之，则相应地降低该阈值。例如，第一缓存空间中每个查询序列的平均检索频次是1000次/日，在步骤S9中，检索管理设备I设置第一检索频次阈值为1500次/日，当所述平均检索频次增加到1500次/日时，在步骤S9中，检索管理设备I将该第一检索频次阈值更新为2000次/日。若该缓存检索效率信息包括第一缓存空间或第二缓存空间的大小，如果该第二缓存空间的存储空间增大时，利于检索数据从第一缓存空间向第二缓存空间的迁移，则在步骤S9中，检索管理设备I降低触发数据从第一缓存空间向第二缓存空间迁移的检索属性阈值；反之，则提高该检索属性阈值。在此，该缓存检索效率信息可以在步骤S9中，检索管理设备 I根据第一缓存空间或第二缓存空间的查询日志信息计算获得，例如第一缓存空间中每个查询序列的平均检索次数可以在步骤S9中，检索管理设备I根据在第一缓存空间的某段时间内的查询日志中获得每个查询序列的检索此后进行累加再求平均值计算得出；也可通过调用设定的应用编程接口(API)从第三方设备直接获得。本领域技术人员应能理解上述缓存检索效率信息仅为举例，其他现有的或今后可能出现的缓存检索效率信息如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。图5示出根据本发明一个优选实施例的用于对检索数据进行缓存管理的方法流程图。在此，图5中所示步骤SI’-S3’与前面参照图4所描述的步骤S1-S3的内容相同，为简明起见，以引用方式包含于此，而不做赘述。具体地，在步骤S4’中，检索管理设备I用于根据所述检索属性，检测是否满足所述检索数据进行数据迁移的第二触发条件。更具体地，在步骤S4’中，检索管理设备I根据在步骤SI，中提供的该查询序列的检索属性，例如通过将该检索属性与预置的检索属性阈值进行比较，检测是否满足第二触发条件，以判断是否对该查询序列所对应的检索数据进行数据迁移。例如，假设第二触发条件包括所述检索属性达到检索属性阈值，在步骤S4’中，检索管理设备I根据在步骤SI’中所提供的该查询序列的检索属性，如累计检索次数为10000次，通过与其对应的检索属性阈值，如第二检索累计阈值20000次，进行比较，确定满足该第二触发条件，即须对该查询序列对应的检索数据进行数据迁移。再如，假设第二触发条件包括所述检索属性达到检索属性阈值，在步骤S4’中，检索管理设备I根据在步骤SI，中所提供的该查询序列的检索属性，如检索频次为300次/日，通过与其对应的检索属性阈值，如第二检索频次阈值200次/日，进行比较，确定不满足该第二触发条件，即无须对该查询序列对应的检索数据进行数据迁移。在此，所举实施例中的检索属性阈值或可存储在检索管理设备1，或者通过约定的通信接口直接从第三方设备读取。本领域技术人员应能理解上述检测第二触发条件的方式仅为举例，其他现有的或今后可能出现的检测第二触发条件的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。接着，在步骤S5’中，检索管理设备I用于当满足所述第二触发条件，将所述检索数据从所述第二缓存空间迁移至所述第一缓存空间。具体地，在步骤S5’中，检索管理设备I根据经检测发现已满足的第二触发条件所对应的查询序列，例如通过地址映射表获取该查询序列所对应的检索数据在第二缓存空间中的存储地址，从第二缓存空间读取该检索数据；然后，将该检索数据直接写入第一缓存空间，或者将该检索数据缓存于检索缓存管理设备I或其他存储装置后，再将该检索数据写入第一缓存空间；最后，更新该查询序列的相关信息，例如更新该查询序列所对应的检索数据在地址映射表中的存储地址。例如，假设在步骤S4’中，检索管理设备I检测发现满足第二触发条件，如查询序列“鲜花速递”的累计检索次数低于第二累计检索阈值，在步骤S5’中，检索管理设备I根据该查询序列，例如通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第二缓存空间的存储地址，从第二缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果；将这些搜索结果作为查询序列“鲜花速递”的检索数据写入第一缓存空间；并据此更新查询序列“鲜花速递”在第一缓存空间的存储信息，再如，假设在步骤S4’中，检索管理设备I检测发现满足第二触发条件，如查询序列“鲜花速递”的检索频次低于第二检索频次阈值，在步骤S5’中，检索管理设备I根据该查询序列，例如通过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第二缓存空间的存储地址，从第二缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果；然后，将这些搜索结果缓存于一个第三方设备中，再作为查询序列“鲜花速递”的检索数据写入第一缓存空间；并据此更新查询序列“鲜花速递”在第一缓存空间的存储信息。本领域技术人员应能理解上述进行检索数据迁移的方式仅为举例，其他现有的或今后可能出现的检索数据迁移的方 式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。优选地，所述第二触发条件包括以下至少一项-所述检索数据位于所述第二缓存空间，且所述检索属性达到第二累计检索阈值；-所述检索数据位于所述第二缓存空间，且所述检索属性达到第二检索频次阈值。具体地，当所述第二触发条件包括所述检索数据位于所述第二缓存空间、且所述检索属性达到第二累计检索阈值时，若查询序列在第二缓存空间中的累计检索次数低于第二累计检索阈值时，则第二触发条件得到满足，例如将该查询序列视为被低频检索的查询序列。例如，某个查询序列的累计检索次数为10000次,而第二累计检索阈值为20000次，即该查询序列的累计检索次数小于第二累计检索阈值，则检索数据进行数据迁移的第二触发条件得到满足。额外地或可替代地，当所述第二触发条件包括所述检索数据位于所述第二缓存空间，且所述检索属性达到第二检索频次阈值时，若某查询序列在第二缓存空间中的检索频次低于第二检索频次阈值时，则第二触发条件得到满足，例如将该查询序列视为被低频检索的查询序列。例如，查询序列的检索频次为100次/日，而第二检索频次阈值为200次/日，即该查询序列的检索频次小于第二检索频次阈值，则检索数据进行数据迁移的第二触发条件得到满足。本领域技术人员应能理解上述第二触发条件仅为举例，其他现有的或今后可能出现的第二触发条件如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。在另一个优选的实施例中(参照图4)，在步骤S10(未示出)中，检索管理设备I根据所述查询序列在对应存储空间中的密度，调整所述对应存储空间的大小；其中，该存储空间包括以下至少任一项-所述第一缓存空间；-所述第二缓存空间。具体地，在步骤SlO中，检索管理设备I根据所述查询序列在对应存储空间中的密度，例如该查询序列在该对应存储空间中的检索命中率，调整该对应存储空间的大小；在此，该存储空间包括但不限于，以下至少任一项-所述第一缓存空间；-所述第二缓存空间。例如，在步骤SlO中，检索管理设备I根据查询序列在第一缓存空间或第二缓存空间的检索 命中率，例如若该检索命中率逐渐升高，则在步骤Sio中，检索管理设备I将增加第二缓存空间的大小。再如，在步骤SlO中，检索管理设备I根据查询序列在第一缓存空间或第二缓存空间的检索命中率，例如若该检索命中率逐渐降低，则在步骤SlO中，检索管理设备I将增加第一缓存空间的大小。在此，该密度信息可以由检索管理设备I根据第一缓存空间或第二缓存空间的查询日志信息计算获得，例如将查询序列在第一缓存空间或第二缓存空间命中的次数与利用查询序列进行数据检索的次数相除计算得出，也可通过调用设定的应用编程接口(API)从第三方设备直接获得。本领域技术人员应能理解上述调整存储空间大小的方式仅为举例，其他现有的或今后可能出现的调整存储空间大小的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。优选地，所述密度基于以下至少任一项-所述查询序列在所述对应存储空间中的检索命中率；-所述对应存储空间中每个查询序列的平均检索频次；-所述对应存储空间中每个查询序列的平均检索次数；-所述对应存储空间中不同查询序列的数量；-所述对应存储空间中不同查询序列的数量与所述对应存储空间的检索命中次数的比值。具体地，若该密度包括该查询序列在对应存储空间中的检索命中率，例如该查询序列在第一缓存空间或第二缓存空间的检索命中率，当该检索命中率逐渐升高时，该密度增大，例如将用户查询视为趋于集中，在步骤SlO中，检索管理设备I将相应地增加第二缓存空间的大小。若该密度包括该查询序列在对应存储空间中的每个查询序列的平均检索频次，例如该查询序列在第一缓存空间或第二缓存空间中的每个查询序列的平均检索频次，当该平均检索频次逐渐降低时，该密度减小，例如将用户查询视为趋于分散，在步骤Sio中，检索管理设备I将相应地增加第一缓存空间的大小。若该密度包括该查询序列在对应存储空间中的每个查询序列的平均检索次数，例如该查询序列在第一缓存空间或第二缓存空间中的每个查询序列的平均检索次数当该平均检索次数逐渐降低时，该密度减小，例如将用户查询视为趋于分散，在步骤SlO中，检索管理设备I将相应地增加第一缓存空间的大小。若该密度包括该查询序列在对应存储空间中不同查询序列的数量，例如该查询序列在第一缓存空间或第二缓存空间中不同查询序列的数量，当该不同查询序列的数量增长加快时，该密度减小，例如将用户查询视为趋于分散，在步骤SlO中，检索管理设备I将相应地增加第一缓存空间的大小。若该密度包括该查询序列在对应存储空间中的不同查询序列的数量与该对应存储空间的检索命中次数的比值，例如该查询序列在第一缓存空间或第二缓存空间中的不同查询序列的数量与该第一缓存空间或第二缓存空间的检索命中次数的比值，当该比值减小时，该密度增大，例如将用户查询视为趋于集中，在步骤SlO中，检索管理设备I将相应地增加第二缓存空间的大小。本领域技术人员应能理解上述密度判断方式仅为举例，其他现有的或今后可能出现的密度判断方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。图6示出根据本发明另一个优选实施例的用于对检索数据进行缓存管理的方法流程图。在此，图6中所示步骤SI”与前面参照图4所描述的步骤SI的内容相同，为简明起见，以引用方式包含于此，而不做赘述。具体地，在步骤S6”中，检索管理设备I根据用户输入的查询序列，在所述第一缓存空间或第二缓存空间中进行匹配查询，以获取与所述查询序列相对应的检索数据。更具体地，在步骤S6”中，检索管理设备I根据用户输入的查询序列，在所述第一缓存空间或第二缓存空间中进行匹配查询，例如通过地址映射表获取该查询序列所对应的检索数据在第一缓存空间或第二缓存空间中的存储地址，从第一缓存空间或第二缓存空间中读取该检索数据。例如，在步骤S6”中，检索管理设备I根据用户输入的查询序列，如“鲜花速递”，通 过该查询序列从地址映射表中获取该查询序列所对应的检索数据在第一缓存空间或第二缓存空间的存储地址，从第一缓存空间或第二缓存空间中该存储地址读取该检索数据，如与“鲜花速递”相匹配的多个搜索结果。本领域技术人员应能理解上述匹配查询的方式仅为举例，其他现有的或今后可能出现的匹配查询的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。接着，若匹配查询结果为成功，在步骤S7”中，检索管理设备I更新所述查询序列的检索属性。具体地，如果在步骤S7”中，检索管理设备I根据用户输入的查询序列在第一缓存空间或第二缓存空间获得与该查询序列相对应的检索数据，则在步骤S7”中，检索管理设备I相应地更新该查询序列的检索属性，例如累计检索次数或检索频次。例如，如果在步骤S6”中，检索管理设备I在第一缓存空间或第二缓存空间获得与该查询序列相对应的检索数据，则在步骤S7”中，检索管理设备I相应地更新该查询序列的检索属性，例如累计检索次数或检索频次。例如，某个查询序列，例如“鲜花速递”，的累计检索次数为20000次，如果在步骤S6”中，检索管理设备I在第一缓存空间获得与该查询序列相对应的检索数据，则在步骤S7”中，检索管理设备I将更新该查询序列的累计检索次数为20001次。在此，所述实施例中的检索属性可存储在检索管理设备I，也可存储在第三方设备中。本领域技术人员应能理解上述更新检索属性的方式仅为举例，其他现有的或今后可能出现的更新检索属性的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。优选地，在步骤S7”中，检索管理设备I若所述匹配查询结果为失败，根据所述查询序列在搜索索引库中匹配查询，以获取所述检索数据；将所述检索数据写入所述第一缓存空间，并设置所述查询序列的检索属性。具体地，如果在步骤S6”中，检索管理设备I根据用户输入的查询序列在第一缓存空间或第二缓存空间中未获得与该查询序列相对应的检索数据，在步骤S7”中，检索管理设备I将根据该查询序列在搜索索引库中匹配查询，以获取与该查询序列相对应的检索数据，然后，将该检索数据直接写入第一缓存空间，或者将该检索数据缓存于检索缓存管理设备I或其他存储装置后，再将该检索数据写入第一缓存空间，并设置该查询序列的检索属性，例如累计检索次数或检索频次。例如，如果在步骤S6”中，检索管理设备I根据用户输入的查询序列，例如“鲜花速递”，在第一缓存空间或第二缓存空间中未获得与该查询序列相对应的检索数据，则在步骤S7”中，检索管理设备I将根据该查询序列在搜索索引库中匹配查询以获得与该查询序列相对应的检索数据，然后，将该检索数据直接写入第一缓存空间，最后将查询序列的检索属性，例如累计检索次数设置为I次。本领域技术人员应能理解上述获取检索数据的方式仅为举例，其他现有的或今后可能出现的获取检索数据的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。在另一个优选实施例中，所述第一缓存空间或所述第二缓存空间包括以下至少任一项-内存存储器；-闪存；-磁盘存储器；-磁盘阵列。
具体地，所述第一缓存空间或第二缓存空间的具体实现包括但不限于内存存储器、闪存、磁盘存储器和磁盘阵列中的任一种。例如，第一缓存空间是磁盘存储器，第二缓存空间是内存存储器。如本领域技术人员所知，内存存储器是一种利用半导体技术做成的电子设备，用来存储数据，其优点在于数据读写速度快，但是其缺点是存储空间有限，且成本高；相比较而言，磁盘存储器是以磁盘为存储介质的存储器，其优点在于存储空间大，且成本低，但是其缺点是数据读写速度慢；通过使用上述两种缓存空间，可以最大限度地保留历史检索数据，这样用户在进行新的数据检索时，能够在缓存空间中获得检索数据的概率会增大；同时，通过在缓存之间设置合理的数据迁移第一触发条件，使高频查询序列所对应的检索数据存储在内存存储器，而低频查询序列所对应的检索数据存储在硬盘存储器中，从而既保证数据检索的执行效率，同时也提高数据检索在缓存中的命中率，并且能够维护合理的成本。对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此夕卜，显然“包括” 一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
权利要求
1.一种计算机实现的基于检索属性对查询序列所对应的检索数据进行缓存管理的方法 ，其中，该方法包括以下步骤 a获取查询序列的检索属性； b根据所述检索属性，检测是否满足所述查询序列相对应的检索数据进行数据迁移的第一触发条件； c当满足所述第一触发条件，将所述检索数据从第一缓存空间迁移至第二缓存空间。
2.根据权利要求I所述的方法，其中，所述第一触发条件包括以下至少任一项 -所述检索数据位于所述第一缓存空间，且所述检索属性达到第一累计检索阈值； -所述检索数据位于所述第一缓存空间，且所述检索属性达到第一检索频次阈值。
3.根据权利要求2所述的方法，其中，该方法还包括 -根据缓存检索效率信息，设置或更新所述第一累计检索阈值或所述第一检索频次阈值； 其中，所述缓存检索效率信息包括以下至少任一项 -所述第二缓存空间中每个查询序列的平均检索频次； -所述第二缓存空间中每个查询序列的平均检索次数； -所述第二缓存空间的大小； -所述第一缓存空间中每个查询序列的平均检索频次； -所述第一缓存空间中每个查询序列的平均检索次数； -所述第一缓存空间的大小。
4.根据权利要求I至3中任一项所述的方法，其中，该方法还包括以下步骤 -根据所述检索属性，检测是否满足所述检索数据进行数据迁移的第二触发条件； -当满足所述第二触发条件，将所述检索数据从所述第二缓存空间迁移至所述第一缓存空间。
5.根据权利要求4所述的方法，其中，所述第二触发条件包括以下至少一项 -所述检索数据位于所述第二缓存空间，且所述检索属性达到第二累计检索阈值； -所述检索数据位于所述第二缓存空间，且所述检索属性达到第二检索频次阈值。
6.根据权利要求I至5中任一项所述的方法，其中，该方法还包括 -根据所述查询序列在对应存储空间中的密度，调整所述对应存储空间的大小； 其中，所述存储空间包括以下至少任一项 -所述第一缓存空间； -所述第二缓存空间。
7.根据权利要求6所述的方法，其中，所述密度基于以下至少任一项 -所述查询序列在所述对应存储空间中的检索命中率； -所述对应存储空间中每个查询序列的平均检索频次； -所述对应存储空间中每个查询序列的平均检索次数； -所述对应存储空间中不同查询序列的数量； -所述对应存储空间中不同查询序列的数量与所述对应存储空间的检索命中次数的比值。
8.根据权利要求I至7中任一项所述的方法，其中，该方法还包括-根据用户输入的查询序列，在所述第一缓存空间或第二缓存空间中进行匹配查询，以获取与所述查询序列相对应的检索数据； X若匹配查询结果为成功，更新所述查询序列的检索属性。
9.根据权利要求8所述的方法，其中，所述步骤X还包括 -若所述匹配查询结果为失败，根据所述查询序列在搜索索引库中匹配查询，以获取所述检索数据； -将所述检索数据写入所述第一缓存空间，并设置所述查询序列的检索属性。
10.根据权利要求I至9中任一项所述的方法，其中，所述第一缓存空间或所述第二缓存空间包括以下至少任一项 -内存存储器； _闪存； -磁盘存储器； -磁盘阵列。
11.一种基于检索属性对查询序列所对应的检索数据进行缓存管理的设备，其中，该设备包括 获取装置，用于获取查询序列的检索属性； 第一检测装置，用于根据所述检索属性，检测是否满足所述查询序列相对应的检索数据进行数据迁移的第一触发条件； 第一迁移装置，用于当满足所述第一触发条件，将所述检索数据从第一缓存空间迁移至第二缓存空间。
12.根据权利要求11所述的设备，其中，所述第一触发条件包括以下至少任一项 -所述检索数据位于所述第一缓存空间，且所述检索属性达到第一累计检索阈值； -所述检索数据位于所述第一缓存空间，且所述检索属性达到第一检索频次阈值。
13.根据权利要求12所述的设备，其中，该设备还包括 第一更新装置，用于根据缓存检索效率信息，设置或更新所述第一累计检索阈值或所述第一检索频次阈值； 其中，所述缓存检索效率信息包括以下至少任一项 -所述第二缓存空间中每个查询序列的平均检索频次； -所述第二缓存空间中每个查询序列的平均检索次数； -所述第二缓存空间的大小； -所述第一缓存空间中每个查询序列的平均检索频次； -所述第一缓存空间中每个查询序列的平均检索次数； -所述第一缓存空间的大小。
14.根据权利要求11至13中任一项所述的设备，其中，该设备还包括 第二检测装置，用于根据所述检索属性，检测是否满足所述检索数据进行数据迁移的第二触发条件； 第二迁移装置，用于当满足所述第二触发条件，将所述检索数据从所述第二缓存空间迁移至所述第一缓存空间。
15.根据权利要求14所述的设备，其中，所述第二触发条件包括以下至少一项-所述检索数据位于所述第二缓存空间，且所述检索属性达到第二累计检索阈值； -所述检索数据位于所述第二缓存空间，且所述检索属性达到第二检索频次阈值。
16.根据权利要求11至15中任一项所述的设备，其中，该设备还包括 空间调整装置，用于根据所述查询序列在对应存储空间中的密度，调整所述对应存储空间的大小； 其中，所述存储空间包括以下至少任一项 -所述第一缓存空间； -所述第二缓存空间。
17.根据权利要求16所述的设备，其中，所述密度基于以下至少任一项 -所述查询序列在所述对应存储空间中的检索命中率； -所述对应存储空间中每个查询序列的平均检索频次； -所述对应存储空间中每个查询序列的平均检索次数； -所述对应存储空间中不同查询序列的数量； -所述对应存储空间中不同查询序列的数量与所述对应存储空间的检索命中次数的比值。
18.根据权利要求11至17中任一项所述的设备，其中，该设备还包括 查询装置，用于根据用户输入的查询序列，在所述第一缓存空间或第二缓存空间中进行匹配查询，以获取与所述查询序列相对应的检索数据； 第二更新装置，用于若匹配查询结果为成功，更新所述查询序列的检索属性。
19.根据权利要求18所述的设备，其中，所述第二更新装置还用于 -若所述匹配查询结果为失败，根据所述查询序列在搜索索引库中匹配查询，以获取所述检索数据； -将所述检索数据写入所述第一缓存空间，并设置所述查询序列的检索属性。
20.根据权利要求11至19中任一项所述的设备，其中，所述第一缓存空间或所述第二缓存空间包括以下至少任一项 -内存存储器； _闪存； -磁盘存储器； -磁盘阵列。
全文摘要
本发明的目的是提供一种用于对检索数据进行缓存管理的方法与设备。其中，检索缓存管理设备获取查询序列的检索属性；根据所述的检索属性，检测查询序列相对应的存储在第一缓存空间中的检索数据是否满足迁移的第一触发条件；如果满足第一触发条件，将数据从第一缓存空间迁移到第二缓存空间。与现有技术相比，本发明通过检测检索数据迁移的触发条件，实现检索数据的动态迁移，由此充分利用了不同缓存空间的特性，从而提高了在缓存空间中进行数据检索的命中率，保证了数据检索的执行效率，并且有效地降低了缓存空间的使用成本。
文档编号G06F17/30GK102737068SQ20111009596
公开日2012年10月17日 申请日期2011年4月15日 优先权日2011年4月15日
发明者赵正雄 申请人:北京百度网讯科技有限公司