[发明专利]一种分层存储调度方法、装置、设备及存储介质

说明书

本发明的实施例提供了一种分层存储调度方法、装置、设备及存储介质，涉及数据存储领域，该方法包括：接收客户端发送的数据访问请求；若第一存储层中不具有数据访问请求命中的第一目标数据对象，但第二存储层中具有第一目标数据对象，则判断第一存储层的空闲存储空间是否达到预设的存储空间阈值；其中，第一存储层的数据读写速率大于第二存储层的数据读写速率；若空闲存储空间未达到存储空间阈值，则采用预设的蚁群算法，从第一存储层中确定待迁移的第二目标数据对象；将第二目标数据对象迁出第一存储层，并将第一目标数据对象插入第一存储层中。采用该方法，可以提升数据的缓存命中率，增强数据读取时效性。

技术领域

本发明涉及数据存储领域，具体而言，涉及一种分层存储调度方法、装置、设备及存储介质。

背景技术

现代计算机处理速度和处理的数据类型都发生了巨大的变化，数据访问模式和工作负载类型也逐年增加，对数据存储调用的效率要求越来越高。

在这种情况下经典的传统替换算法已经无法满足现代多媒体计算机的要求。常见的缓存替换算法LRU算法、LFU算法、2Q算法都是在进行缓存替换时将缓存价值最小的缓存数据替换出缓存，不同之处只是对缓存价值的判定上，但是都具有片面性。

面对常用的存储系统规模大、数据量大、复杂度高的问题，亟需一种价值更为全面的缓存替换算法来配合存储系统高效访问存储数据。

发明内容

本发明实施例提供一种分层存储调度方法、装置、设备及存储介质，可以提升数据的缓存命中率，增强数据读取时效性。

第一方面，本发明实施例提供一种分层存储调度方法，包括：

接收客户端发送的数据访问请求；

若第一存储层中不具有所述数据访问请求命中的第一目标数据对象，但第二存储层中具有所述第一目标数据对象，则判断所述第一存储层的空闲存储空间是否达到预设的存储空间阈值；其中，所述第一存储层的数据读写速率大于所述第二存储层的数据读写速率；

若所述空闲存储空间未达到所述存储空间阈值，则采用预设的蚁群算法，从所述第一存储层中确定待迁移的第二目标数据对象；

将所述第二目标数据对象迁出所述第一存储层，并将所述第一目标数据对象插入所述第一存储层中。

可选地，所述采用预设的蚁群算法，从所述第一存储层中确定待迁移的第二目标数据对象，包括：

根据预设的M个蚂蚁的解集中各个选中数据对象的价值，分别计算所述M个蚂蚁的总价值；其中，M为大于或等于2的整数，所述选中数据对象的价值用于表征：所述选中数据对象被外部的数据访问请求所命中的价值；

从所述M个蚂蚁中确定总价值最大的目标蚂蚁；

从所述第一存储层中确定未被所述目标蚂蚁选中的数据对象为所述第二目标数据对象。

可选地，所述根据预设的M个蚂蚁的解集中各个选中数据对象的价值，分别计算所述M个蚂蚁的总价值之前，所述方法还包括：

根据每个蚂蚁的禁忌表、所述每个蚂蚁的接受表以及所述第一存储层中各个数据对象的信息素浓度，计算所述第一存储层中各个数据对象被所述每个蚂蚁选中的概率；其中，所述每个蚂蚁的禁忌表中的数据对象为已被所述每个蚂蚁选中的数据对象，所述每个蚂蚁的接受表中的数据对象为所述第一存储层中已存储数据对象中除去加入禁忌表的数据对象之外的其它数据对象；

根据所述各个数据对象被所述每个蚂蚁选中的概率，将所述各个数据对象中所述每个蚂蚁选中的数据对象加入所述每个蚂蚁的禁忌表中；

根据所述禁忌表中的数据对象的大小、所述第一存储层中各数据对象的大小，以及所述第一存储层的存储空间大小，从所述第一存储层中已存储的数据对象确定所述每个蚂蚁解集中数据对象；

将所述每个蚂蚁确定的数据对象加入所述每个蚂蚁的解集中。

可选地，所述方法还包括：