华中科技大学计算机潘再余,一种基于raid5的实现内存数据可靠性方法及系统

主权项：

1.一种实现内存数据可靠性的方法，其特征在于，该方法包括数据存储过程和数据读取过程，其中，数据存储过程包括：(1)当客户端存储一个数据Item时，通过客户端的hash算法选择一个服务器进行存储；(2)客户端将所述数据Item添加到一个记录链表中，该记录链表用于记录客户端向服务器发送的所有存储的Item；(3)当客户端检测到有数据Item加入记录链表，遍历所述记录链表，判断记录链表中是否有几个Item构成了一个条带，如果有，进入步骤(4),如果没有，结束数据存储过程；(4)将构成一个条带的数据Item进行异或，得到校验信息存储到特定的服务器中，所述校验信息是按一定的规律分散的存储在各个存储服务器中的；(5)对同一个条带的数据Item，记录条带信息即元数据信息，并按照一定的组织格式以一定的规律分散的存储到各个存储服务器中；(6)当元数据信息存储完成后，客户端将记录链表中的同一条带的数据Item删除；所述数据读取过程为：当服务器正常运行时，客户端通过key找到对应的value，客户端向服务器请求数据，然后服务器返回客户端请求的数据；当其中一台服务器出现故障时，客户端获取存储在此服务器上的Item，先获取元数据信息，通过元数据信息得到同一条带的数据和对应的校验信息，通过RAID5的异或操作将此Item的数据恢复出来，返回给客户端。

展开