以不断变化的间隔插入列表

时间:2017-05-21 01:21:37

标签: python python-3.x

我不知道该怎么称呼这个问题,如果mod可以更改标题以更好地反映问题,请选择它。如果您不是mod,请随意评论名称建议。谢谢:))

我尝试创建RAID 5模拟,使用Python列表作为HDD。我已经成功模拟了RAID 4,其中所有奇偶校验位于一个磁盘上(请参阅this CodeReview post)。现在我试图在所有磁盘上分配奇偶校验。

RAID 4:奇偶校验位于一个磁盘上,RAID 5:奇偶校验已分发

RAID 4 has the parity on one disk RAID 5 has the parity distibuted across all disks

我无法弄清楚如何正确地将奇偶校验插入列表中。

给出一个字节列表:
b = [104, 101, 121, 32, 116, 104, 101, 114, 101, 32, 66, 111, 98, 98, 121, 33]

我需要它在HDD(hdd[0] - hdd[3])之间平均分配,最后填充为0 hdd[0] = [104, 32, 101, "p", 98, 33 ]
hdd[1] = [101, 116, "p", 32, 98, 0 ]
hdd[2] = [121, "p", 114, 66, 121, "p"]
hdd[3] = ["p", 104, 101, 111, "p", 0 ]

我认为这样做的方法是在将列表拆分为HDD之前将"p"插入列表中。

我不知道如何执行此操作,因为在插入一个后,列表会更改,插入第4个"p"后,它会重置为第一个位置。

我尝试使用此(不工作)代码插入"p" s: 在此示例中,hdd_num = 4(它是HDD的数量)。

for i, x in enumerate(input_bytes):
    row = i // (hdd_num - 1)
    hdd = hdds[i % hdd_num]
    if hdd[0] == row:
        input_bytes.insert(i+1, "p")
    hdds[i % hdd_num].append(x)

2 个答案:

答案 0 :(得分:1)

我将采用的方法是将您的代码拆分为可管理的部分,这些部分可以单独测试和推理。这是一个建议。

def grabChunkOfBytes(byteArray, noChunks):
    chunks = []
    for byte in byteArray:
        chunks.append(byte)
        if len(chunks) == noChunks:
            yield chunks
            chunks = []

    # If the total number of bytes is not divisible by number of disks, 0-fill
    while len(chunks) < noChunks:
        chunks.append(0)
    yield chunks

def computeChecksum(chunks):
    return 'p'  # Your function

def writeChunkToHDDs(chunks, HDDs):
    [hdd.append(part) for hdd, part in zip(HDDs, chunks)]


b = [104, 101, 121, 32, 116, 104, 101, 114, 101, 32, 66, 111, 98, 98, 121, 33, ]
hdds = [[], [], [], []]
totalHDDs = len(hdds)

for i, chunk in enumerate(grabChunkOfBytes(b, totalHDDs - 1)):
    checksum = computeChecksum(chunk)
    chunk.insert(i % totalHDDs, checksum)
    writeChunkToHDDs(chunk, hdds)

from pprint import pprint
pprint(hdds)

答案 1 :(得分:0)

感谢您让我沿着正确的道路前往@Andrei。我最终得到了以下代码:

# make blank hdds (with their parity index)
hdds = [[i] for i in range(hdd_num)]

i = 0
# while there are still bytes to store
while len(input_bytes):
    # pop the row from the list
    row = input_bytes[:hdd_num - 1]
    del input_bytes[:hdd_num - 1]

    # add 0s if there aren't enough elements
    while len(row) < hdd_num - 1:
        row.append(0)

    # add the XOR result in the right place
    row.insert(i % hdd_num, xor(row))

    # insert the values into the HDDs
    for j, x in enumerate(row):
        hdds[j].append(x)

    i += 1

它使用您获取每行中的值的想法,将XOR结果插入行中的正确位置,然后将它们添加到HDD中。感谢。

xor功能在这里:

def xor(self, *to_xor):
    """Performs XOR on parameters, from left to right."""
    # if passed a list as it's only argument, xor everything in it
    if len(to_xor) == 1 and \
            isinstance(to_xor[0], (list, tuple, types.GeneratorType)):
        to_xor = to_xor[0]

    x = 0
    for i in to_xor:
        x ^= i
    return x