【技术实现步骤摘要】
存储装置、存储装置的操作方法和存储服务器的操作方法
[0001]相关申请的交叉引用
[0002]本申请要求于2020年11月30日在韩国知识产权局提交的韩国专利申请No.10
‑
2020
‑
0164583的优先权，该申请的公开以引用方式全文并入本文中。
[0003]本文所述的本公开的实施例涉及一种服务器系统，并且更具体地，涉及一种具备重复数据删除的存储装置、该存储装置的操作方法和存储服务器的操作方法。
技术介绍
[0004]服务器系统可包括通过网络连接的多个计算服务器并提供各种服务。服务器系统可以包括存储和管理大量数据的存储服务器。用户或对象多次引用存储服务器中的特定数据。每次引用都可能导致在存储服务器内创建和存储重复数据或冗余数据。随着这些引用的数量增加，存储重复数据的次数也会增加。重复数据存储次数的增加导致存储服务器中包括的存储装置的可用存储空间量减小。
[0005]可执行重复数据删除技术，以消除存储服务器内的重复数据或冗余信息。然而，当前的重复数据删除技术需要...
【技术保护点】
【技术特征摘要】
1.一种存储装置的操作方法，所述方法包括：从外部装置接收包括对象标识符和数据的第一写请求；对所述数据执行散列操作，以生成第一散列值；确定表中与所述第一散列值关联的第一条目是否为空；当确定所述第一条目为空时，将所述数据存储在所述存储装置的与第一物理地址相对应的区域中，并且更新所述第一条目以包括所述第一物理地址和参考计数；以及当确定所述第一条目非空时，增大所述第一条目中包括的参考计数，而不执行与所述数据关联的存储操作，其中当所述表中不存在与所述散列值关联的所述条目时，将错误消息返回至所述外部装置。2.根据权利要求1所述的方法，其中，所述第一写请求还包括所述第一数据的第二散列值，所述方法还包括：当所述第一散列值不匹配所述第二散列值时，将错误消息发送至所述外部装置。3.根据权利要求1所述的方法，还包括：从所述外部装置接收包括所述对象标识符和所述第一散列值的读请求；基于与所述第一散列值相对应的第一条目的所述第一物理地址读取所述数据；对所述数据执行散列操作，以生成第二散列值；以及当所述第一散列值和所述第二散列值匹配时，将所述数据发送至所述外部装置。4.根据权利要求3所述的方法，还包括：在接收所述读请求之后，当确定所述表不包括与所述第一散列值相对应的第一条目时，将错误消息发送至所述外部装置。5.根据权利要求1所述的方法，还包括：从所述外部装置接收包括所述对象标识符和所述第一散列值的删除请求；以及减小与所述第一散列值相对应的第一条目的参考计数。6.根据权利要求5所述的方法，还包括：当所述第一条目的参考计数减小为0时，在垃圾收集操作中，选择存储在与所述第一条目的所述第一物理地址相对应的所述区域中的所述数据作为无效数据。7.根据权利要求1所述的方法，其中，所述参考计数表示引用所述第一数据的对象的数量。8.根据权利要求1所述的方法，还包括：从所述外部装置接收包括所述对象标识符、所述数据和标志的第二写请求；对所述第二写请求的所述数据执行所述散列操作，以生成与所述第一散列值相同的第二散列值；以及当设置所述标志时，在与第二物理地址相对应的区域中存储所述第二写请求中的所述数据，并且将包括所述第二散列值和所述第二物理地址的第二条目加至所述表中。9.一种存储服务器的操作方法，所述存储服务器包括多个存储装置和被配置为管理所述多个存储装置的存储节点，所述方法包括：在所述存储节点处从外部客户服务器接收包括第一对象标识符和第一数据的第一写请求；
在所述存储节点处对所述第一数据执行散列操作，以生成第一散列值；在所述存储节点处从分别分配至所述多个存储装置的多个散列范围中确定包括所述第一散列值的第一散列范围；在所述存储节点处将包括所述第一对象标识符、所述第一数据和所述第一散列值的第二写请求发送至所述多个存储装置中的与所述第一散列范围相对应的第一存储装置；在所述第一存储装置处对所述第二写请求中包括的所述第一数据执行所述散列操作，以生成第二散列值；当所述第一散列值与所述第二散列值匹配并且第一表中存在与所述第一散列值相对应的第一条目时，在所述第一存储装置处增大所述第一条目的第一参考计数，而不执行与所述第一数据关联的存储操作；以及在所述第一存储装置处将完成响应发送至所述存储节点。10.根据权利要求9所述的操作方法，还包括：基于所述第一对象标识符和所述第一散列值在所述存储节点处更新第二表。11.根据权利要求10所述的操作方法，...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。