[发明专利]用于使用经编码的寻找来减少数据存储设备中的存取时间的方法和装置有效
| 申请号： | 201480015010.0 | 申请日： | 2014-03-12 |
| 公开（公告）号： | CN105144075B | 公开（公告）日： | 2018-09-25 |
| 发明（设计）人： | M·梅达尔;U·J·费尔纳 | 申请（专利权）人： | 麻省理工学院 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06 |
| 代理公司： | 永新专利商标代理有限公司 72002 | 代理人： | 刘瑜;王英 |
| 地址： | 美国马*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 要存储在基于磁盘的数据存储设备(例如，硬盘驱动器等)上的数据块被一起编码以形成多个线性无关的经网络编码的块。然后将所述经网络编码的块存储在所述数据存储设备上。然后，可以使用经编码的寻找以时间高效的方式来从所述数据存储设备中取回原生数据块。可以向所述数据存储设备发送请求与所述原生数据块相关联的创新的经编码的分组的读请求。响应于所述读请求，所述数据存储设备可以从所述磁盘读取最接近所述设备的读元件的当前位置的创新的经编码的分组。 | ||
| 搜索关键词： | 用于 使用 编码 寻找 减少 数据 存储 设备 中的 存取 时间 方法 装置 | ||
【主权项】：
1.一种用于在基于磁盘的数据存储设备上存储数据的方法，包括：识别要被存储在所述基于磁盘的数据存储设备上的多个数据块；使用所述多个数据块来生成多个经网络编码的块，每个经网络编码的块均包括使用与其它经网络编码的块的不同的随机系数组来生成的所述多个数据块的线性组合；以及将所述经网络编码的块以及相对应的随机系数写入到所述基于磁盘的数据存储设备中的个体块位置，其中，所述识别要被存储在所述基于磁盘的数据存储设备上的多个数据块包括：获取要被存储在所述基于磁盘的数据存储设备上的文件；所述文件被分解为多个数据块；将所述文件划分为多个相同大小的块窗口，每个块窗口与所述文件的数据块子集相关联；以及选择所述多个块窗口中的一个作为所述多个数据块。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于麻省理工学院，未经麻省理工学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201480015010.0/，转载请声明来源钻瓜专利网。
