如何在 B-Tree 上實現 Disk-Read() 和 Disk-Write() 的操作？

Question

我正在用 c 語言實現 B 樹。 為了實現 b 樹，我遵循了某個偽代碼。 在遵循這個偽代碼時，我遇到了我不知道如何實現的 Disk-Read () 和 Disk-Write() 操作。 這個想法是將所有節點保存在輔助 memory 中，不包括 B 樹的根，每次我必須讀取一個節點時，我都會在輔助 memory 中執行磁盤讀取（）操作，並且每次我想寫入它時修改它的值 我在輔助 memory 中執行 Disk-Write() 操作。 誰能幫我用 c 語言實現這兩個程序？

我插入了搜索操作的偽代碼並創建了一個空的 b 樹，這兩個過程被調用。

B-TreeCreate(T)
  x = Allocate()
  x.leaf = True
  x.n = 0
  DiskWrite(x)
  T.root = x

B-TreeSearch(x,k)
 i = 1
 while ((i ≤ x.n) and (k > x.keyi )) i = i + 1
  if ((i ≤ x.n) and (k = x.keyi ))
    then return (x, i)
  if (x.leaf = True)
   then return nil
  DiskRead(x.ci )
return BTreeSearch(x.ci,k)

再次感謝

Answer 1

通常你會使用 open() 和 read()/write() 或者 fopen() 和 fread()/fwrite()。 如果嘗試制作的不僅僅是一個玩具實現，您可能希望將這部分抽象出來，以便輕松替換 IO 系統。 （例如，如果為 Windows 構建，則可能有理由同時使用 CreateFile() 和 ReadFile()/WriteFile()）。 通過適當的 I/O 抽象，您的 btree 也可以由壓縮文件支持。

這三組函數采用不同的 arguments，順序不同，但最終都執行相同的操作，即打開文件並將字節從輔助存儲傳輸到 memory 或將字節從 ZCD69B4957F06CD818D7BF3D61980E2 傳輸到輔助存儲。