某檔案系統空間的最大容量為4tb(1t=2^)，以磁碟塊為基本分配單位，磁碟塊大小為1kb。檔案控制塊(fcb)包含乙個512b的索引表區。請回答下列問題。
(1)假設索引表區僅採用直接索引結構，索引表區存放檔案占用的磁碟塊號。索引表項中塊號最少佔多少位元組可支援的單個檔案最大長度是多少位元組
(2)假設索引表區採用如下結構：第0～7位元組採用＜起始塊號，塊數＞格式表示檔案建立時預分配的連續儲存空間，其中起始塊號佔6b，塊數佔2b；剩餘504位元組採用直接索引結構，乙個索引項佔6b，則可支援的單個檔案最大長度是多少位元組為了使單個檔案的長度達到最大，請指出起始塊號和塊數分別所佔位元組數的合理值並說明理由。
正確答案
(1)檔案系統空間的最大容量為4tb，磁碟塊大小為1kb。因此該檔案系統儲存空間的盤塊數是2/2=2。為了表示2個塊號，乙個索引表項至少要32位。32b=4b。
檔案控制塊(fcb)包含乙個512b的索引表區，即可存放2個索引表項。因此，檔案最大長度為：2×2=2b=128kb。
(2)起始塊號佔6b，塊數佔2b(16位)。
剩餘504位元組採用直接索引結構，乙個索引項佔6b，可以有504/6=84個索引項。
最大檔案長度為：2×2+84×2^=64mb+84kb=65620kb。
合理的起始塊號和塊數所佔的位元組分別是4，4(或1，7或2，6或3，5)。塊數佔4b以上，就可以表示2^=4tb大小的檔案長度，達到檔案系統空間的上限。
設檔案索引結點中有7個位址項，其中4個位址項是直接位址索引，2個位址項是一級間接索引，1個位址項是二級間接索引，每個位址項大小為4b。若磁碟索引塊和磁碟資料塊大小均為256b，則可表示的單個檔案的最大長度是
正確答案
256×4+（256/4）×256×2+ （256/4）× （256/4）× 256 = 1057kb
題目 分配時間
小王參加的考試是幾門科目的試卷放在一起考，一共給t分鐘來做。他現在已經知道每門科目花的時間和得到的分數的關係，還有寫名字要的時間 他寫自己的名字很慢 請幫他算一下他最高能得幾分。總分一定時，第一門科目成績盡量高，第一門科目成績也一樣時，第二門科目成績盡量高 以次類推。如果放棄某一門的考試 花的時間為...
MySQL索引的一道題目
有一張表結構定義如下 建立表 create table hecg a int 11 not null,b int 11 not null,c int 11 not null,d int 11 not null,primary key a b key c c key ca c a key cb c b...
面試題目整理（MySQL系列 索引）
最近又開始面試了，整理一些面試的高頻考點吧。有幸參與一次社招面試，看的還是底層知識 1 資料庫儲存引擎分類 1 儲存引擎主要有 1.myisam 不支援事務 2.innodb 支援事務 行級鎖定和外來鍵 3.memory,4.archive,5.federated 預設為 innodb 引擎。inn...