https://imgur.com/a/ZiR5btu
這題要怎麼判斷
剛好一個小題一種嗎
怎麼感覺c小題linked跟indexed都可以

我自己的意見第一個用indexed，第二個用contiguous，第三個用linked第一個用indexed是因為OS的swap space需要多大並不固定，所以不想用contiguous避免external fragment，但又想要有random access的能力所以用這個第二個用contiguous，因為資料庫通常你會預設要存取的資料量很大，事先開一大塊給資料庫專門使用很合理，而且contiguous的話access因為可以直接access所以效率也比較好log檔不用想就是用linked，因為它只會一直往下面寫不需要random access，用這個方式最省空間

第二個不是要有insertion嗎? contiguous很難擴充吧?

以我之前工作時用oracle資料庫的經驗給你參考資料庫在處理儲存空間的做法很像是在資料庫裡面在建立一個只有他自己能用的檔案系統，資料庫的操作從操作者的角度都是在資料最後都是存在table space這個抽象的儲存空間上面，這個東西通過設定會對應到一個以上在OS裡實際存在的file，這兩者之間的關係就好像OS的檔案系統可以有很多顆硬碟一樣，資料會被實際丟到那一個file去存放是db的程式去處理的，通常在實務操作的時候對應table space的file建立都至少是用gb作為單位的所以我才會說用contiguous比較好，不然檔案太大光index的容量就先佔去一大部分

原來如此 感謝

我 c 小題是寫 indexed，我的想法是如果 log file 有很多個而且很大，這樣每次 append 的時候，都需要從 list 的 head 一路找到 tail 再 append，而 indexed 在找 tail 相對會比 link 快一些，但是會損失一些空間去儲存 index @@