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

说明书

本发明提供了及一种数据读取方法、装置和电子设备。应用于电子设备；电子设备的缓存包括多个层级的存储单元；该方法包括：接收携带有目标数据标识的查找请求；按照层级由小到大的顺序从存储单元中查找标识对应的目标数据；将目标数据返回至查找请求的发送方。该方式中，由于存储单元的数据容纳量随着层级数量的增加而增加，在查找目标数据时会按照数据容纳量由小到大的顺序从存储单元查找，如果需要读取目标数据，则可以从数据容纳量较小的存储单元读取目标数据，无需花费较长的时间从缓存中查找数据，从而提高缓存中数据的读写速度。

技术领域

本发明涉及数据处理技术领域，尤其是涉及一种数据读取方法、装置和电子设备。

背景技术

数据在磁盘中保存不易丢失，但是从磁盘中访问数据的速度较慢。为了加速数据访问，一般做法是先将数据从磁盘预先加载到缓存中，在访问数据时直接从缓存中读取数据，从而提高数据的读写速度。

然而，现有技术中一般会将所有可能被读取的数据全部预先加载到缓存中，如果加载到缓存中的数据过多，在读取数据时需要花费较长的时间从缓存中查找数据，从而减少数据的读写速度。

发明内容

有鉴于此，本发明的目的在于提供一种数据读取方法、装置和电子设备，以提高数据的读写速度。

第一方面，本发明实施例提供了一种数据读取方法，方法应用于电子设备；电子设备的缓存包括多个层级的存储单元；其中，第N+1层存储单元的数据容纳量大于第N层存储单元的数据容纳量；最后一层存储单元存储有缓存的全部数据；方法包括：接收携带有目标数据标识的查找请求；按照层级由小到大的顺序从存储单元中查找标识对应的目标数据；将目标数据返回至查找请求的发送方。

在本发明较佳的实施例中，上述按照层级由小到大的顺序从存储单元中查找标识对应的目标数据的步骤，包括：按照层级由小到大的顺序确定第K层存储单元；其中，K代表缓存中首次查找标识对应的目标数据的缓存单元的层级；从第K层存储单元中查找标识对应的目标数据；如果从第K层存储单元中查找标识对应的目标数据失败，从第K+1层存储单元中查找标识对应的目标数据，直至从最后一层存储单元中查找标识对应的目标数据。

在本发明较佳的实施例中，上述按照层级由小到大的顺序从存储单元中查找标识对应的目标数据的步骤之后，方法还包括：将目标数据写入缓存的每个存储单元中。

在本发明较佳的实施例中，从第M层存储单元中查找到目标数据；其中，M代表缓存中查找到目标数据的存储单元的层级；上述将目标数据写入缓存的每个存储单元中的步骤，包括：将目标数据写入缓存的目标缓存单元中；其中，目标缓存单元为第1层存储单元至第M-1层存储单元中的至少一个存储单元。

在本发明较佳的实施例中，上述将目标数据写入缓存的每个存储单元中的步骤，包括：如果存储单元中存储的数据量小于存储单元的数据容纳量，将目标数据写入存储单元中；如果存储单元中存储的数据量等于存储单元的数据容纳量，将目标数据替换存储单元中的已存储数据。

在本发明较佳的实施例中，上述将目标数据替换存储单元中的已存储数据的步骤，包括：按照预先设定的存储规则，确定目标数据的第一存储位置；将目标数据替换第一存储位置上的已存储数据。

在本发明较佳的实施例中，从第二存储位置查找到目标数据；上述按照预先设定的存储规则，确定目标数据的第一存储位置的步骤，包括：按照预先设定的存储规则，确定第二存储位置对应的第一存储位置。

在本发明较佳的实施例中，上述目标数据替换存储单元中的已存储数据的步骤，包括：从存储单元中随机选择第三存储位置，将目标数据替换第三存储位置上的已存储数据。

在本发明较佳的实施例中，上述接收目标数据的查找请求的步骤之后，方法还包括：记录目标数据的查找时刻；上述将目标数据替换存储单元中的已存储数据的步骤，包括：确定存储单元中查找时刻最早的数据；将目标数据替换查找时刻最早的数据。