[发明专利]一种缓存数据的搜索方法及装置

说明书

本发明公开了一种缓存数据的搜索方法及装置，其中方法为：获取针对缓存数据的搜索指令；所述搜索指令包括具有逻辑运算的多个子搜索条件；根据所述多个子搜索条件的搜索代价，确定所述多个子搜索条件的执行顺序；所述子搜索条件的搜索代价是根据所述子搜索条件的历史搜索结果确定的；按照所述多个子搜索条件的执行顺序，执行所述搜索指令，上述方法应用于金融科技(Fintech)时，不需要依赖索引，也可以提升整体搜索效率。

技术领域

本发明涉及金融科技(Fintech)领域中的数据搜索领域，尤其涉及一种缓存数据的搜索方法及装置。

背景技术

随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对技术提出的更高的要求。金融科技领域中，一个常见的问题是如何从计算机设备的缓存数据中根据搜索条件搜索出符合搜索条件的数据。

目前一般有两种缓存数据的搜索方法。第一种方式中，直接根据搜索条件在缓存数据的全部数据中遍历，筛选出符合搜索条件的数据，这种搜索方式显然并不高效。第二种方式中，为了增加搜索效率，会在缓存中建立各种索引，通过索引搜索出符合搜索条件的数据。这种方式虽然可以迅速定位出符合搜索条件的数据，然而，缓存中的数据是经常变化的，这样索引建立的过程会很繁琐，更新缓存中的数据有时需要更新所有的索引，在被缓存数据的属性非常多时，索引数量也随之增多，这种依赖索引的方式会严重拖慢缓存数据更新速度。因此，亟需一种不需要依赖索引且高效的搜索方法。

发明内容

本发明提供一种缓存数据的搜索方法及装置，解决了现有技术中缺少不需要依赖索引且高效的搜索方法的问题。

第一方面，本发明提供一种缓存数据的搜索方法，包括：获取针对缓存数据的搜索指令；所述搜索指令包括具有逻辑运算的多个子搜索条件；根据所述多个子搜索条件的搜索代价，确定所述多个子搜索条件的执行顺序；在所述执行顺序中，第一子搜索条件的执行顺序先于第二子搜索条件的执行顺序；所述第一子搜索条件的搜索代价小于所述第二子搜索条件的搜索代价；所述第一子搜索条件和所述第二子搜索条件均为所述多个子搜索条件的子搜索条件；所述子搜索条件的搜索代价是根据所述子搜索条件的历史搜索结果确定的；按照所述多个子搜索条件的执行顺序，执行所述搜索指令。

上述方法中，获取缓存数据的搜索指令后，并不是直接去根据多个子搜索条件去搜索，而是根据所述多个子搜索条件的搜索代价，确定所述多个子搜索条件的执行顺序，使得所述第一子搜索条件的搜索代价小于所述第二子搜索条件的搜索代价，从而在执行所述搜索指令时，会使得搜索代价小的子搜索条件先被执行，可以先以搜索较小的代价的子搜索条件过滤掉一部分数据，从而其它子搜索条件可以在较小搜索代价的基础上继续搜索，不需要依赖索引，也可以提升整体搜索效率。

可选的，按照以下方式根据所述子搜索条件的历史搜索结果，确定所述子搜索条件的搜索代价：若所述子搜索条件为索引上的子搜索条件，至少根据所述子搜索条件对应索引数据的历史搜索的索引记录条数，确定所述子搜索条件的搜索代价；若所述子搜索条件为非索引上的子搜索条件，则至少根据所述子搜索条件的历史搜索的数据记录条数确定所述子搜索条件的搜索代价。

上述方法中，对于索引上和非索引上的子搜索条件，根据索引上和非索引上历史搜索的索引记录条数来确定所述子搜索条件的搜索代价，由于搜索时长数据条数的时长是根据条数均匀变化的，因此，上述方法提供了一种可以均匀描述所述子搜索条件的搜索代价的方法。

可选的，所述至少根据所述子搜索条件的历史搜索的数据记录条数确定所述子搜索条件的搜索代价；包括：若所述历史搜索的数据记录条数小于或等于预设取样条数，则确定所述子搜索条件的搜索代价为预设代价；若所述历史搜索的数据记录条数大于所述预设取样条数，则从所述历史搜索的数据记录条数中距离所述搜索指令最近的所述预设取样条数的数据记录的搜索总时长，确定所述子搜索条件的搜索代价。