[发明专利]基于互联网协议IP盘的数据处理方法和装置

说明书

技术领域

本发明实施例涉及通信技术，尤其涉及一种基于互联网协议IP盘的数据处理方法和装置。

背景技术

随着信息时代的发展，对数据存储设备的性能要求越来越高。现有互联网协议(Internet Protocol，简称IP)硬盘使用键-值(Key-Value)分布式存储接口进行数据访问，数据在IP硬盘中也以Key-Value的结构进行存储，其中，Key是主键，通常是一个字符串，Value中包含要存储的数据。

目前，在IP硬盘中，Key-Value结构的数据存储常用的一种方式是以哈希数据库(Hash database)的方式存储Key-Value结构的数据。其主要方法是：将Key通过Hash算法计算获取一个哈希值(hash code)，以将该哈希值作为Key的索引值。由于不同的Key值通过hash算法后可能得到相同的哈希值，因此可将哈希值相同的多个Key存储在同一个存储区，通过存储在索引表中哈希值来查找Key。具体的，图1为现有技术中查找Key以获取对应的Value中的数据的原理示意图，如图1所示，索引表101中包括多个索引区102，每个索引区102中存储一个哈希值和物理地址，其中，每个索引区102中存储的哈希值各不相同，且可以通过物理地址获取索引区102对应的存储区103，该存储区103中存储了相同哈希值下的对应的不同的Key，其可以用节点(Node)表示。在存储区103中，节点1为节点2和节点5的父节点，节点2为节点1的左侧叶子节点，节点5为节点1的右侧叶子节点，同样，节点2为节点3和节点4的父节点，节点3和节点4分别为节点2的左侧叶子节点和右侧叶子节点。

当接收到携带有Key的get请求消息时，先计算得到该Key的哈希值，在索引表101中找到该哈希值对应的索引区102，在该索引区102中，获取对应的存储区103的物理地址，从该物理地址对应的存储区103的节点1开始比较，比较get请求消息中的Key和节点1中的Key，若get请求消息中的Key和节点1中的Key相等，则获取节点1中该Key对应的Value的物理位置(Value’Offset)，以根据该物理位置读取Value中的数据。若get请求消息中的Key大于节点1中的Key，则和节点1的左侧叶子节点节点2中的Key进行比较，其比较方式与上述相类似。若get请求消息中的Key小于节点1中的Key，则和节点1的右侧叶子节点节点5中的Key进行比较，其比较方式与上述相类似。以此类推，直至找到节点中的Key和get请求消息中的Key相等为止。

但是，现有技术中，若某个Key对应的节点位置所在的硬盘出现故障，则该节点以及其子树节点都无法读取。

发明内容

本发明实施例提供一种基于互联网协议IP盘的数据处理方法和装置，以克服现有技术中某个关键值对应的节点位置所在的硬盘出现故障，则该节点以及其子树节点都无法读取的技术问题。

本发明实施例第一方面提供一种基于互联网协议IP盘的数据处理方法，包括：

接收第一数据写请求，所述第一数据写请求携带第一值和第一键值；其中，所述第一值中包含待写入数据，所述第一键值携带所述第一值的存储地址；

将所述第一键值存储在i个索引区域的根节点中，根据所述第一键值中携带的存储地址存储所述第一值；

对所述第一键值进行哈希运算获得第一哈希值；

在索引表中记录所述第一哈希值，并且在所述索引表中记录所述第一哈希值的位置记录所述i个索引区域的根节点的地址；其中，i为整数，并且i不小于2。

在第一方面的第一种可能实现方式中，所述方法还包括，接收第二数据写请求，所述第二数据写请求携带第二值和第二键值；其中，所述第二值中包含待写入数据，所述第二键值携带所述第二值的存储地址，并且所述第二键值与所述第一键值不同；

根据所述第二键值中的存储地址存储所述第二值；

计算所述第二键值的哈希值得到所述第一哈希值；

将所述第二键值存储在所述第一哈希值对应的所述i个索引区域的每一个根节点的叶子节点中。

结合第一方面的第一种可能实现方式，在第一方面的第二种可能实现方式中，还包括：

接收第一数据读请求，所述第一数据读请求携带所述第一键值；

计算所述第一键值获得所述第一哈希值，根据所述第一哈希值在所述索引表中查找所述根节点的地址；

根据所述根节点的地址访问所述第一键值，获得所述第一键值中携带的所述第一值的存储地址；

根据所述第一值的存储地址读取所述第一值。