CN103262071A - 一种在分布式存储系统中删除数据的方法、装置及系统 - Google Patents

一种在分布式存储系统中删除数据的方法、装置及系统 Download PDF

Info

Publication number
CN103262071A
CN103262071A CN201180003149XA CN201180003149A CN103262071A CN 103262071 A CN103262071 A CN 103262071A CN 201180003149X A CN201180003149X A CN 201180003149XA CN 201180003149 A CN201180003149 A CN 201180003149A CN 103262071 A CN103262071 A CN 103262071A
Authority
CN
China
Prior art keywords
deleted
data
version
node
mark
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201180003149XA
Other languages
English (en)
Inventor
潘孝忠
王道辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN103262071A publication Critical patent/CN103262071A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/162—Delete operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems
    • G06F16/1824—Distributed file systems implemented using Network-attached Storage [NAS] architecture
    • G06F16/183—Provision of network file services by network file servers, e.g. by using NFS, CIFS

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明涉及信息技术领域，尤其涉及一种在分布式存储系统中删除数据的方法、装置及系统。本发明提供一种在分布式存储系统中删除数据的方法，存储有待删除数据的节点根据版本更新信息更新待删除数据的版本信息，其中，所述版本更新信息中的版本号大于所述待删除数据最大的版本号。通过本发明实施例提供的方法，使得客户端读取待删除数据时，已标记删除标识的待删除数据不会被未标记待删除标记的待删除数据修复。

Description

