作者young60509 (帅气小安)
看板Grad-ProbAsk
标题[理工] 107清大计系第6题
时间Thu Jan 31 22:37:26 2019
https://imgur.com/a/ZiR5btu
这题要怎麽判断
刚好一个小题一种吗
怎麽感觉c小题linked跟indexed都可以
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.218.93.111
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548945450.A.9E0.html
※ 编辑: young60509 (180.218.93.111), 01/31/2019 22:38:17
1F：推 gama79530: 我自己的意见 01/31 23:52
2F：→ gama79530: 第一个用indexed，第二个用contiguous，第三个用linked 01/31 23:52
3F：→ gama79530: 第一个用indexed是因为OS的swap space需要多大并不固定 01/31 23:56
4F：→ gama79530: ，所以不想用contiguous避免external fragment，但又想 01/31 23:56
5F：→ gama79530: 要有random access的能力所以用这个 01/31 23:56
6F：→ gama79530: 第二个用contiguous，因为资料库通常你会预设要存取的 01/31 23:59
7F：→ gama79530: 资料量很大，事先开一大块给资料库专门使用很合理，而 01/31 23:59
8F：→ gama79530: 且contiguous的话access因为可以直接access所以效率也 01/31 23:59
9F：→ gama79530: 比较好 01/31 23:59
10F：→ gama79530: log档不用想就是用linked，因为它只会一直往下面写不需 02/01 00:00
11F：→ gama79530: 要random access，用这个方式最省空间 02/01 00:00
12F：→ young60509: 第二个不是要有insertion吗? contiguous很难扩充吧? 02/01 18:37
13F：推 gama79530: 以我之前工作时用oracle资料库的经验给你参考 02/02 11:26
14F：→ gama79530: 资料库在处理储存空间的做法很像是在资料库里面在建立 02/02 11:26
15F：→ gama79530: 一个只有他自己能用的档案系统，资料库的操作从操作者 02/02 11:26
16F：→ gama79530: 的角度都是在资料最後都是存在table space这个抽象的储 02/02 11:26
17F：→ gama79530: 存空间上面，这个东西通过设定会对应到一个以上在OS里 02/02 11:26
18F：→ gama79530: 实际存在的file，这两者之间的关系就好像OS的档案系统 02/02 11:26
19F：→ gama79530: 可以有很多颗硬碟一样，资料会被实际丢到那一个file去 02/02 11:26
20F：→ gama79530: 存放是db的程式去处理的，通常在实务操作的时候对应tab 02/02 11:26
21F：→ gama79530: le space的file建立都至少是用gb作为单位的所以我才会 02/02 11:26
22F：→ gama79530: 说用contiguous比较好，不然档案太大光index的容量就先 02/02 11:26
23F：→ gama79530: 占去一大部分 02/02 11:26
24F：→ young60509: 原来如此 感谢 02/03 11:33
25F：推 we777: 我 c 小题是写 indexed，我的想法是如果 log file 有很多 02/04 22:10
26F：→ we777: 个而且很大，这样每次 append 的时候，都需要从 list 的 h 02/04 22:10
27F：→ we777: ead 一路找到 tail 再 append，而 indexed 在找 tail 相对 02/04 22:10
28F：→ we777: 会比 link 快一些，但是会损失一些空间去储存 index @@ 02/04 22:10
29F：推 we777: 啊...我好像忽略 linked 同时也可以记录档案结尾位置了，g 02/05 11:16
30F：→ we777: 大才是正解 02/05 11:16