ফাইল অ্যালোকেশন মেথড — কন্টিগুয়াস, লিংকড, ইনডেক্সড

# L39 -- ইনডেক্সড অ্যালোকেশন সিমুলেশন (toy in-memory ডিস্ক ব্লক, বাস্তব ডিস্ক নয়)

# প্রতিটি ফাইলের নিজস্ব ইনডেক্স ব্লক -- লজিক্যাল ব্লক নম্বর -> ফিজিক্যাল ব্লক নম্বর
file_index = {
    "movie.mp4": [42, 17, 88, 5, 63, 21],  # লজিক্যাল ব্লক 0,1,2,3,4,5 -> ফিজিক্যাল ব্লক
}

def read_block(file_index_table, filename, logical_block_number):
    if filename not in file_index_table:
        return None, f"ব্যর্থ -> ফাইল '{filename}' পাওয়া যায়নি"
    index_block = file_index_table[filename]
    if logical_block_number < 0 or logical_block_number >= len(index_block):
        return None, f"ব্যর্থ -> লজিক্যাল ব্লক {logical_block_number} সীমার বাইরে (ফাইলে মোট {len(index_block)}টি ব্লক)"
    physical_block = index_block[logical_block_number]  # O(1) সরাসরি লুকআপ -- কোনো ট্রাভার্সাল নেই
    return physical_block, f"লজিক্যাল ব্লক {logical_block_number} -> ফিজিক্যাল ব্লক {physical_block} (O(1) সরাসরি অ্যাক্সেস)"


# লজিক্যাল ব্লক 0 এবং 5 -- উভয়ই সরাসরি, ট্রাভার্স না করেই
for lbn in [0, 5, 3]:
    physical, message = read_block(file_index, "movie.mp4", lbn)
    print(message)

# সীমার বাইরের অনুরোধ
physical, message = read_block(file_index, "movie.mp4", 10)
print(message)


# --- তুলনা: লিংকড অ্যালোকেশন হলে ব্লক 5 পেতে O(n) ট্রাভার্সাল লাগত ---
linked_chain = {0: (42, 1), 1: (17, 2), 2: (88, 3), 3: (5, 4), 4: (63, 5), 5: (21, None)}
# (physical_block, next_logical_block) -- শেষে None

def linked_read_block(chain, target_logical):
    steps = 0
    current = 0
    while current is not None:
        physical, nxt = chain[current]
        steps += 1
        if current == target_logical:
            return physical, steps
        current = nxt
    return None, steps

physical, steps = linked_read_block(linked_chain, 5)
print(f"\nলিংকড অ্যালোকেশন হলে -> ব্লক 5 পেতে {steps}টি ধাপ ট্রাভার্স করতে হতো (O(n)), "
      f"ইনডেক্সডে লাগে মাত্র ১টি ধাপ (O(1))")