一种基于遗传算法的矩形检测方法

    公开(公告)号:CN104952072A

    公开(公告)日:2015-09-30

    申请号:CN201510329970.0

    申请日:2015-06-16

    IPC分类号: G06T7/00 G06N3/12

    CPC分类号: G06T7/0002 G06N3/126 G06T7/13

    摘要: 本发明的涉及一种对图像中矩形进行检测的方法。本发明旨在寻找图像中矩形的最佳四个顶点集合,首先对图像进行边缘检测,获得由图像中所有边缘点组成的集合即边缘空间,然后用四个边缘点表示一个矩形个体,简称为个体,通过计算四个边缘点之间连线的存在性和夹角接近直角的程度来计算个体的适应度,选择适用度高的个体进行交叉和变异操作来产生新一代的个体。通过多次选择、交叉和变异操作最终找到组成矩形四个顶点的最佳集合。该方法基于遗传算法,具有良好的全局搜索能力和准确、抗噪声的优点。

    一种提高固态盘有效容量和寿命的方法和系统

    公开(公告)号:CN103309815B

    公开(公告)日:2015-09-23

    申请号:CN201310195850.7

    申请日:2013-05-23

    IPC分类号: G06F12/02

    摘要: 本发明公开了一种提高固态盘有效容量和寿命的方法,包括:在SSD中划分出一部分空间作为SSD的阴影区域,在该阴影区域中初始化副本哈希表和第二哈希表;在内存中划分出多个桶,桶与块组是一一对应的,且桶的数量和块组的数量一致,将阴影区域中除了副本哈希表和第二哈希表所占的空间以外的其他空间划分成多不同的小区域,这些小区域也与块组一一对应,解析SSD上文件系统的布局,并根据解析结果生成用于记录元数据块和数据块的地址的查询树,接收来自用户的请求,根据查询树判断该请求是元数据块请求还是数据块请求。本发明能够通过分别对数据块运用重删技术、对元数据块运用Delta编码技术减少SSD所最终经历的写的次数,最终提高SSD有效容量和寿命。

    一种基于固态盘的磁盘缓存系统

    公开(公告)号:CN103885728A

    公开(公告)日:2014-06-25

    申请号:CN201410138635.8

    申请日:2014-04-04

    IPC分类号: G06F3/06 G06F12/08

    摘要: 本发明公开了一种基于固态盘的磁盘缓存系统,属于计算机数据存储系统中缓存系统技术领域,本发明所述磁盘缓存系统包括数据块元数据维护模块、固态盘数据块替换模块和脏数据块写回磁盘模块。本发明利用固态盘缓存提高了在大规模存储环境下磁盘数据的读写性能,具有较高的数据块读写命中率和缓存空间利用率,同时保证了在宕机重启情况下缓存的数据块是非易失的,减少了固态盘缓存设备由冷到热的收敛时间,能够解决现有计算机数据存储系统中缓存空间大小受限、缓存数据易失、缓存空间利用不充分的问题。

    一种云存储系统中元数据的获取方法

    公开(公告)号:CN103685453A

    公开(公告)日:2014-03-26

    申请号:CN201310413124.8

    申请日:2013-09-11

    IPC分类号: H04L29/08 G06F17/30

    摘要: 本发明公开了一种云存储系统中元数据的获取方法,包括:客户端将用户的登录信息发送给认证服务器,认证服务器根据该登录信息判断该用户是否存在,如果用户存在,则认证服务器将登录信息发送给命名空间服务器,命名空间服务器根据该登录信息获取用户信息,并根据用户信息获取该命名空间服务器中该用户的目录子树,对用户目录子树进行组织,以生成新的用户目录树,并将新的用户目录树返回给客户端,客户端根据组织结果判断获取用户目录树是否成功,若成功则命名空间服务器传送用户目录树给客户端,其中传输是采用xml文件形式,本发明能够解决现有方法中存在的用户每次访问数据之前都要向元数据服务器请求元数据,从而影响用户访问数据的速度的问题。

    一种高效利用固态盘缓存的方法和系统

    公开(公告)号:CN103678169A

    公开(公告)日:2014-03-26

    申请号:CN201310554993.2

    申请日:2013-11-11

    IPC分类号: G06F12/08

    CPC分类号: Y02D10/13

    摘要: 本发明公开了一种高效利用固态盘缓存的方法,包括:将固态盘和机械式磁盘两种不同的设备构造成一个统一的混合逻辑设备,在设备映射层目标设备的内存中初始化一段空间作为“未命中窗口”,在机械式磁盘上设置一个很小的日志区域,用于缓存到达磁盘上的小写请求,将固态盘的缓存空间中划分为多个组,接收来自于用户的请求,并判断该请求是读请求还是写请求,根据读请求对应的访问地址计算该读请求在固态盘的缓存空间中对应的缓存组号,在计算得到的缓存组号对应的缓存组内查找是否存在该读请求对应的数据块。本发明通过“双阈值”法对到达的请求序列进行检测,为用户提供一个透明的高性能、大容量、低功耗的块级设备。

    一种分布式存储系统及其文件共享方法

    公开(公告)号:CN102821096A

    公开(公告)日:2012-12-12

    申请号:CN201210246680.6

    申请日:2012-07-17

    IPC分类号: H04L29/06 H04L29/08

    摘要: 一种分布式存储系统及其文件共享方法,属于计算机存储和信息安全技术领域,解决现有安全存储系统密钥管理复杂、加密文件共享开销过大的问题。本发明的分布式存储系统,包括客户端、服务器、安全管理器和密钥服务器,建立在支持POSIX接口的操作系统上,客户端通过局域网分别连接安全管理器和服务器,服务器通过局域网分别连接安全管理器和密钥服务器。本发明设置专用的密钥服务器管理密钥,安全管理器只管理文件密钥号,避免将文件密钥直接或间接暴露给共享用户带来的安全缺陷和巨大的文件重加密开销,提高了系统的安全性和整体性能,有效解决了密钥管理复杂、加密文件共享负载过大的问题,适用于构建大规模高性能的安全存储系统。

    一种数据块索引的检索方法

    公开(公告)号:CN102663086A

    公开(公告)日:2012-09-12

    申请号:CN201210100902.3

    申请日:2012-04-09

    IPC分类号: G06F17/30

    摘要: 一种数据块索引的检索方法,本发明属于计算机数据存储和备份方法,解决现有数据块索引检索方法重复数据删除系统规模受到限制、重删率降低;或者在重复数据删除系统的规模增大的情况下,检索速度较慢的问题。本发明包括指纹检索步骤和存储新索引记录步骤,指纹检索步骤包括:布隆过滤器判断、读缓存队列判断、移动复制、写缓存队列判断、反向映射集合判断、动态标识集判断以及磁盘访问子步骤;存储新索引记录步骤又包括创建索引记录、写缓存包判断、写缓存队列判断和磁盘刷新子步骤。本发明提高了大数据量环境下重复数据删除索引检索的效率,维持了较低的内存占用,保证了重删率,具有良好的可扩展能力,可以提供大规模重复数据删除索引检索服务。

    一种连续数据存储方法
    38.
    发明公开

    公开(公告)号:CN102591749A

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

    申请号:CN201110456548.3

    申请日:2011-12-30

    IPC分类号: G06F11/14 G06F12/06

    摘要: 本发明公开了一种连续数据存储方法,包括以下步骤:用户端连接连续数据保护服务器,加入连续数据保护服务器中的用户组,并获取组员信息列表;监听用户组的公共端口,以等待用户组的组员连接;创建副本监视线程;根据组员信息列表连接用户组的组员,判断组员身份并加入相应组员列表;监听并获取组员的同步请求,为组员创建副本属主线程。本发明利用单机存储和局域网的优势,提高了数据存取的效率。数据不再存放到服务器,而是以多个副本的形式存放到用户组其他成员主机上,既避免了服务器性能瓶颈,降低了服务成本,同时也保证了数据的安全性,即使本地主机硬盘损坏,仍可进行数据恢复。

    云备份系统中的数据定向转发方法

    公开(公告)号:CN102571968A

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

    申请号:CN201210016419.7

    申请日:2012-01-17

    IPC分类号: H04L29/08 H04L29/12

    摘要: 本发明公开了一种云备份系统中的数据定向转发方法,包括步骤:云备份系统中的所有客户端周期性地上传自身信息到存储空间,云备份系统中的所有客户端周期性地构造自己的中转客户端列表,拥有待发送数据的客户端根据中转客户端列表转发数据。本发明提高了备份客户端备份数据的效率,在向云备份系统的p2p空间中注入副本时不增加源主机的备份数据总量,且不因放置副本而浪费带宽,并且在存储转发数据的过程中,使用网络中的空闲主机资源,不额外增加系统的部署成本。

    一种云存储系统的安全认证方法

    公开(公告)号:CN102571771A

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

    申请号:CN201110444484.5

    申请日:2011-12-23

    IPC分类号: H04L29/06 H04L29/08

    摘要: 一种云存储系统的安全认证方法,属于计算机存储技术和信息安全技术领域,解决现有安全认证方法存在的认证过程复杂、认证消耗巨大的问题,为云存储系统服务安全提供简单、灵活、高效、高可扩展性和高安全性的认证,防止外部或者内部攻击者对存储系统的侵入。本发明包括客户端进程、认证端进程和存储端进程;客户端装载所有登陆用户的用户标识,认证端装载访问控制库。本发明通过计算验证标识来检验用户的操作权限是否合法,存储端不再需要维护访问控制库,对用户访问请求验证通过简单计算就可以完成,极大程度地减少了存储系统用于访问控制的开销,为大规模云存储系统中具有操作权限的用户提供了灵活、安全、可靠和高效的文件访问。