-
公开(公告)号：CN108664217B
公开(公告)日：2021-07-13
申请号：CN201810294987.0
申请日：2018-04-04
Applicant: 安徽大学
IPC: G06F3/06
Abstract: 本发明公开了一种降低固态盘存储系统写性能抖动的缓存方法：S1、在新写请求到达缓存系统时，将该新写请求数据存储至匹配的缓存簇；S2、基于该新写请求数据生成指纹信息，且将所述指纹信息与目标指纹库进行匹配，并根据匹配结果判断本次新写请求的操作类型；S3、根据本次新写请求的操作类型选择该新写请求数据在其所在缓存簇写回闪存时的处理方式。本发明通过指纹库技术，尽可能的选择更新数据页较多的簇写回闪存，并在原数据块所在存储单元空闲时，对原数据块执行垃圾回收，提高缓存空间利用率的同时降低了缓存中频繁更新数据写回闪存产生的大量无效数据页，减少了垃圾回收操作，降低固态盘写性能抖动。
-
Patent Agency Ranking
公开(公告)号：CN106777003A
公开(公告)日：2017-05-31
申请号：CN201611114427.X
申请日：2016-12-07
Applicant: 安徽大学
IPC: G06F17/30
Abstract: 本发明公开了一种面向Key‑Value存储系统的索引查询方法和系统，该方法包括：S1、获取Key‑Value数据项存入block，根据block节点生成前缀完全二叉树；S2、获取key值，根据二叉树高度确定key值运用位数k，key值为二进制；S3、获取key值前k位，从key值前k位首位遍历，检索key值前k位中第一个“1”，记录第一个“1”前的位数j；S4、判断j是否小于k，若j小于k，则目标结果i＝2j，执行S5；若j不小于k，则目标结果i＝2k‑1‑1，执行S6；S5、从key值第j+2位循环检索，检索到“1”时，i＝2×(i+1)；否则，i＝2×i+1；直到j＝k，停止检索得到目标结果i，执行S6；S6、通过所述i值，在前缀完全二叉树中检索block[i]，判断block[i]是否非空，若block[i]非空，输出目标结果i值；若block[i]为空，将k＝k‑1后执行S3，直到k＝0。
-
公开(公告)号：CN106777003B
公开(公告)日：2020-04-03
申请号：CN201611114427.X
申请日：2016-12-07
Applicant: 安徽大学
IPC: G06F16/22
Abstract: 本发明公开了一种面向Key‑Value存储系统的索引查询方法和系统，该方法包括：S1、获取Key‑Value数据项存入block，根据block节点生成前缀完全二叉树；S2、获取key值，根据二叉树高度确定key值运用位数k，key值为二进制；S3、获取key值前k位，从key值前k位首位遍历，检索key值前k位中第一个“1”，记录第一个“1”前的位数j；S4、判断j是否小于k，若j小于k，则目标结果i＝2j，执行S5；若j不小于k，则目标结果i＝2k‑1‑1，执行S6；S5、从key值第j+2位循环检索，检索到“1”时，i＝2×(i+1)；否则，i＝2×i+1；直到j＝k，停止检索得到目标结果i，执行S6；S6、通过所述i值，在前缀完全二叉树中检索block[i]，判断block[i]是否非空，若block[i]非空，输出目标结果i值；若block[i]为空，将k＝k‑1后执行S3，直到k＝0。
-
公开(公告)号：CN106776361A
公开(公告)日：2017-05-31
申请号：CN201710141173.9
申请日：2017-03-10
Applicant: 安徽大学
IPC: G06F12/0802
Abstract: 本发明公开了一种面向大规模非易失性存储介质的缓存方法和系统，包括：获取命令请求，当命令请求为写命令请求时，将目标映射项根据逻辑地址前缀存入H‑Cache，当H‑Cache内剩余空间小于A时，将H‑Cache中最长时间没被访问的映射项迁移到C‑Cache，当C‑Cache内剩余空间小于B时，将C‑Cache中Block按照访问次数排序，检查访问次数最少Block中映射项标志位，若为0，将映射项写到Mapping中，将映射项标志位置为1，若为1，删除映射项；当命令请求为读命令请求时，获取目标映射项逻辑地址并在H‑Cache中检索逻辑地址对应的目标映射项，若有，输出目标映射项的物理地址；若无，在C‑Cache中搜索逻辑地址对应的目标映射项，若有，输出目标映射项的物理地址，若无，在Mapping区中检索并输出逻辑地址的对应的物理地址。
-
公开(公告)号：CN106776361B
公开(公告)日：2020-07-10
申请号：CN201710141173.9
申请日：2017-03-10
Applicant: 安徽大学
IPC: G06F12/0802
Abstract: 本发明公开了一种面向大规模非易失性存储介质的缓存方法和系统，包括：获取命令请求，当命令请求为写命令请求时，将目标映射项根据逻辑地址前缀存入H‑Cache，当H‑Cache内剩余空间小于A时，将H‑Cache中最长时间没被访问的映射项迁移到C‑Cache，当C‑Cache内剩余空间小于B时，将C‑Cache中Block按照访问次数排序，检查访问次数最少Block中映射项标志位，若为0，将映射项写到Mapping中，将映射项标志位置为1，若为1，删除映射项；当命令请求为读命令请求时，获取目标映射项逻辑地址并在H‑Cache中检索逻辑地址对应的目标映射项，若有，输出目标映射项的物理地址；若无，在C‑Cache中搜索逻辑地址对应的目标映射项，若有，输出目标映射项的物理地址，若无，在Mapping区中检索并输出逻辑地址的对应的物理地址。
-
公开(公告)号：CN108664217A
公开(公告)日：2018-10-16
申请号：CN201810294987.0
申请日：2018-04-04
Applicant: 安徽大学
IPC: G06F3/06
Abstract: 本发明公开了一种降低固态盘存储系统写性能抖动的缓存方法：S1、在新写请求到达缓存系统时，将该新写请求数据存储至匹配的缓存簇；S2、基于该新写请求数据生成指纹信息，且将所述指纹信息与目标指纹库进行匹配，并根据匹配结果判断本次新写请求的操作类型；S3、根据本次新写请求的操作类型选择该新写请求数据在其所在缓存簇写回闪存时的处理方式。本发明通过指纹库技术，尽可能的选择更新数据页较多的簇写回闪存，并在原数据块所在存储单元空闲时，对原数据块执行垃圾回收，提高缓存空间利用率的同时降低了缓存中频繁更新数据写回闪存产生的大量无效数据页，减少了垃圾回收操作，降低固态盘写性能抖动。
-
-
-
-
-
Search Results
6
records
(took 0.018 seconds)
