[发明专利]数据读取方法、装置和电子设备

权利要求书

1.一种数据读取方法，其特征在于，所述方法应用于电子设备；所述电子设备的缓存包括多个层级的存储单元；其中，第N+1层所述存储单元的数据容纳量大于第N层所述存储单元的数据容纳量；最后一层所述存储单元存储有所述缓存的全部数据；所述方法包括：

接收携带有目标数据标识的查找请求；

按照所述层级由小到大的顺序从所述存储单元中查找所述标识对应的目标数据；

将所述目标数据返回至所述查找请求的发送方。

2.根据权利要求1所述的方法，其特征在于，按照所述层级由小到大的顺序从所述存储单元中查找所述标识对应的目标数据的步骤，包括：

按照所述层级由小到大的顺序确定第K层存储单元；其中，K代表所述缓存中首次查找所述标识对应的目标数据的缓存单元的层级；

从所述第K层存储单元中查找所述标识对应的目标数据；

如果从所述第K层存储单元中查找所述标识对应的目标数据失败，从第K+1层存储单元中查找所述标识对应的目标数据，直至从最后一层所述存储单元中查找所述标识对应的目标数据。

3.根据权利要求1所述的方法，其特征在于，按照所述层级由小到大的顺序从所述存储单元中查找所述标识对应的目标数据的步骤之后，所述方法还包括：

将所述目标数据写入所述缓存的每个所述存储单元中。

4.根据权利要求3所述的方法，其特征在于，从第M层存储单元中查找到所述目标数据；其中，M代表所述缓存中查找到所述目标数据的存储单元的层级；

将所述目标数据写入所述缓存的每个所述存储单元中的步骤，包括：

将所述目标数据写入所述缓存的目标缓存单元中；其中，所述目标缓存单元为第1层存储单元至第M-1层存储单元中的至少一个存储单元。

5.根据权利要求3所述的方法，其特征在于，将所述目标数据写入所述缓存的每个所述存储单元中的步骤，包括：

如果所述存储单元中存储的数据量小于所述存储单元的数据容纳量，将所述目标数据写入所述存储单元中；

如果所述存储单元中存储的数据量等于所述存储单元的数据容纳量，将所述目标数据替换所述存储单元中的已存储数据。

6.根据权利要求5所述的方法，其特征在于，将所述目标数据替换所述存储单元中的已存储数据的步骤，包括：

按照预先设定的存储规则，确定所述目标数据的第一存储位置；

将所述目标数据替换所述第一存储位置上的已存储数据。

7.根据权利要求6所述的方法，其特征在于，从第二存储位置查找到所述目标数据；

按照预先设定的存储规则，确定所述目标数据的第一存储位置的步骤，包括：

按照预先设定的存储规则，确定所述第二存储位置对应的第一存储位置。

8.根据权利要求5所述的方法，其特征在于，将所述目标数据替换所述存储单元中的已存储数据的步骤，包括：

从所述存储单元中随机选择第三存储位置，将所述目标数据替换所述第三存储位置上的已存储数据。

9.根据权利要求5所述的方法，其特征在于，接收目标数据的查找请求的步骤之后，所述方法还包括：

记录所述目标数据的查找时刻；

将所述目标数据替换所述存储单元中的已存储数据的步骤，包括：

确定所述存储单元中查找时刻最早的数据；

将所述目标数据替换所述查找时刻最早的数据。

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

获取所述缓存存储的数据总量；

基于所述数据总量确定所述存储单元的层级数量和每层所述存储单元的数据容纳量。

11.根据权利要求1-10任一项所述的方法，其特征在于，所述存储单元的数据采用数组结构，所述数据的数组下标表征所述存储单元的数据容纳量。