[发明专利]使用原子多播的快速排序写入的方法和系统

摘要

本发明涉及用于使用原子多播的快速排序写入的方法和系统。总体上来说，本技术的实施例涉及用于在包括多个分离的存储模块的存储设备中执行快速排序写入的方法和系统。更具体地，本技术的实施例使得能够将数据多播到存储设备中的多个存储模块，其中处理写入请求的顺序在存储设备中的所有存储模块上是相同的。

主权项

1.一种用于处理写入请求的方法，包括：从第一客户端并且由结构接收包括第一数据的第一写入请求；由所述结构并且响应于所述第一写入请求，向第一存储模块发送第二写入请求，并且向第二存储模块发送第三写入请求；从第二客户端并且由所述结构接收包括第二数据的第四写入请求；由所述结构并且响应于所述第四写入请求，向所述第一存储模块发送第五写入请求，并且向所述第二存储模块发送第六写入请求；由所述结构向所述第一存储模块发送与所述第二写入请求相关联的第一提交请求和与所述第五写入请求相关联的第二提交请求；由所述结构向所述第二存储模块发送与所述第三写入请求相关联的第三提交请求和与所述第六写入请求相关联的第四提交请求；由所述第一存储模块处理所述第一提交请求和所述第二提交请求，其中，基于顺序，在所述第二提交请求之前处理所述第一提交请求；以及由所述第二存储模块处理所述第三提交请求和所述第四提交请求，其中，基于所述顺序，在所述第四提交请求之前处理所述第三提交请求。