说 明 书
一种在分布式存储系统中删除数据的方法、 装置及系统 技术领域
本发明涉及信息技术（Information Technology , 筒称： IT )领域， 尤其涉 及一种在分布式存储系统中删除数据的方法、 装置及系统。
背景技术
在分布式存储系统中， 为了节约存储空间， 缩短查询时间， 需要及时删除 系统中陈旧的数据。
现有分布式存储系统采用直接删除模型， 分布式存储系统中的节点接收到 客户端的删除请求后， 直接删除所要删除的数据。 在 NRW模型下， 删除所要 删除的数据的节点的数量满足大于等于 W,客户端即确定删除操作成功，否则， 确定删除成功失败， 其中， N为存储所要删除的数据的节点的节点数， R为读 操作时需成功返回所读取的数据的节点的节点数， W为写操作时需成功写入数 据的节点的节点数。
在该 NRW模型下， W有可能小于 N, 若存储有所要删除的数据的 N个节 点中有 M个节点完成删除操作， 则还有 N-M个未完成删除操作的节点，其中， W≤M < N。 当客户端读取该所要删除的数据时， 由于未删除的数据的版本号大 于已删除的数据的版本号，因此，在分布式存储系统提供的读修复（read-repair ) 机制下， 系统会根据未删除的数据修复已删除的数据，从而使得删除操作无效。
通过对现有技术的分析， 发明人认为现有技术至少存在以下问题： 在 NRW模型下， 在客户端确定删除操作成功时， 系统有可能仍保存有未 删除的数据， 当对该未删除的数据进行读取时， 在系统提供的读修复机制的作 用下， 该未删除的数据会修复已删除的数据， 使得已删除的数据被恢复， 从而 使得删除操作无效。
发明内容
本发明实施例的目的在于提供一种在分布式存储系统中删除数据的方法、 装置及系统， 使得分布式存储系统中已标记待删除标识的数据不被未标记待删 除标识的数据修复。
本发明实施例提供的一种在分布式存储系统中删除数据的方法， 所述分布 式存储系统中的至少两个节点存储有待删除数据以及所述待删除数据的版本 信息， 所述方法包括：
客户端接收存储有待删除数据的节点发送的所述待删除数据的版本信息， 根据所述版本信息确定所述待删除数据最大的版本号；
所述客户端向所述存储有待删除数据的节点发送标记删除请求， 所述标记 删除请求携带所述待删除数据对应的版本更新信息， 所述版本更新信息包括标 记版本号以及待删除标识， 以使得接收到所述标记删除请求的节点根据所述版 本更新信息更新自身保存的所述待删除数据的版本信息；
其中， 所述标记版本号大于所述待删除数据最大的版本号。
本发明实施例提供的另一种在分布式存储系统中删除数据的方法， 所述分 布式存储系统中的至少两个节点存储有待删除数据以及所述待删除数据的版 本信息， 所述方法包括：
存储有待删除数据的节点向客户端发送自身存储的所述待删除数据的版 本信息；
所述存储有待删除数据的节点接收所述客户端发送的标记删除请求， 所述 标记删除请求携带所述待删除数据对应的版本更新信息， 所述版本更新信息包 括标记版本号以及待删除标识；
所述存储有待删除数据的节点根据所述版本更新信息更新自身保存的所 述待删除数据的版本信息； 其中， 所述标记版本号大于所述待删除数据最大的版本号， 所述待删除数 据最大的版本号由所述客户端根据所述版本信息确定。
本发明实施例提供的一种客户端， 包括：
接收单元， 用于接收存储有待删除数据的节点发送的所述待删除数据的版 本信息， 根据所述版本信息确定所述待删除数据最大的版本号；
发送单元， 用于向所述存储有待删除数据的节点发送标记删除请求， 所述 标记删除请求携带所述待删除数据对应的版本更新信息， 所述版本更新信息包 括标记版本号以及待删除标识， 以使得接收到所述标记删除请求的节点根据所 述版本更新信息更新自身保存的所述待删除数据的版本信息；
其中， 所述标记版本号大于所述接收单元得到的所述待删除数据最大的版 本号。
本发明实施例提供的一种应用于分布式存储系统中的节点， 包括： 发送单元， 用于向客户端发送自身存储的待删除数据的版本信息； 接收单元， 用于接收所述客户端发送的标记删除请求， 所述标记删除请求 携带所述待删除数据对应的版本更新信息， 所述版本更新信息包括标记版本号 以及待删除标识；
版本信息更新单元， 用于根据所述接收单元接收到的版本更新信息更新自 身保存的所述待删除数据的版本信息；
其中， 所述标记版本号大于所述待删除数据最大的版本号， 所述待删除数 据最大的版本号由所述客户端根据所述发送单元发送的版本信息确定。
本发明实施例提供的一种分布式存储系统， 包括上述所述的节点。
本发明实施例提供的一种在分布式存储系统中删除数据的方法、 装置及系 统， 通过在客户端向存储有待删除数据的节点发送的版本更新信息中携带标记 版本号以及待删除标识， 使得存储有待删除数据的节点根据版本更新信息更新 待删除数据的版本信息， 由于标记版本号大于待删除数据最大的版本号， 从而 使得客户端对待删除数据进行读取时， 已标记待删除标识的待删除数据不被未 标记待删除标记的待删除数据修复。
附图说明
图 1为本发明实施例提供的一种在分布式存储系统中删除数据的组网架构 图；
图 2为本发明实施例提供的在图 1的组网架构下一种在分布式存储系统中 删除数据的方法；
图 3为本发明实施例提供的在图 1的组网架构下另一种分布式存储系统中 删除数据的方法；
图 4为本发明实施例提供的在图 1的组网架构下方法实施例三的方法流程 图；
图 5为本发明实施例提供的一种客户端；
图 6为本发明实施例提供的一种应用于分布式存储系统中的节点。
具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进行清 楚、 完整地描述。
如图 1所示， 为本发明实施例提供的一种在分布式存储系统中删除数据的 组网架构图。 其中， 客户端访问分布式存储系统中的节点读写数据， 作为示例 而非限定， 所述客户端可包括服务器、 上网本、 手机以及其他可以上网的各种 手持终端。
其中，需要说明的是，本发明实施例并不限定分布式存储系统中的节点数， 所述分布式存储系统由至少两个节点组成。
需要说明的是， 该分布式存储系统为键值对系统， 与键 key对应的值 value 包括存储的对象 obj 以及该对象 obj的版本信息， 所述版本信息包括版本条目 versionEntry 的集合， 所述版本条目的集合包括至少一个版本条目， 每一个版 本条目包括存储对象 obj 的主节点的标识以及在该主节点上更新所述对象 obj 的次数 updateNum, 所述对象 obj对应的版本号为该对象 obj对应所有版本条 目中更新次数之和， 本发明实施例并不限定所述版本信息的具体形式， 作为示 例而非限定， 所述版本信息的格式可以为： [versionEntry,..., versionEnrty] , 所述 版本条目的格式可以为： （id,updateNum), 例如， 若版本信息为 [(0,3)] , 则表示 在节点 0作为主节点时， 该对象 obj被更新 3次， 版本号为 3; 若版本信息为 [(0,3),(1,2)] , 则表示在节点 0作为主节点时， 该对象 obj被更新 3次， 在节点 0 故障以节点 1作为主节点时， 该对象 obj被更新 2次， 总共被更新 5次， 因此， 该对象 obj对应的版本号为 5。
需要说明的是， 本发明实施例中的待删除数据指与键 key对应的值 value, 包括实际存储的对象 obj以及该对象 obj对应的版本信息；
需要说明的是， 对象 obj对应的版本信息还可以包括待删除标识， 该待删 除标识用于表明该对象 obj 已经标记删除， 客户端不可以对已标记待删除标识 的数据进行读写操作， 作为示例而非限定， 可以通过具体的数值、 字符串或布 尔值表示所述待删除标识。
可选地，若所述版本信息中不包含所述待删除标识，则默认未对该对象 obj 进行删除操作。
其中， 需要指出的是， 在版本信息中标识主节点的标识 id的数据类型可以 是数值型， 也可以是非数值型， 作为示例而非限定， 所述标识 id的类型可以是 各种整型、 浮点型、 字符串型； 所述对象 obj的更新次数 updateNum的数据类 型可以是数值型， 也可以是非数值型， 例如， 所述版本号 versionNum的类型 可以是各种整型以及各种整型的字符串表示。
其中， 需要进一步指出的是， 本实施例提供的分布式存储系统会根据一定 的规则选择一个节点为主节点， 在该主节点发生故障时， 会根据一定的规则选 择其他各副节点中的一个副节点作为主节点； 为方便理解， 假定本实施例中主 节点为 NodeO (节点 0 ), 副节点包括 Nodel (节点 1 ) 以及 Node2 (节点 2 ), 上述对应关系只是本发明为了清楚而做的一个示例性说明， 本领域技术人员完 全可以理解主节点有可能是其他节点， 例如节点 1 , 因此在本发明实施例中所 采用的对应关系并不构成本发明的限定。
如图 2所示， 为本发明实施例提供的在图 1的组网架构下一种在分布式存 储系统中删除数据的方法， 所述分布式存储系统中的至少两个节点存储有待删 除数据以及所述待删除数据的版本信息， 所述方法包括：
S201 : 客户端接收存储有所述待删除数据的节点发送的所述待删除数据的 版本信息， 根据所述版本信息确定所述待删除数据最大的版本号；
其中， 需要说明的是， 该分布式存储系统为键值对存储系统， 所述客户端 根据所述待删除数据对应的键得到所述存储有待删除数据的节点的地址或标 识， 具体地， 所述客户端根据所述待删除数据对应的键进行哈希运算得到一个 哈希值， 根据该哈希值查找所述存储有待删除数据的节点的地址或标识， 以便 所述客户端根据所述地址或标识向所述存储有待删除数据的节点发送版本信 息获取请求， 其中， 所述版本信息获取请求携带所述待删除数据对应的键， 所 述存储有待删除数据的节点根据所述键查找所述待删除数据；
需要说明的是， 所述客户端接收所述存储有待删除数据的节点发送的所述 待删除数据的版本信息， 根据所述版本信息确定所述待删除数据最大的版本号 的方式， 包括：
所述客户端接收所述存储有待删除数据的节点发送的所述待删除数据的 版本信息， 确定接收到的所述待删除数据的版本信息的数量满足预设等级时， 从接收到的所有待删除数据的版本信息中获取所述待删除数据的最大的版本 号；
其中， 需要说明的是， 所述版本信息包括版本条目的集合， 所述版本条目 的集合包括至少一个版本条目， 每一个版本条目包括存储所述待删除数据的主 节点的标识以及在所述主节点上更新所述待删除数据的次数， 所述待删除数据 的版本号为所述待删除数据对应的所有版本条目中更新次数之和， 例如， 若待 删除数据的版本信息为 [(0,3),(1,2)] , 则所述待删除数据的版本号为在节点 0作 为主节点时更新的次数与在节点 1作为主节点时更新的次数之和， 即所述待删 除数据的版本号为 5;
S202: 所述客户端向所述存储有所述待删除数据的节点发送标记删除请 求， 所述标记删除请求携带所述待删除数据对应的版本更新信息， 所述版本更 新信息包括标记版本号以及待删除标识， 以使得接收到所述标记删除请求的节 点根据所述版本更新信息更新自身保存的所述待删除数据的版本信息， 其中， 所述标记版本号大于所述待删除数据最大的版本号；
其中， 需要说明的是， 本发明实施例并不限定所述版本更新信息的具体形 式， 作为示例而非限定， 所述版本更新信息的版本条目集合可以只包含一个版 本条目， 该版本条目中的主节点标识为当前主节点标识， 该版本条目中待删除 数据更新的次数大于所述待删除数据最大的版本号；
优选地， 所述标记版本号可以为所能表示的最大值；
需要说明的是， 所述接收到所述标记删除请求的节点根据所述版本更新信 息更新自身保存的所述待删除数据的版本信息的方式， 包括：
所述接收到所述标记删除请求的节点根据所述版本更新信息替换自身保 存的所述待删除数据的版本信息；
其中， 需要指出的是， 所述分布式存储系统在一个或多个数据最终校验周 期后， 对该系统中的待删除数据进行数据一致性校验， 具体地， 若所述待删除 数据的版本信息不一致， 所述分布式存储系统将包含版本号 ' j、的版本信息更新 为包含版本号最大的版本信息。
本发明实施例提供的一致在分布式存储系统中删除数据的方法， 存储有待 删除数据的节点根据版本更新信息更新待删除数据的版本信息， 由于版本更新 信息中的标记版本号大于待删除数据最大的版本号， 从而使得客户端读取待删 除数据时， 已标记待删除标识的待删除数据不会被未标记待删除标记的待删除 数据修复； 其次， 在一定的时间周期后， 分布式存储系统对待删除数据进行一 致性校验， 将包含版本号小的版本信息更新为包含版本号最大的版本信息， 在 版本信息更新之后， 已更新版本信息的节点中保存有待删除数据的最大版本 号， 使得所有未标记待删除标记的的数据被更新为已标记待删除标记的数据， 保证了数据的一致性。 如图 3所示， 为本发明实施例提供的在图 1的组网架构下另一种分布式存 储系统中删除数据的方法， 所述分布式存储系统中的至少两个节点存储有待删 除数据以及所述待删除数据的版本信息， 该方法包括：
S301 : 存储有待删除数据的节点向客户端发送自身存储的所述待删除数据 的版本信息；
其中， 需要说明的是， 所述版本信息包括版本条目的集合， 所述版本条目 的集合包括至少一个版本条目， 每一个版本条目包括存储所述待删除数据的主 节点的标识以及在所述主节点上更新所述待删除数据的次数， 所述待删除数据 的版本号为所述待删除数据对应的所有版本条目中更新次数之和；
需要说明的是， 在所述存储有待删除数据的节点向所述客户端发送自身存 储的所述待删除数据的版本信息之前， 所述客户端向所述存储有待删除数据的 节点发送版本信息获取请求， 则所述存储有待删除数据的节点通过获取版本信 息响应向所述客户端发送所述待删除数据的版本信息， 其中， 所述版本信息获 取请求携带所述待删除数据对应的键， 所述存储有待删除数据的节点根据所述 键查找所述待删除数据；
S302: 所述存储有待删除数据的节点接收所述客户端发送的标记删除请 求， 所述标记删除请求携带所述待删除数据对应的版本更新信息， 所述版本更 新信息包括标记版本号以及待删除标识；
其中， 所述标记版本号大于所述待删除数据最大的版本号， 所述待删除数 据最大的版本号由所述客户端根据所述版本信息确定；
需要说明的是， 本发明实施例并不限定所述版本更新信息的具体形式， 作 为示例而非限定， 所述版本更新信息的版本条目集合可以只包含一个版本条 目， 该版本条目中的主节点标识为当前主节点标识， 该版本条目中待删除数据 更新的次数大于所述待删除数据最大的版本号；
优选地， 所述标记版本号可以为所能表示的最大值；
S303: 所述存储有待删除数据的节点根据所述版本更新信息更新自身保存 的所述待删除数据的版本信息；
其中， 需要说明的是， 所述接收到所述标记删除请求的节点根据所述版本 更新信息更新自身保存的所述待删除数据的版本信息的方式， 包括：
所述接收到所述标记删除请求的节点根据所述版本更新信息替换自身保 存的所述待删除数据的版本信息；
其中， 需要指出的是， 所述分布式存储系统在一个或多个数据最终校验周 期后， 对该系统中的待删除数据进行数据一致性校验， 具体地， 若所述待删除 数据的版本信息不一致， 所述分布式存储系统将包含版本号 ' j、的版本信息更新 为包含版本号最大的版本信息。
本发明实施例提供的一种在分布式存储系统中删除数据的方法， 存储有待 删除数据的节点根据版本更新信息更新待删除数据的版本信息， 由于版本更新 信息中的标记版本号大于待删除数据最大的版本号， 从而使得客户端读取待删 除数据时， 已标记待删除标识的待删除数据不会被未标记待删除标记的待删除 数据修复； 其次， 在一定的时间周期后， 分布式存储系统对待删除数据进行一 致性校验， 将包含版本号小的版本信息更新为包含版本号最大的版本信息， 在 版本信息更新之后， 已更新版本信息的节点中保存有待删除数据的最大版本 号， 使得所有未标记待删除标记的的数据被更新为已标记待删除标记的数据， 保证了数据的一致性。 如图 4所示， 为本发明实施例提供的在图 1的组网架构下方法实施例三的 方法流程图， 在本实施例中， 分布式存储系统为键值对存储系统， 分布式存储 系统中的至少两个节点存储有待删除数据以及所述待删除数据的版本信息， 所 述方法包括：
S401 : 客户端根据待删除数据对应的键得到存储有所述待删除数据的节点 的地址或标识；
其中， 本发明实施例提供的所述客户端根据待删除数据对应的键得到存储 有所述待删除数据的节点的地址或标识的方法， 包括：
所述客户端根据所述待删除数据对应的键进行哈希运算得到哈希值， 根据 计算得到的哈希值查找存储该待删除数据的节点的地址或标识；
S402: 所述客户端向所述存储有待删除数据的节点发送版本信息获取请 求， 所述版本信息获取请求携带所述待删除数据对应的键；
S403: 所述客户端接收所述存储有待删除数据的节点发送的版本信息获取 响应， 所述版本信息获取响应携带所述待删除数据的版本信息， 其中， 所述存 储有待删除数据的节点根据所述键查找所述待删除数据；
其中， 需要说明的是， 所述版本信息包括版本条目的集合， 所述版本条目 的集合包括至少一个版本条目， 每一个版本条目包括存储所述待删除数据的主 节点的标识以及在所述主节点上更新所述待删除数据的次数， 所述待删除数据 的版本号为所述待删除数据对应的所有版本条目中更新次数之和；
S404： 所述客户端确定接收到的所述待删除数据的版本信息的数量是否满 足预设等级， 如是， 则执行步骤 S405;
其中， 本发明实施例提供的分布式存储系统采用 NRW模型， 所述客户端 确定接收到的所述待删除数据的版本信息的数量是否满足预设等级的方式， 可 以包括：
所述客户端判断接收到的所述待删除数据的版本信息的数量是否大于等 于 W,如是，则确定接收到的所述待删除数据的版本信息的数量满足预设等级； 其中， 所述 N为存储有所述待删除数据的节点的节点数，所述 R为读操作 时需成功返回所读取的数据的节点的节点数， 所述 W 为写操作时需成功写入 数据的节点的节点数；
S405： 所述客户端从接收到的所有待删除数据的版本信息中获取所述待删 除数据的最大版本号；
S406: 所述客户端向所述存储有所述待删除数据的节点发送标记删除请 求， 所述标记删除请求携带所述待删除数据对应的版本更新信息， 所述版本更 新信息包括标记版本号以及待删除标记；
其中， 需要说明的是， 本发明实施例并不限定所述版本更新信息的具体形 式， 作为示例而非限定， 所述版本更新信息的版本条目集合可以只包含一个版 本条目， 该版本条目中的主节点标识为当前主节点标识， 该版本条目中待删除 数据更新的次数大于所述待删除数据最大的版本号；
优选地， 所述标记版本号可以为所能表示的最大值；
其中， 需要指出的是， 所述标记删除请求还携带有所述待删除数据对应的 键， 所述接收到所述标记删除请求的节点根据所述键查找所述待删除数据， 在 其中的一种具体实施方式中， 所述接收到所述标记删除请求的节点根据所述键 查找所述待删除数据， 具体地， 所述接收到所述标记删除请求的节点对所述键 进行哈希运算得到一个哈希值， 根据该哈希值查找所述待删除数据；
需要说明的是， 本发明实施例并不限定所述客户端向所述存储有待删除数 据的节点发送所述标记删除请求的方式， 作为示例而非限定， 所述客户端向所 述存储有所述待删除数据的节点发送标记删除请求的方式， 可以包括以下任一 方式： 方式一： 所述客户端向存储有所述待删除数据的主节点发送标记删除请 求；
若所述客户端接收到所述主节点发送的标记删除成功响应， 所述客户端并 发或依次地向存储有所述待删除数据的其他节点发送所述标记删除请求； 或 者，
若所述客户端接收到所述主节点发送的标记删除失败响应， 所述客户端依 次地向存储有所述待删除数据的其他节点发送所述待删除数据， 直到所述客户 端能够确定自身接收到的标记删除成功响应的数量是否满足大于等于 W为止； 方式二： 所述客户端并发向存储有所述待删除数据的节点发送所述标记删 除请求；
方式三： 所述客户端依次地向存储有所述待删除数据的节点发送所述标记 删除请求， 直到所述客户端能够确定自身接收到的标记删除成功响应的数量是 否满足大于等于 W为止；
S407： 接收到所述标记删除请求的节点根据所述标记删除请求中携带的版 本更新信息更新自身保存的所述待删除数据的版本信息；
其中， 需要说明的是， 所述接收到所述标记删除请求的节点根据所述标记 删除请求中携带的版本更新信息更新自身保存的所述待删除数据的版本信息 的方式， 包括：
所述接收到所述标记删除请求的节点根据所述版本更新信息替换自身保 存的所述待删除数据的版本信息；
其中， 需要指出的是， 接收到所述标记删除请求的节点在更新所述待删除 数据的版本信息之后， 若接收到针对所述待删除数据的操作请求， 将根据所述 待删除数据的版本信息的待删除标识向所述客户端发送操作失败响应， 即所述 客户端不可以对已标记待删除标识的数据进行读写操作；
S408: 所述接收到所述标记删除请求的节点向所述客户端发送标记删除成 功响应；
其中， 需要说明的是， 若接收到所述标记删除请求的节点在更新所述待删 除数据的过程中发生异常， 未能更新所述待删除数据的版本信息， 则向所述客 户端发送标记删除失败响应；
S409: 所述客户端判断接收到的标记删除成功响应的数量是否满足大于等 于 W, 如是， 则确定删除成功， 否则， 则确定删除失败；
其中， 需要说明的是， 所述分布式存储系统在一个或多个数据最终校验周 期后， 对该系统中的待删除数据进行数据一致性校验， 具体地， 若所述待删除 数据的版本信息不一致， 所述分布式存储系统将包含版本号 ' j、的版本信息更新 为包含版本号最大的版本信息；
需要说明的是， 在分布式存储系统对该系统中的待删除数据进行数据一致 性校验之后， 所述分布式存储系统启动垃圾回收机制， 根据所述待删除标识， 删除所述待删除数据。
本发明实施例提供的方法实施例三， 存储有待删除数据的节点根据版本更 新信息更新待删除数据的版本信息， 由于版本更新信息中的标记版本号大于待 删除数据最大的版本号， 从而使得客户端读取待删除数据时， 已标记待删除标 识的待删除数据不会被未标记待删除标记的待删除数据修复； 其次， 在一定的 时间周期后， 分布式存储系统对待删除数据进行一致性校验， 将包含版本号小 的版本信息更新为包含版本号最大的版本信息， 在版本信息更新之后， 已更新 版本信息的节点中保存有待删除数据的最大版本号， 使得所有未标记待删除标 记的的数据被更新为已标记待删除标记的数据， 保证了数据的一致性， 另外， 在对待删除数据进行数据一致性校验之后， 启动垃圾回收机制删除待删除数 据， 使得待删除数据的各个副本均能被删除， 提高了数据删除的性能。 如图 5所示， 为本发明实施例提供的一种客户端， 包括：
接收单元 501 , 用于接收存储有待删除数据的节点发送的所述待删除数据 的版本信息， 根据所述版本信息确定所述待删除数据最大的版本号； 发送单元 502, 用于向所述存储有待删除数据的节点发送标记删除请求， 所述标记删除请求携带所述待删除数据对应的版本更新信息， 所述版本更新信 息包括标记版本号以及待删除标识， 以使得接收到所述标记删除请求的节点根 据所述版本更新信息更新自身保存的所述待删除数据的版本信息；
其中， 所述标记版本号大于所述接收单元 501得到的所述待删除数据最大 的版本号。
其中， 本发明实施例提供的所述客户端还包括：
寻址单元， 用于根据所述待删除数据对应的键得到所述存储有待删除数据 的节点的地址或标识， 所述存储有待删除数据的节点发送版本信息获取请求， 以便所述接收单元 501 接收所述存储有待删除数据的节点发送的版本信息；
其中， 所述存储有待删除数据的节点所在的分布式存储系统为键值对存储 系统。
需要说明的是， 所述接收单元 501具体用于接收所述存储有待删除数据的 节点发送的所述待删除数据的版本信息， 确定接收到的所述待删除数据的版本 信息的数量满足预设等级时， 从接收到的所有待删除数据的版本信息中获取所 述待删除数据的最大的版本号；
其中， 所述版本信息获取请求携带所述待删除数据对应的键， 所述存储有 所述待删除数据的节点根据所述键查找所述待删除数据。
需要说明的是， 所述接收单元 501具体用于接收所述存储有待删除数据的 节点发送的所述待删除数据的版本信息， 并判断接收到的所述待删除数据的版 本信息的数量是否大于等于 W, 如是， 则确定接收到的所述待删除数据的版本 信息的数量满足预设等级， 从接收到的所有待删除数据的版本信息中获取所述 待删除数据的最大的版本号；
其中，包含所述存储有所述待删除数据的节点的分布式存储系统采用 NRW 模型，所述 N存储有所述待删除数据的节点的节点数，所述 R为读操作时需成 功返回所读取的数据的节点的节点数， 所述 W 为写操作时需成功写入数据的 节点的节点数。
需要说明的是， 在接收到标记删除请求的节点更新所述待删除数据的版本 信息后， 所述接收单元 501还用于接收所述接收到所述标记删除请求的节点返 回的标 i己删除成功响应，
贝 所述客户端还包括：
判断单元， 用于判断所述接收单元 501接收到的标记删除成功响应的数量 是否满足大于等于 W, 如是， 则确定删除成功。
需要说明的是， 在接收到所述标记删除请求的节点根据所述版本更新信息 更新所述待删除数据的版本信息之后， 所述发送单元 502还用于向所述接收到 所述标记删除请求的节点发送针对所述待删除数据的操作请求，
则， 所述接收单元 501还用于接收所述接收到所述待删除数据的节点发送 的操作失败响应。
本发明实施例提供的一种客户端， 发送单元向存储有待删除数据的节点发 送版本更新信息中携带有标记版本号以及待删除标识， 该标记版本号大于待删 除数据最大的版本号， 存储有待删除数据的节点根据版本更新信息更新待删除 数据的版本信息后， 使得客户端读取待删除数据时， 已标记待删除标识的待删 除数据不会被未标记待删除标记的待删除数据修复。 如图六所示， 为本发明实施例提供的一种应用于分布式存储系统中的节 点， 包括：
发送单元 601 , 用于向客户端发送自身存储的待删除数据的版本信息； 接收单元 602, 用于接收所述客户端发送的标记删除请求， 所述标记删除 请求携带所述待删除数据对应的版本更新信息， 所述版本更新信息包括标记版 本号以及待删除标识；
版本信息更新单元 603 , 用于根据所述接收单元 602接收到的版本更新信 息更新自身保存的所述待删除数据的版本信息；
其中， 所述标记版本号大于所述待删除数据最大的版本号， 所述待删除数 据最大的版本号由所述客户端根据所述发送单元 601发送的版本信息确定。
其中， 需要说明的是， 在所述版本更新单元 603更新完所述待删除数据的 版本信息后， 所述接收单元 602还用于接收客户端发送的针对所述待删除数据 的操作请求，
则， 所述发送单元 601还用于根据所述待删除数据的版本信息的待删除标 识向所述客户端发送操作失败响应。
本发明实施例提供的一种节点， 通过接收单元接收客户端发送的版本更新 信息， 并通过版本更新单元根据版本更新信息更新自身保存的待删除数据的版 本信息， 由于标记版本号大于待删除数据最大的版本号， 从而使得客户端读取 待删除数据时， 已标记待删除标识的待删除数据不会被未标记待删除标记的待 删除数据修复。 本发明实施例还提供一种分布式存储系统， 包括如图六所述的节点。
其中， 需要说明的是， 在一个或多个数据最终校验周期后， 所述系统对待 删除数据进行数据一致性校验， 若所述待删除数据的版本信息不一致， 所述分 布式存储系统将包含版本号 ' j、的版本信息更新为包含版本号最大的版本信息。
需要说明的是， 在分布式存储系统对该系统中的待删除数据进行数据一致 性校验之后， 所述分布式存储系统启动垃圾回收机制， 根据所述待删除标识， 删除所述待删除数据。
本发明实施例提供的一种在分布式存储系统中删除数据的方法、 装置及系 统， 存储有待删除数据的节点根据版本更新信息更新待删除数据的版本信息， 由于版本更新信息中的标记版本号大于待删除数据最大的版本号， 从而使得客 户端读取待删除数据时， 已标记待删除标识的待删除数据不会被未标记待删除 标记的待删除数据修复； 其次， 在一定的时间周期后， 分布式存储系统对待删 除数据进行一致性校验， 将包含版本号小的版本信息更新为包含版本号最大的 版本信息， 在版本信息更新之后， 已更新版本信息的节点中保存有待删除数据 的最大版本号， 使得所有未标记待删除标记的的数据被更新为已标记待删除标 记的数据， 保证了数据的一致性， 另外， 在对待删除数据进行数据一致性校验 之后， 启动垃圾回收机制删除待删除数据， 使得待删除数据的各个副本均能被 删除， 提高了数据删除的性能。
总之， 以上所述仅为本发明技术方案的较佳实施例而已， 并非用于限定本 发明的保护范围。 凡在本发明的精神和原则之内， 所作的任何修改、等同替换、 改进等， 均应包含在本发明的保护范围之内。

