看板 Grad-ProbAsk 關於我們 聯絡資訊
https://imgur.com/a/ZiR5btu 這題要怎麼判斷 剛好一個小題一種嗎 怎麼感覺c小題linked跟indexed都可以 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.218.93.111 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548945450.A.9E0.html ※ 編輯: young60509 (180.218.93.111), 01/31/2019 22:38:17
gama79530: 我自己的意見 01/31 23:52
gama79530: 第一個用indexed,第二個用contiguous,第三個用linked 01/31 23:52
gama79530: 第一個用indexed是因為OS的swap space需要多大並不固定 01/31 23:56
gama79530: ,所以不想用contiguous避免external fragment,但又想 01/31 23:56
gama79530: 要有random access的能力所以用這個 01/31 23:56
gama79530: 第二個用contiguous,因為資料庫通常你會預設要存取的 01/31 23:59
gama79530: 資料量很大,事先開一大塊給資料庫專門使用很合理,而 01/31 23:59
gama79530: 且contiguous的話access因為可以直接access所以效率也 01/31 23:59
gama79530: 比較好 01/31 23:59
gama79530: log檔不用想就是用linked,因為它只會一直往下面寫不需 02/01 00:00
gama79530: 要random access,用這個方式最省空間 02/01 00:00
young60509: 第二個不是要有insertion嗎? contiguous很難擴充吧? 02/01 18:37
gama79530: 以我之前工作時用oracle資料庫的經驗給你參考 02/02 11:26
gama79530: 資料庫在處理儲存空間的做法很像是在資料庫裡面在建立 02/02 11:26
gama79530: 一個只有他自己能用的檔案系統,資料庫的操作從操作者 02/02 11:26
gama79530: 的角度都是在資料最後都是存在table space這個抽象的儲 02/02 11:26
gama79530: 存空間上面,這個東西通過設定會對應到一個以上在OS裡 02/02 11:26
gama79530: 實際存在的file,這兩者之間的關係就好像OS的檔案系統 02/02 11:26
gama79530: 可以有很多顆硬碟一樣,資料會被實際丟到那一個file去 02/02 11:26
gama79530: 存放是db的程式去處理的,通常在實務操作的時候對應tab 02/02 11:26
gama79530: le space的file建立都至少是用gb作為單位的所以我才會 02/02 11:26
gama79530: 說用contiguous比較好,不然檔案太大光index的容量就先 02/02 11:26
gama79530: 佔去一大部分 02/02 11:26
young60509: 原來如此 感謝 02/03 11:33
we777: 我 c 小題是寫 indexed,我的想法是如果 log file 有很多 02/04 22:10
we777: 個而且很大,這樣每次 append 的時候,都需要從 list 的 h 02/04 22:10
we777: ead 一路找到 tail 再 append,而 indexed 在找 tail 相對 02/04 22:10
we777: 會比 link 快一些,但是會損失一些空間去儲存 index @@ 02/04 22:10
we777: 啊...我好像忽略 linked 同時也可以記錄檔案結尾位置了,g 02/05 11:16
we777: 大才是正解 02/05 11:16