-
公开(公告)号:CN110413612A
公开(公告)日:2019-11-05
申请号:CN201910591322.0
申请日:2019-07-02
Applicant: 华中科技大学
IPC: G06F16/22 , G06F16/245
Abstract: 本发明公开了一种基于混合索引的混合内存性能优化方法及系统,属于计算机数据存储领域,包括:预先在混合内存的NVM中建立哈希表,并在DRAM中建立跳跃表以及等待队列;对于每一个操作请求,若为插入操作,则根据待插入键值对的键值将其插入哈希表,并将该键值对连同插入操作标志添加到等待队列中;若为删除操作,则根据待删除键值对的键值从哈希表中删除该键值对,并将该键值对连同删除操作标志添加到等待队列中;若为单点查询操作,则根据待查询键值对的键值从哈希表获取该键值对;若为范围查询操作,则将等待队列中所有的键值对同步到跳跃表中后,从跳跃表中获得位于查询范围内的所有键值对。本发明能够高效实现包括范围查询在内的各种操作请求。
-
公开(公告)号:CN107273046B
公开(公告)日:2019-08-13
申请号:CN201710416081.7
申请日:2017-06-06
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于固态盘阵列的数据处理方法及系统,包括:接收写请求,指示固态盘阵列和日志盘写入写请求对应的数据,固态盘阵列包括N个成员盘;通过哈希表指示日志盘中记录的每个成员盘中最后一次写入的数据;在空闲时间、日志盘失效、日志盘的剩余空间低于第一阈值或有成员盘的剩余空间低于第二阈值时,指示固态盘阵列根据每个逻辑地址对应的N‑1个成员盘上的数据更新每个逻辑地址对应的校验信息;当有成员盘失效时,通过哈希表恢复失效成员盘中最后一次写入的数据,以及通过未失效成员盘中数据和对应逻辑地址的校验信息恢复失效成员盘中相应逻辑地址上的数据。本发明实施例减少了为计算校验块所需的预读操作,保证了访问负载的原始特性。
-
公开(公告)号:CN107885620B
公开(公告)日:2020-09-08
申请号:CN201711170076.9
申请日:2017-11-22
Applicant: 华中科技大学
Abstract: 本发明公开了一种提高固态盘阵列性能和可靠性的方法及系统,应用于计算机存储领域,包括:定义逻辑条带和物理条带,逻辑条带为传统磁盘阵列中的条带,物理条带由逻辑条带中写入数据的数据块和校验块组成;增加数据位图表,用于记录逻辑条带中写入数据的数据块和校验块;写请求处理和重构流程中处理的基本单位为物理条带,校验信息等于物理条带中的数据块的异或。本发明减少了写请求处理过程中预读操作的个数,跳过不在对应物理条带中失效数据块的数据恢复,可以提升固态盘阵列写性能和重构性能。本发明可用于RAID4和RAID5级别的固态盘阵列和磁盘阵列,适用于构建高可靠性、高性能和高容量的存储系统。
-
公开(公告)号:CN109165321A
公开(公告)日:2019-01-08
申请号:CN201810851514.6
申请日:2018-07-28
Applicant: 华中科技大学
IPC: G06F16/901 , G06F11/14
Abstract: 本发明公开了一种基于非易失内存的一致性哈希表构建方法和系统,本发明方法构建一个一致性哈希表,将哈希表里所有的哈希单元分为两层,第一层是哈希函数可访问单元,第二层是哈希函数不可访问单元,第二层用于在第一层发生哈希冲突时进行冲突处理;每一层的哈希单元被分为数量相等的n组,第一层和第二层的具有相同编号的组相匹配;当第一层的第i组发生哈希冲突时,在第二层的第i组进行冲突处理,哈希表利用8字节原子写技术保证数据的一致性;该哈希表可以在系统崩溃后恢复到一致性状态。本发明还实现了一种基于非易失内存的哈希表构建系统。本发明技术方案构建的哈希表可减少一致性开销,并且具有低的请求延迟。
-
公开(公告)号:CN107402890B
公开(公告)日:2020-10-02
申请号:CN201710604527.9
申请日:2017-07-24
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于固态盘阵列和缓存的数据处理方法及装置,包括:接收写请求,指示固态盘和缓存写入所述写请求对应的数据;通过哈希表指示所述缓存中存储的每个芯片最后一次写入的数据;当所述缓存被写满时,优先替换第一条带在所述缓存中的数据块,所述第一条带在所述缓存中的包括的数据块最多,当所述第一条带被替换时,指示所述芯片计算所述第一条带的校验信息并将该校验信息写入所述芯片中;当有芯片失效时,通过所述哈希表恢复该失效芯片中最后一次写入的数据,通过未失效芯片中的数据和校验信息恢复失效芯片中对应逻辑地址上的数据。本发明通过缓存延迟校验块更新,改善芯片阵列小写性能和擦除次数问题。
-
公开(公告)号:CN109165321B
公开(公告)日:2020-06-02
申请号:CN201810851514.6
申请日:2018-07-28
Applicant: 华中科技大学
IPC: G06F16/901 , G06F11/14
Abstract: 本发明公开了一种基于非易失内存的一致性哈希表构建方法和系统,本发明方法构建一个一致性哈希表,将哈希表里所有的哈希单元分为两层,第一层是哈希函数可访问单元,第二层是哈希函数不可访问单元,第二层用于在第一层发生哈希冲突时进行冲突处理;每一层的哈希单元被分为数量相等的n组,第一层和第二层的具有相同编号的组相匹配;当第一层的第i组发生哈希冲突时,在第二层的第i组进行冲突处理,哈希表利用8字节原子写技术保证数据的一致性;该哈希表可以在系统崩溃后恢复到一致性状态。本发明还实现了一种基于非易失内存的哈希表构建系统。本发明技术方案构建的哈希表可减少一致性开销,并且具有低的请求延迟。
-
公开(公告)号:CN107402890A
公开(公告)日:2017-11-28
申请号:CN201710604527.9
申请日:2017-07-24
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于固态盘阵列和缓存的数据处理方法及装置,包括:接收写请求,指示固态盘和缓存写入所述写请求对应的数据;通过哈希表指示所述缓存中存储的每个芯片最后一次写入的数据;当所述缓存被写满时,优先替换第一条带在所述缓存中的数据块,所述第一条带在所述缓存中的包括的数据块最多,当所述第一条带被替换时,指示所述芯片计算所述第一条带的校验信息并将该校验信息写入所述芯片中;当有芯片失效时,通过所述哈希表恢复该失效芯片中最后一次写入的数据,通过未失效芯片中的数据和校验信息恢复失效芯片中对应逻辑地址上的数据。本发明通过缓存延迟校验块更新,改善芯片阵列小写性能和擦除次数问题。
-
公开(公告)号:CN107273046A
公开(公告)日:2017-10-20
申请号:CN201710416081.7
申请日:2017-06-06
Applicant: 华中科技大学
IPC: G06F3/06
CPC classification number: G06F3/061 , G06F3/0616 , G06F3/0644 , G06F3/0688
Abstract: 本发明公开了一种基于固态盘阵列的数据处理方法及系统,包括:接收写请求,指示固态盘阵列和日志盘写入写请求对应的数据,固态盘阵列包括N个成员盘;通过哈希表指示日志盘中记录的每个成员盘中最后一次写入的数据;在空闲时间、日志盘失效、日志盘的剩余空间低于第一阈值或有成员盘的剩余空间低于第二阈值时,指示固态盘阵列根据每个逻辑地址对应的N-1个成员盘上的数据更新每个逻辑地址对应的校验信息;当有成员盘失效时,通过哈希表恢复失效成员盘中最后一次写入的数据,以及通过未失效成员盘中数据和对应逻辑地址的校验信息恢复失效成员盘中相应逻辑地址上的数据。本发明实施例减少了为计算校验块所需的预读操作,保证了访问负载的原始特性。
-
公开(公告)号:CN105335098B
公开(公告)日:2019-03-26
申请号:CN201510621004.6
申请日:2015-09-25
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于SCM的日志文件系统性能提高方法,将SCM作为内存设备存放文件系统元数据和日志,优化了元数据的读写,并且通过区分覆盖写和追加写,只将覆盖写数据写入到日志,追加写数据直接写入到文件系统并控制更新的顺序来保证文件系统一致性,减少日志开销,提升文件系统性能;利用SCM按字节修改的特性,通过计算新旧日志块之间的差异,实现日志字节粒度的更新,减少日志数据流。本发明主要包括存储系统的构建、写日志、垃圾回收、数据写回、系统恢复这五个操作,可用于各种日志文件系统,适用于构建高性能、高容量和高可靠性的大型存储系统。解决了现有日志文件系统中日志技术额外开销大、元数据写回频繁、宕机后恢复速度慢等问题。
-
公开(公告)号:CN107885620A
公开(公告)日:2018-04-06
申请号:CN201711170076.9
申请日:2017-11-22
Applicant: 华中科技大学
Abstract: 本发明公开了一种提高固态盘阵列性能和可靠性的方法及系统,应用于计算机存储领域,包括:定义逻辑条带和物理条带,逻辑条带为传统磁盘阵列中的条带,物理条带由逻辑条带中写入数据的数据块和校验块组成;增加数据位图表,用于记录逻辑条带中写入数据的数据块和校验块;写请求处理和重构流程中处理的基本单位为物理条带,校验信息等于物理条带中的数据块的异或。本发明减少了写请求处理过程中预读操作的个数,跳过不在对应物理条带中失效数据块的数据恢复,可以提升固态盘阵列写性能和重构性能。本发明可用于RAID4和RAID5级别的固态盘阵列和磁盘阵列,适用于构建高可靠性、高性能和高容量的存储系统。
-
-
-
-
-
-
-
-
-