Claims (26)

  1. 权 利 要 求 书
    1、 一种在分布式存储系统中删除数据的方法， 其特征在于， 所述分布式 存储系统中的至少两个节点存储有待删除数据以及所述待删除数据的版本信 息， 所述方法包括：
    客户端接收存储有待删除数据的节点发送的所述待删除数据的版本信息， 根据所述版本信息确定所述待删除数据最大的版本号；
    所述客户端向所述存储有待删除数据的节点发送标记删除请求， 所述标记 删除请求携带所述待删除数据对应的版本更新信息， 所述版本更新信息包括标 记版本号以及待删除标识， 以使得接收到所述标记删除请求的节点根据所述版 本更新信息更新自身保存的所述待删除数据的版本信息；
    其中， 所述标记版本号大于所述待删除数据最大的版本号。
  2. 2、 如权利要求 1 所述的方法， 其特征在于， 所述分布式存储系统为键值 对存储系统， 在所述客户端接收所述存储有待删除数据的节点发送的所述待删 除数据的版本信息之前， 所述方法还包括：
    所述客户端根据所述待删除数据对应的键得到所述存储有所述待删除数 据的节点的地址或标识， 以便所述客户端根据所述地址或标识向所述存储有待 删除数据的节点发送版本信息获取请求；
    其中， 所述版本信息获取请求携带所述待删除数据对应的键， 所述存储有 待删除数据的节点根据所述键查找所述待删除数据。
  3. 3、 如权利要求 1或 2所述的方法， 其特征在于， 所述客户端接收所述存 储有待删除数据的节点发送的所述待删除数据的版本信息， 根据所述版本信息 确定所述待删除数据最大的版本号， 包括：
    所述客户端接收所述存储有待删除数据的节点发送的所述待删除数据的 版本信息， 确定接收到的所述待删除数据的版本信息的数量满足预设等级时， 从接收到的所有待删除数据的版本信息中获取所述待删除数据的最大的版本 号。
  4. 4、如权利要求 3所述的方法，其特征在于，所述分布式存储系统采用 NRW 模型， 所述确定接收到的所述待删除数据的版本信息的数量满足预设等级， 包 括：
    所述客户端判断接收到的所述待删除数据的版本信息的数量是否大于等 于 W,如是，则确定接收到的所述待删除数据的版本信息的数量满足预设等级； 其中， 所述 N为存储有所述待删除数据的节点的节点数，所述 R为读操作 时需成功返回所读取的数据的节点的节点数， 所述 W 为写操作时需成功写入 数据的节点的节点数。
  5. 5、 如权利要求 4 所述的方法， 其特征在于， 在所述接收到所述标记删除 请求的节点根据所述版本更新信息更新所述待删除数据的版本信息之后， 所述 方法还包括：
    所述客户端接收所述接收到所述标记删除请求的节点返回的标记删除成 功响应， 判断所述标记删除成功响应的数量是否满足大于等于 W, 如是， 则确 定删除成功。
  6. 6、 如权利要求 1 所述的方法， 其特征在于， 所述存储有所述待删除数据 的节点中记录的所述待删除数据的版本信息包括至少一个版本条目， 每一个版 本条目包括存储所述待删除数据的主节点的标识以及在所述主节点上更新所 述待删除数据的次数， 所述待删除数据的版本号为所述待删除数据对应的所有 版本条目中更新次数之和。
  7. 7、 如权利要求 2 所述的方法， 其特征在于， 所述标记删除请求还携带所 述待删除数据对应的键， 所述接收到所述标记删除请求的节点根据所述键查找 所述待删除数据。
  8. 8、 如权利要求 1 所述的方法， 其特征在于， 在接收到所述标记删除请求 的节点根据所述版本更新信息更新所述待删除数据的版本信息之后， 所述方法 还包括：
    接收到所述标记删除请求的节点接收到针对所述待删除数据的操作请求 时， 根据所述待删除数据的版本信息的待删除标识向客户端返回操作失败响 应。
  9. 9、 如权利要求 1所述的方法， 其特征在于， 所述方法还包括：
    若所述待删除数据的版本信息不一致， 所述分布式存储系统将包含版本号 小的版本信息更新为包含版本号最大的版本信息。
  10. 10、 如权利要求 9所述的方法， 其特征在于， 所述方法还包括： 所述分布式存储系统根据所述待删除标识， 删除所述待删除数据。
  11. 11、 一种在分布式存储系统中删除数据的方法， 其特征在于， 所述分布式 存储系统中的至少两个节点存储有待删除数据以及所述待删除数据的版本信 息， 所述方法包括：
    存储有待删除数据的节点向客户端发送自身存储的所述待删除数据的版 本信息；
    所述存储有待删除数据的节点接收所述客户端发送的标记删除请求， 所述 标记删除请求携带所述待删除数据对应的版本更新信息， 所述版本更新信息包 括标记版本号以及待删除标识；
    所述存储有待删除数据的节点根据所述版本更新信息更新自身保存的所 述待删除数据的版本信息；
    其中， 所述标记版本号大于所述待删除数据最大的版本号， 所述待删除数 据最大的版本号由所述客户端根据所述版本信息确定。
  12. 12、如权利要求 11所述的方法， 其特征在于， 所述存储有所述待删除数据 的节点中记录的所述待删除数据的版本信息包括至少一个版本条目， 每一个版 本条目包括存储所述待删除数据的主节点的标识以及在所述主节点上更新所 述待删除数据的次数， 所述待删除数据的版本号为所述待删除数据对于的所有 版本条目中更新次数之和。
  13. 13、 如权利要求 11或 12所述的方法， 其特征在于， 所述标记删除请求还 携带所述待删除数据对应的键， 所述节点根据所述键查找所述待删除数据。
  14. 14、 如权利要求 11或 12所述的方法， 其特征在于， 接收到所述标记删除 请求的节点根据所述版本更新信息更新所述待删除数据的版本信息之后， 所述 方法还包括：
    接收到所述标记删除请求的节点接收到针对所述待删除数据的操作请求 时， 根据所述待删除数据的版本信息的待删除标识向客户端返回操作失败响 应。
  15. 15、 如权利要求 11所述的方法， 其特征在于， 所述方法还包括： 若所述待删除数据的版本信息不一致， 所述分布式存储系统将包含版本号 小的版本信息更新为包含版本号最大的版本信息。
  16. 16、 如权利要求 15所述的方法， 其特征在于， 所述方法还包括： 所述分布式存储系统根据所述待删除标识， 删除所述待删除数据。
  17. 17、 一种客户端， 其特征在于， 包括：
    接收单元， 用于接收存储有待删除数据的节点发送的所述待删除数据的版 本信息， 根据所述版本信息确定所述待删除数据最大的版本号；
    发送单元， 用于向所述存储有待删除数据的节点发送标记删除请求， 所述 标记删除请求携带所述待删除数据对应的版本更新信息， 所述版本更新信息包 括标记版本号以及待删除标识， 以使得接收到所述标记删除请求的节点根据所 述版本更新信息更新自身保存的所述待删除数据的版本信息；
    其中， 所述标记版本号大于所述接收单元得到的所述待删除数据最大的版 本号。
  18. 18、 如权利要求 17所述的客户端， 其特征在于， 还包括：
    寻址单元， 用于根据所述待删除数据对应的键得到所述存储有待删除数据 的节点的地址或标识， 存储有待删除数据的节点发送版本信息获取请求， 以便所述接收单元接收所述 存储有待删除数据的节点发送的版本信息；
    其中， 所述存储有待删除数据的节点所在的分布式存储系统为键值对存储 系统。
  19. 19、 如权利要求 17或 18所述的客户端， 其特征在于， 所述接收单元具体 用于接收所述存储有待删除数据的节点发送的所述待删除数据的版本信息， 确 定接收到的所述待删除数据的版本信息的数量满足预设等级时， 从接收到的所 有待删除数据的版本信息中获取所述待删除数据的最大的版本号；
    其中， 所述版本信息获取请求携带所述待删除数据对应的键， 所述存储有 所述待删除数据的节点根据所述键查找所述待删除数据。
    20、 如权利要求 19 所述的客户端， 其特征在于， 所述接收单元具体用于 接收所述存储有待删除数据的节点发送的所述待删除数据的版本信息， 并判断 接收到的所述待删除数据的版本信息的数量是否大于等于 W, 如是， 则确定接 收到的所述待删除数据的版本信息的数量满足预设等级， 从接收到的所有待删 除数据的版本信息中获取所述待删除数据的最大的版本号；
    其中，包含所述存储有所述待删除数据的节点的分布式存储系统采用 NRW 模型，所述 N存储有所述待删除数据的节点的节点数，所述 R为读操作时需成 功返回所读取的数据的节点的节点， 所述 W为写操作时需成功写入数据的节 点的节点数。
  20. 21、 如权利要求 20 所述的客户端， 其特征在于， 在接收到标记删除请求 的节点更新所述待删除数据的版本信息后， 所述接收单元还用于接收所述接收 到所述标记删除请求的节点返回的标记删除成功响应，
    贝 所述客户端还包括： 判断单元， 用于判断所述接收单元接收到的标记删除成功响应的数量是否 满足大于等于 W, 如是， 则确定删除成功。
  21. 22、 根据权利要求 17至 21中任意一项权利要求所述的客户端， 其特征在 于， 在接收到所述标记删除请求的节点根据所述版本更新信息更新所述待删除 数据的版本信息之后， 所述发送单元还用于向所述接收到所述标记删除请求的 节点发送针对所述待删除数据的操作请求，
    则， 所述接收单元还用于接收所述接收到所述待删除数据的节点发送的操 作失败响应。
  22. 23、 一种应用于分布式存储系统中的节点， 其特征在于， 包括：
    发送单元， 用于向客户端发送自身存储的待删除数据的版本信息； 接收单元， 用于接收所述客户端发送的标记删除请求， 所述标记删除请求 携带所述待删除数据对应的版本更新信息， 所述版本更新信息包括标记版本号 以及待删除标识；
    版本信息更新单元， 用于根据所述接收单元接收到的版本更新信息更新自 身保存的所述待删除数据的版本信息；
    其中， 所述标记版本号大于所述待删除数据最大的版本号， 所述待删除数 据最大的版本号由所述客户端根据所述发送单元发送的版本信息确定。
  23. 24、 如权利要求 23 所述的节点， 其特征在于， 在所述版本更新单元更新 完所述待删除数据的版本信息后， 所述接收单元还用于接收客户端发送的针对 所述待删除数据的操作请求，
    则， 所述发送单元还用于根据所述待删除数据的版本信息的待删除标识向 所述客户端发送操作失败响应。
  24. 25、 一种分布式存储系统， 其特征在于， 包括如权利要求 23或 24所述的 节点。
  25. 26、 如权利要求 24所述的系统， 其特征在于： 若所述待删除数据的版本信息不一致， 所述分布式存储系统将包含版本号 小的版本信息更新为包含版本号最大的版本信息。
  26. 27、 如权利要求 26 所述的系统， 其特征在于， 所述分布式存储系统根据 所述待删除标识， 删除所述待删除数据。
