-
公开(公告)号:CN110888886B
公开(公告)日:2022-11-11
申请号:CN201911212016.8
申请日:2019-11-29
Applicant: 华中科技大学
IPC: G06F16/22
Abstract: 本发明公开了一种索引结构及构建方法、键值存储系统及请求处理方法,属于信息存储领域。设计了三层组合的树结构,包括:第三层是多个轻量级B+树结构,每棵B+树存储小范围内的所有key和对应的value地址;第二层是key有序数组,每个数组元素存储一个key、以及该key和下一个key范围内的key所对应的B+树的根节点地址;第一层是静态数组,每个数组元素存储第二层某个区间内的第一个key相对于key有序数组的起始地址的偏移地址,区间是根据第二层key的累积分布函数划分得到。索引结构的第一层加速了定位,第二层使全局key整体有序,加速定位又保证范围查找性能,第三层保证查找性能,使其既有hash的单点访问性能又有B+树的范围查找性能。
-
公开(公告)号:CN110347852B
公开(公告)日:2021-11-02
申请号:CN201910490456.3
申请日:2019-06-06
Applicant: 华中科技大学
IPC: G06F16/51 , G06F16/172
Abstract: 本发明公开了一种嵌入横向扩展键值存储系统的文件系统及文件管理方法,属于信息存储技术领域,文件系统包括:内存层、第一键值存储层以及第二键值存储层;内存层用于缓存外来写入数据,达到预设写入量后将数据写入第一键值存储层;第一键值存储层用于通过第一数据表接收并存储来自内存层的数据,并在第一数据表满时将其中存储的内容写入第二键值存储层;第二键值存储层用于通过第二数据表接收并存储来自第一键值存储层的数据;第一键值存储层还包括二级索引结构,用于记录目录/文件与第一数据表的映射关系,属于同一目录的第一数据表之间键值范围有序。本发明能够显著改善用于存储海量小文件的文件系统所存在的读放大、写放大和空间放大的问题。
-
公开(公告)号:CN113541697A
公开(公告)日:2021-10-22
申请号:CN202110771866.2
申请日:2021-07-08
Applicant: 华中科技大学
IPC: H03M13/11
Abstract: 本发明公开了一种可靠性差异感知的LDPC译码方法、设备及系统,属于全息存储技术领域,包括:将获取到的像素数据页中每N个像素划分为一个像素块,统计各像素块中相同相位的最大个数,以确定各像素块对应的相位数据以及各相位数据的可靠性;将各相位数据解映射为相应的比特数据,并计算各比特数据的对数似然比,得到初始LLR;将相位数据的可靠性作为其所对应的比特数据的可靠性,并根据可靠性更新各比特数据的初始LLR中的权重,使得可靠性越高的比特数据的初始LLR中权重越大;更新权重时,初始LLR的极性不变;利用更新后的初始LLR激活LDPC译码过程,以完成对像素数据页的译码。本发明能够提高初始LLR信息的准确度,有效降低译码延迟,从而提升系统读性能。
-
公开(公告)号:CN111444038B
公开(公告)日:2021-08-10
申请号:CN202010232892.3
申请日:2020-03-28
Applicant: 华中科技大学
IPC: G06F11/10
Abstract: 本发明公开了一种闪存存储器可靠性的实时检测方法、检测设备及存储系统,属于存储技术领域,包括:确定对所检测的错误类型最敏感的数据类型,并将该类数据作为目标数据;实时读取目标数据,以获得其发生错误的严重程度,若目标数据发生错误的严重程度超过了闪存存储器的纠错能力,则判定闪存存储器不可靠;否则,判定闪存存储器可靠。若所检测的错误为读干扰错误,则对读干扰错误最敏感的数据类型为闪存存储单元的阈值电压最低的数据类型;若所检测的错误为数据保留错误,则对数据保留错误最敏感的数据类型为闪存存储单元的阈值电压最高的数据类型。本发明能够充分利用闪存的存储特性,实时地、准确地完成对闪存存储器可靠性的检测。
-
公开(公告)号:CN109582222B
公开(公告)日:2020-11-24
申请号:CN201811281365.0
申请日:2018-10-31
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种主机感知的瓦记录磁盘中持久缓存的清理方法,包括:(1)监测瓦记录磁盘的使用情况,若检测到空闲窗口,且持久缓存的剩余空间低于预设的空闲阈值,则转入步骤(2);(2)获得磁道区域的使用信息,并确定清理持久缓存时需要写入数据的目标磁道区域;(3)根据目标磁道区域的使用信息构造顺序写请求,并将顺序写请求写入目标磁道区域,以触发瓦记录磁盘清理持久缓存的操作。本发明能够利用系统的空闲时间主动清理持久缓存中的数据,从而有效提高主机感知的瓦记录磁盘的性能。
-
公开(公告)号:CN109189694B
公开(公告)日:2020-09-08
申请号:CN201810850054.5
申请日:2018-07-28
Applicant: 华中科技大学
Abstract: 本发明公开了一种SCM的数据编码方法及数据存储方法。编码方法利用m个存储单元构成的存储单元组存储n个比特,并保证用于存储n个比特的2n个m‑单元能量组合中,任意一个m‑单元能量组合平均对存储单元组中每个存储单元造成的磨损值不超过磨损值阈值;数据存储方法包括:将SCM中的用户数据区与从OOB区划分出的元数据区划分为多个区间,并将每个区间划分为分片,每个区间中的存储单元组都采用本发明所提供的数据编码方法;并通过计算确定每个区间包含的分片数,使得用户数据区和元数据区中单次擦写平均对每个存储单元造成的磨损值都最低。本发明使用对存储单元磨损最低的能量组合表示数据比特,降低对SCM的磨损,从而延长SCM的寿命。
-
公开(公告)号:CN111475839A
公开(公告)日:2020-07-31
申请号:CN202010262242.3
申请日:2020-04-06
Applicant: 华中科技大学
Abstract: 本发明公开了一种用于不可信环境的冗余数据编码方法、存储介质,方法包括,客户端根据冗余策略处理原始数据生成冗余数据,并计算抗并行延迟函数生成扇区空间,扇区空间与冗余数据进行异或得到编码数据,对原始数据与编码数据一起进行分片,选定数据持有性证明方案对数据分片生成验证标签,将数据分片与验证标签发送给多个存储节点,将分片索引与存储节点的对应关系发送至审计节点。通过审计节点确定原始数据分片所在的存储节点,进行数据读取。基于此编码方案,在不可信环境下支持数据的写入、读取、修复以及验证等操作,同时保证数据的完整性与可靠性。
-
公开(公告)号:CN111444038A
公开(公告)日:2020-07-24
申请号:CN202010232892.3
申请日:2020-03-28
Applicant: 华中科技大学
IPC: G06F11/10
Abstract: 本发明公开了一种闪存存储器可靠性的实时检测方法、检测设备及存储系统,属于存储技术领域,包括:确定对所检测的错误类型最敏感的数据类型,并将该类数据作为目标数据;实时读取目标数据,以获得其发生错误的严重程度,若目标数据发生错误的严重程度超过了闪存存储器的纠错能力,则判定闪存存储器不可靠;否则,判定闪存存储器可靠。若所检测的错误为读干扰错误,则对读干扰错误最敏感的数据类型为闪存存储单元的阈值电压最低的数据类型;若所检测的错误为数据保留错误,则对数据保留错误最敏感的数据类型为闪存存储单元的阈值电压最高的数据类型。本发明能够充分利用闪存的存储特性,实时地、准确地完成对闪存存储器可靠性的检测。
-
公开(公告)号:CN106802923B
公开(公告)日:2020-05-19
申请号:CN201611176282.6
申请日:2016-12-19
Applicant: 华中科技大学
IPC: G06F16/16 , G06F16/172
Abstract: 本发明公开了一种基于固态盘的文件更新方法及系统,针对文件的修改操作,文件系统在文件索引节点inode中添加修改记录,在文件执行修改操作时在修改记录中添加修改信息,在修改文件时,只需将修改的文件部分写入固态盘即可,减少了写入固态盘的数据量,减少了文件写入消耗的时间,提高了文件应用的性能。并且较少的数据量写入可以减少固态盘异地更新引起的写放大,延长固态盘的寿命。
-
公开(公告)号:CN110968269A
公开(公告)日:2020-04-07
申请号:CN201911125952.5
申请日:2019-11-18
Applicant: 华中科技大学
IPC: G06F3/06 , G06F12/02 , G06F12/0891
Abstract: 本发明公开了涉及基于SCM与SSD的键值存储系统及读写请求处理方法,属于信息存储技术领域。包括:该系统在写入一个键值对时,将value的元数据及key存储到SCM中,并以哈希的方式进行组织,value以日志方式存储到SSD中。本发明结合SCM与SSD的特点,采用混合存储的方式进行存储,将键值对中key以及其他与value相关的源信息存储到SCM中,将value的实际值存储到SSD中。键值存储系统总体采用了半同步半异步式I/O模型,并结合多线程技术,通过上层异步提交请求,下层同步处理请求的方式,使系统能够并发地处理请求,以提升系统的处理效率。对于SSD,本发明提出了逻辑空间放大的策略,将逻辑空间放大到物理空间的数倍,通过重映射以达到减少有效数据迁移的目的。
-
-
-
-
-
-
-
-
-