一种对象存储设备中的对象查找方法

    公开(公告)号:CN101464901A

    公开(公告)日:2009-06-24

    申请号:CN200910060552.0

    申请日:2009-01-16

    Abstract: 一种对象存储设备中的对象查找方法,属于计算机存储系统的数据存取方法,解决现有对象查找方法需要多次读盘以及查找效率低的问题。本发明包括系统初始化、对象记录插入、对象记录查找和对象记录删除步骤,执行系统初始化步骤后,等待并根据用户不同类型的操作请求,分别进入对象记录插入、对象记录查找和对象记录删除步骤。本发明直接定位要搜索的哈希桶块以及直接定位要查找的记录,将现有方法的块搜索O(n)性能和记录搜索O(n)性能都提高到O(1)的性能,避免了多次读盘和平均查找长度大的不足,从而提高了对象查找速度,同时,本发明记录管理采用动态线性哈希查找方法,空间利用率高。特别适合包含大量对象的对象存储设备。

    一种固态存储设备的垃圾回收方法及其系统

    公开(公告)号:CN103336744B

    公开(公告)日:2015-11-04

    申请号:CN201310248150.X

    申请日:2013-06-20

    Abstract: 一种固态存储设备的垃圾回收方法及其系统,适用于基于闪存的固态存储设备,属于固态存储领域,解决现有垃圾回收方法不能有效利用系统空闲时间进行垃圾回收或者垃圾回收耗时较长、增大系统读写响应延迟的问题。本发明方法包括产生垃圾回收请求、判断、执行不可中断请求以及执行可中断请求步骤;本发明系统包括相应模块。本发明将垃圾回收请求分为可中断的垃圾回收请求和不可中断的垃圾回收请求,通过动态调整垃圾回收的触发阈值,分别调用可中断的垃圾回收步骤和不可中断的垃圾回收步骤,充分利用固态存储设备的空闲时段进行垃圾回收,同时避免不必要的垃圾回收;实现在不影响垃圾回收效率的情况下,有效地降低垃圾回收带来的读写性能损失。

    一种闪存的磨损平衡方法

    公开(公告)号:CN102081576B

    公开(公告)日:2012-07-11

    申请号:CN201110048934.9

    申请日:2011-03-01

    Abstract: 本发明公开了一种闪存的磨损平衡方法,包括如下步骤:(1)将闪存存储区域分为多个存储子区域;(2)每间隔一定时间判定各存储子区域磨损程度,将磨损严重的存储子区域编号并插入一磨损严重存储子区域队列中;(3)当逻辑块需要新分配物理块时,进行动态磨损平衡操作,实现对闪存的磨损平衡。本发明的磨损平衡方法适用于对闪存类型的存储设备的磨损平衡,不受可扩展性的问题,对大容量的闪存设备同样适用,可以极大提高存储系统的读写性能和寿命。

    一种固态盘中数据缓存区的控制方法

    公开(公告)号:CN102779017B

    公开(公告)日:2016-04-13

    申请号:CN201210219545.2

    申请日:2012-06-29

    Abstract: 本发明一种固态盘的数据缓存区控制方法,包括(1)设置第一计数器和第二计数器,分别用于记录提前写回的数据量和已被提前写回的数据量;(2)比较两计数器值的大小,如果第二计数器值小于第一计数器,则跳转到步骤(3),否则跳到步骤(4);(3)从数据缓存区中寻找一个保存有未被写回的数据的节点,将其提前写回闪存,同时根据该节点的数据量修改第二计数器的值,跳转到步骤(2);(4)检测是否有外部写请求,在有时执行该外部写请求,并调整第一计数器的值,跳转到步骤(2)。本发明适不受可扩展性的影响,对采用不同数据缓存区排序方法的固态盘设备都适用,可以在不同负载和使用环境下,提高固态盘的写操作性能。

    一种固态盘内存分区方法

    公开(公告)号:CN102681792B

    公开(公告)日:2015-03-04

    申请号:CN201210110332.6

    申请日:2012-04-16

    Abstract: 本发明公开了一种基于闪存的固态盘的内存分区方法,包括(1)设置两个关键参数PB和PM,分别记录第一额外操作开销和第二额外操作开销;(2)根据不同情况下的读写请求,更新两个关键参数PB和PM;(3)经过一定周期,根据PB和PM的变化,使用一组计算公式,找到最佳的数据缓存区域和映射关系区域的大小比例;(4)根据当前内存的组成情况和第三步计算获得的数据缓存区域和映射关系区域的最佳大小比例,调整内存的组成。本发明的内存分区方法适用于基于闪存的固态盘中内存的管理,不受可扩展性的问题影响,对具有不同容量的内存的固态盘设备都适用,可以在不同负载和使用环境下,极大提高固态盘的读写性能。

    一种固态存储设备的垃圾回收方法及其系统

    公开(公告)号:CN103336744A

    公开(公告)日:2013-10-02

    申请号:CN201310248150.X

    申请日:2013-06-20

    Abstract: 一种固态存储设备的垃圾回收方法及其系统,适用于基于闪存的固态存储设备,属于固态存储领域,解决现有垃圾回收方法不能有效利用系统空闲时间进行垃圾回收或者垃圾回收耗时较长、增大系统读写响应延迟的问题。本发明方法包括产生垃圾回收请求、判断、执行不可中断请求以及执行可中断请求步骤;本发明系统包括相应模块。本发明将垃圾回收请求分为可中断的垃圾回收请求和不可中断的垃圾回收请求,通过动态调整垃圾回收的触发阈值,分别调用可中断的垃圾回收步骤和不可中断的垃圾回收步骤,充分利用固态存储设备的空闲时段进行垃圾回收,同时避免不必要的垃圾回收;实现在不影响垃圾回收效率的情况下,有效地降低垃圾回收带来的读写性能损失。

    一种NANDFLASH控制器及其应用

    公开(公告)号:CN101958152B

    公开(公告)日:2013-02-13

    申请号:CN201010513438.1

    申请日:2010-10-19

    Abstract: 本发明公开了一种NAND FLASH控制器,包括总线接口逻辑、功能寄存器组、主控逻辑、多用通路和闪存接口逻辑,所述总线接口逻辑用于将控制器通过系统总线连接到微处理器系统;所述功能寄存器组通过总线接口逻辑接收并存储微处理器系统发送来的控制参数;所述多用通路用于连接所述总线接口逻辑和所述闪存接口逻辑,以使微处理器系统能够与所述闪存芯片进行直接通讯;所述闪存接口逻辑与闪存芯片连接,根据主控逻辑和/或多用通路发送的信息产生对闪存芯片的操作时序,实现对闪存芯片的控制操作,本发明通过所述的潜伏命令寄存器和数据计数寄存器来实现后续命令的自动执行,不需要微处理器干预,减少了处理器开销,提高了性能。

    一种控制多通道固态盘数据读写的方法

    公开(公告)号:CN102567257A

    公开(公告)日:2012-07-11

    申请号:CN201110444481.1

    申请日:2011-12-26

    Abstract: 本发明公开了一种控制多通道固态盘数据读写的方法,包括:(1)建立映射表,以存放固态盘逻辑地址与物理地址之间的映射关系;(2)主机端的待写数据通过DMA传输到通道控制器的缓冲区中;(3)选择一个通道状态为ready的通道;(4)从该状态为ready的通道的读请求队列中,找到一个所在的chip状态为ready的读请求,服务该读请求;(5)如果读请求队列为空,从写请求队列中找到一个所在的chip状态为ready的写请求,将缓冲区的数据写入到该chip的空闲页,然后修改映射表中相应的逻辑地址和物理地址的对应关系,完成写操作。本发明的方法实现了接口数据的快速转移,通道间的并行以及通道内的串行流水操作,并且由于采用令牌环的方式,SSD的所有chip之间磨损也是均匀的。

    一种控制多通道固态盘数据读写的方法

    公开(公告)号:CN102567257B

    公开(公告)日:2014-08-27

    申请号:CN201110444481.1

    申请日:2011-12-26

    Abstract: 本发明公开了一种控制多通道固态盘数据读写的方法,包括:(1)建立映射表,以存放固态盘逻辑地址与物理地址之间的映射关系;(2)主机端的待写数据通过DMA传输到通道控制器的缓冲区中;(3)选择一个通道状态为ready的通道;(4)从该状态为ready的通道的读请求队列中,找到一个所在的chip状态为ready的读请求,服务该读请求;(5)如果读请求队列为空,从写请求队列中找到一个所在的chip状态为ready的写请求,将缓冲区的数据写入到该chip的空闲页,然后修改映射表中相应的逻辑地址和物理地址的对应关系,完成写操作。本发明的方法实现了接口数据的快速转移,通道间的并行以及通道内的串行流水操作,并且由于采用令牌环的方式,SSD的所有chip之间磨损也是均匀的。

    一种固态盘中数据缓存区的控制方法

    公开(公告)号:CN102779017A

    公开(公告)日:2012-11-14

    申请号:CN201210219545.2

    申请日:2012-06-29

    Abstract: 本发明一种固态盘的数据缓存区控制方法,包括(1)设置第一计数器和第二计数器,分别用于记录提前写回的数据量和已被提前写回的数据量;(2)比较两计数器值的大小,如果第二计数器值小于第一计数器,则跳转到步骤(3),否则跳到步骤(4);(3)从数据缓存区中寻找一个保存有未被写回的数据的节点,将其提前写回闪存,同时根据该节点的数据量修改第二计数器的值,跳转到步骤(2);(4)检测是否有外部写请求,在有时执行该外部写请求,并调整第一计数器的值,跳转到步骤(2)。本发明适不受可扩展性的影响,对采用不同数据缓存区排序方法的固态盘设备都适用,可以在不同负载和使用环境下,提高固态盘的写操作性能。

Patent Agency Ranking