CN201180003149XA 2011-12-08 2011-12-08 一种在分布式存储系统中删除数据的方法、装置及系统 Pending CN103262071A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2011/083707 WO2013082787A1 (zh) 2011-12-08 2011-12-08 一种在分布式存储系统中删除数据的方法、装置及系统

Publications (1)

Publication Number Publication Date
CN103262071A true CN103262071A (zh) 2013-08-21

Family

ID=48573505

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180003149XA Pending CN103262071A (zh) 2011-12-08 2011-12-08 一种在分布式存储系统中删除数据的方法、装置及系统

Country Status (2)

Country Link
CN (1) CN103262071A (zh)
WO (1) WO2013082787A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110851416A (zh) * 2018-08-03 2020-02-28 阿里巴巴集团控股有限公司 数据存储性能分析方法和装置、宿主机确定方法和装置
CN111291006A (zh) * 2020-01-21 2020-06-16 苏州浪潮智能科技有限公司 一种数据回收处理方法、装置、设备及可读存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107818027B (zh) * 2017-10-17 2021-07-30 北京京东尚科信息技术有限公司 名字节点主备切换的方法、装置和分布式系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101834907A (zh) * 2010-05-21 2010-09-15 郑州金翔软件科技有限公司 端到端纠错码存储覆盖网系统的实现方法
US20110016095A1 (en) * 2009-07-16 2011-01-20 International Business Machines Corporation Integrated Approach for Deduplicating Data in a Distributed Environment that Involves a Source and a Target
CN101996217A (zh) * 2009-08-24 2011-03-30 华为技术有限公司 一种存储数据的方法及其存储设备
US20110289052A1 (en) * 2010-05-22 2011-11-24 Nokia Corporation Method and apparatus for eventually consistent delete in a distributed data store

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110016095A1 (en) * 2009-07-16 2011-01-20 International Business Machines Corporation Integrated Approach for Deduplicating Data in a Distributed Environment that Involves a Source and a Target
CN101996217A (zh) * 2009-08-24 2011-03-30 华为技术有限公司 一种存储数据的方法及其存储设备
CN101834907A (zh) * 2010-05-21 2010-09-15 郑州金翔软件科技有限公司 端到端纠错码存储覆盖网系统的实现方法
US20110289052A1 (en) * 2010-05-22 2011-11-24 Nokia Corporation Method and apparatus for eventually consistent delete in a distributed data store

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110851416A (zh) * 2018-08-03 2020-02-28 阿里巴巴集团控股有限公司 数据存储性能分析方法和装置、宿主机确定方法和装置
CN110851416B (zh) * 2018-08-03 2023-10-27 阿里巴巴集团控股有限公司 数据存储性能分析方法和装置、宿主机确定方法和装置
CN111291006A (zh) * 2020-01-21 2020-06-16 苏州浪潮智能科技有限公司 一种数据回收处理方法、装置、设备及可读存储介质
CN111291006B (zh) * 2020-01-21 2023-01-10 苏州浪潮智能科技有限公司 一种数据回收处理方法、装置、设备及可读存储介质

