一种纠删码与分片技术结合的存储及查询方法和系统

一种纠删码与分片技术结合的存储及查询方法，其中包括：分片划分行为，建立节点与分片的对应关系，将网络中的n个节点随机分入不同分片，每个分片c个节点，分片后系统被划分为n/c个分片，节点被分片之后，每个节点会保存节点与分片ID的映射；存储数据行为，一个区块被分割成(n‑f)/c子块，然后，使用RS编码将(n‑f)/c子块编码成n/c个编码块,每个节点独立计算其需要存储的编码块，节点各自在本地运行一致性哈希算法,将整个哈希值空间组织成一个虚拟的圆环，编码块使用相同的函数哈希算法计算出哈希值作为数据键，并确定该编码块在环上的位置，从此位置沿环顺时针寻找，第一个遇到的分片就是该数据应该定位到的分片。本方案将系统中的节点划分为n/c个分片，分片是由若干节点组成的虚拟群组，由n/c个分片分别存储一个编码块，这使得编码块总数更小因而计算复杂度随之降低。