[理工] 107清大計系第6題

看板Grad-ProbAsk作者 (帥氣小安)時間6年前 (2019/01/31 22:37), 6年前編輯推噓4(4推 0噓 26→)
留言30則, 3人參與, 6年前最新討論串1/1
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
推
01/31 23:52, 6年前 , 1F
我自己的意見
01/31 23:52, 1F
→
01/31 23:52, 6年前 , 2F
第一個用indexed，第二個用contiguous，第三個用linked
01/31 23:52, 2F
→
01/31 23:56, 6年前 , 3F
第一個用indexed是因為OS的swap space需要多大並不固定
01/31 23:56, 3F
→
01/31 23:56, 6年前 , 4F
，所以不想用contiguous避免external fragment，但又想
01/31 23:56, 4F
→
01/31 23:56, 6年前 , 5F
要有random access的能力所以用這個
01/31 23:56, 5F
→
01/31 23:59, 6年前 , 6F
第二個用contiguous，因為資料庫通常你會預設要存取的
01/31 23:59, 6F
→
01/31 23:59, 6年前 , 7F
資料量很大，事先開一大塊給資料庫專門使用很合理，而
01/31 23:59, 7F
→
01/31 23:59, 6年前 , 8F
且contiguous的話access因為可以直接access所以效率也
01/31 23:59, 8F
→
01/31 23:59, 6年前 , 9F
比較好
01/31 23:59, 9F
→
02/01 00:00, 6年前 , 10F
log檔不用想就是用linked，因為它只會一直往下面寫不需
02/01 00:00, 10F
→
02/01 00:00, 6年前 , 11F
要random access，用這個方式最省空間
02/01 00:00, 11F
→
02/01 18:37, 6年前 , 12F
第二個不是要有insertion嗎? contiguous很難擴充吧?
02/01 18:37, 12F
推
02/02 11:26, 6年前 , 13F
以我之前工作時用oracle資料庫的經驗給你參考
02/02 11:26, 13F
→
02/02 11:26, 6年前 , 14F
資料庫在處理儲存空間的做法很像是在資料庫裡面在建立
02/02 11:26, 14F
→
02/02 11:26, 6年前 , 15F
一個只有他自己能用的檔案系統，資料庫的操作從操作者
02/02 11:26, 15F
→
02/02 11:26, 6年前 , 16F
的角度都是在資料最後都是存在table space這個抽象的儲
02/02 11:26, 16F
→
02/02 11:26, 6年前 , 17F
存空間上面，這個東西通過設定會對應到一個以上在OS裡
02/02 11:26, 17F
→
02/02 11:26, 6年前 , 18F
實際存在的file，這兩者之間的關係就好像OS的檔案系統
02/02 11:26, 18F
→
02/02 11:26, 6年前 , 19F
可以有很多顆硬碟一樣，資料會被實際丟到那一個file去
02/02 11:26, 19F
→
02/02 11:26, 6年前 , 20F
存放是db的程式去處理的，通常在實務操作的時候對應tab
02/02 11:26, 20F
→
02/02 11:26, 6年前 , 21F
le space的file建立都至少是用gb作為單位的所以我才會
02/02 11:26, 21F
→
02/02 11:26, 6年前 , 22F
說用contiguous比較好，不然檔案太大光index的容量就先
02/02 11:26, 22F
→
02/02 11:26, 6年前 , 23F
佔去一大部分
02/02 11:26, 23F
→
02/03 11:33, 6年前 , 24F
原來如此 感謝
02/03 11:33, 24F
推
02/04 22:10, 6年前 , 25F
我 c 小題是寫 indexed，我的想法是如果 log file 有很多
02/04 22:10, 25F
→
02/04 22:10, 6年前 , 26F
個而且很大，這樣每次 append 的時候，都需要從 list 的 h
02/04 22:10, 26F
→
02/04 22:10, 6年前 , 27F
ead 一路找到 tail 再 append，而 indexed 在找 tail 相對
02/04 22:10, 27F
→
02/04 22:10, 6年前 , 28F
會比 link 快一些，但是會損失一些空間去儲存 index @@
02/04 22:10, 28F
推
02/05 11:16, 6年前 , 29F
啊...我好像忽略 linked 同時也可以記錄檔案結尾位置了，g
02/05 11:16, 29F
→
02/05 11:16, 6年前 , 30F
大才是正解
02/05 11:16, 30F
‣ 更多 young60509 的文章
文章代碼(AID): #1SKmWgdW (Grad-ProbAsk)