Also Published As

Publication number Publication date
WO2013082787A1 (zh) 2013-06-13

Similar Documents

Publication Publication Date Title
CN109426619B (zh) 访问快闪存储器模块的方法及相关闪存控制器与电子装置
CN103268201B (zh) 一种数据存储方法、存储装置及读取方法
KR101392174B1 (ko) 소거 대상 블록의 매핑 테이블을 저장하는 플래시 메모리 제어장치 및 방법
CN107786638B (zh) 一种数据处理方法、装置及系统
CN110018998B (zh) 一种文件管理方法、系统及电子设备和存储介质
CN108363641B (zh) 一种主备机数据传递方法、控制节点以及数据库系统
CN105549905A (zh) 一种多虚拟机访问分布式对象存储系统的方法
CN111752480A (zh) 一种数据写方法、数据读方法及相关设备、系统
CN103747072A (zh) 一种读写数据的方法和应用服务器
CN111198856B (zh) 文件管理方法、装置、计算机设备和存储介质
CN104794228A (zh) 一种搜索结果提供方法及装置
CN110945486B (zh) 一种存储碎片管理方法及终端
CN102096626A (zh) 移动终端测试日志的处理方法和移动终端
US7627724B2 (en) Persistent, real-time determination of the freshness of changeable data associated with a container
CN110532201A (zh) 一种元数据处理方法及装置
CN111831691B (zh) 一种数据读写方法及装置、电子设备、存储介质
CN111159114A (zh) 文件存储方法、装置及服务器
CN108897859A (zh) 一种元数据检索方法、装置、设备及计算机可读存储介质
KR20170065427A (ko) Ssd의 데이터 프로세싱 방법 및 장치
CN103262071A (zh) 一种在分布式存储系统中删除数据的方法、装置及系统
CN114089915B (zh) 基于flash存储器的文件追加写操作方法及装置
CN111803917A (zh) 资源的处理方法和装置
CN106899558B (zh) 访问请求的处理方法、装置和存储介质
CN108228476B (zh) 一种数据获取方法及装置
CN105786723A (zh) 基于链表的应用缓存管理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130821