block liên tiếp nhau (n = 2, 3, 4, ), một đoạn block trong trường hợp này được gọi
là một Run. Ví dụ file A được lưu trữ trên 7 block liên tiếp: từ block 10 đến block
16 và file B được lưu trữ trên 35 block: từ block 30 đến block 44 và từ block 41
đến block 60. Như vậy file A được lưu trữ trên một đoạn block (Run #1) còn file B
được lưu trữ trên hai đoạn block (Run #1 và Run #2). Thông thường, nếu block
logic đầu tiên của một file ghi ở block 20 trên đĩa thì block logic 2 được ghi vào
block 21 trên đĩa và block logic thứ 3 được ghi vào block 22 trên đĩa, vv. Với cách
lưu trữ này hệ điều hành có thể ghi nhiều blok logic vào các block đĩa cùng một lúc
nếu có thể. Đây là một ưu điểm của Windows 2000.
Danh sách các block đĩa chứa nội dụng của một file được mô tả bởi một
record trong MFT (đối với file nhỏ) hoặc bởi một dãy tuần tự các record trong
MFT, có thể không liên tiếp nhau (đối với file lớn). Mỗi record MFT dùng để mô tả
một dãy tuần tự các block logic kề nhau. Mỗi record MFT trong trường hợp này bắt
đầu với một header lưu địa chỉ offset của block đầu tiên trong file. Tiếp đến là địa
chỉ offset của block đầu tiên mà không nằm trong record. Ví dụ nếu có một file
được lưu tại 2 đoạn block là: 0 – 49 và 60 – 79 thì record đầu tiên có một header
của (0, 50) và sẽ cung cấp địa chỉ đĩa cho 50 block này và record 2 sẽ có một
header của (60, 80) và sẽ cung cấp địa chỉ đĩa cho 20 block đó. Tiếp sau mỗi record
header là một hay nhiều cặp, mỗi cặp lưu một địa chỉ của block đĩa bắt đầu đoạn
block và số block có trong đoạn (độ dài của một Run).
Hình sau đây là một record MFT chứa thông tin của một file.


ard
Infor Header

File
Name
File Name
Header
Data
Header
Header Run #1 Run#3
Infor about data blocks
(thông tin về các block dữ liệu)
Run#2
64-65 80-82
Các block đĩa
0

9

20

64

80

2 3 4
20-23
Click to buy NOW!
P
D

.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e

V
i
e
w
e
r
w
w
w
.
d
o
c

9
…
10
8
Run n+1

Run#
m

Record m
ở rộng
210
7
10
6
10
5
Run


Run #kRecord cơ sở

10
1 Hình 4.22: Các record MFT của một file lớn
Một vấn đề nảy sinh là nếu cần quá nhiều record MFT thì sẽ không đủ chổ
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e

V
i
e
w
e

e

V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
trong MFT cơ sở để liệt kê tất cả các chỉ mục của chúng. Có một giải pháp cho vấn
đề này là thực hiên không lưu danh sách phần đuôi mở rộng của các record MFT
(chẳng hạn, được lưu trử trên đĩa thay vì trên bản ghi MFT cơ sở). Lúc đó, kích
thước của file có thể phát triển lớn đến một mức cần thiết.

C
h
a
n
g
e

V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o

r
a
c
k
.
c
o
m
thư mục.
Thuộc tính index allocation ánh xạ các VCN của cả Run index buffer mà nó
chỉ báo nơi index buffer thường trú trên đĩa. Thuộc tính bitmap theo dõi các VCN
trong index buffer là đang được sử dụng hay đang rỗi. Hình trên cho thấy một entry
file trên VCN, nhưng các entry filename thực tế được đóng gói trong mỗi cluster.
Một index buffer 4Kb có thể chứa từ 20 đến 30 entry filename.
Cấu trúc dữ liệu cây b+ là một kiểu cây cân bằng, nó là ý tưởng cho việc tổ
chức sắp xếp dữ liệu được lưu trữ trên đĩa bởi vì nó cực tiểu số lần truy cập đĩa cần
thiết để tìm đến một entry. Trong MFT, một thuộc tính index root của thư mục
chứa nhiều filename mà nó đóng vai trò như là các chỉ mục vào cấp thư hai của cây
b+. Mỗi filename trong thuộc tính index root có một con trỏ tùy chọn được kết hợp
với nó để chỉ đến index buffer. Index buffer mà nó chỉ đến chứa các filename với
giá trị (về mặt tự điển) ít hơn sở hữu của nó. Trong hình trên, file4 là entry cấp đầu
tiên trong cây b+, nó chỉ đến một index buffer chứa các filename mà ít hơn chính
nó, đó là cá filename file0, file1, và file3.
Lưu trữ tên file trong cây b+ mang lại nhiều thuận lợi. Việc tìm kiếm thư
mục sẽ nhanh hơn vì filename được lưu trữ theo thứ tự được sắp xếp. Và khi một
phần mềm cấp cao đếm các file trong thư mục, NTFS sẽ trả lại tên file vừa được
sắp xếp.
NTFS cũng cung cấp sự hỗ trợ cho chỉ mục dữ liệu bên cạnh filename. Một
file có thể có một đối tượng ID được gán cho nó, ID của file được lưu trữ trong
thuộc tính $OBJECT_ID của file. NTFS cung cấp một API cho phép các ứng dụng

i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C

cluster vì thế nó không được sử dụng lại sau này. Khi bộ phận quản lý volume trả
về cảnh báo bad-sector hoặc khi bộ điều khiển đĩa cứng trả về lỗi bad-sector, NTFS
sẽ tìm một cluster mới để thay thế cluster chứa bad-sector. NTFS copy dữ liệu mà
bộ phận quản lý volume khôi phục được vào cluster mới để thiết lập lại sự dư thừa
dữ liệu.
Hình 4.24.a cho thấy một record MFT cho một file của người sử dụng với
một bad-cluster trong một trong các Run dữ liệu của nó. Khi nó nhận được lỗi bad-
sector, NTFS gán lại cluster chứa bad-sector vào tập bad-cluster của nó. Điều này
ngăn cản hệ thóng cấp bad-cluster cho các file khác. Sau đó NTFS tìm một cluster
mới cho file và thay đổi ánh xạ VCN-to-LCN để chỉ đến cluster mới.

Hình 4.24.a: Record MFT cho một File có bad-cluster
Ánh xạ lại bad-cluster trong hình sau. Cluster 1357 có chứa bad-sector, được
thay thế bằng cluster mới 1049.
Nếu bad-sector ở trên volume redundant, thì bộ phận quản lý volume sẽ khôi
phục dữ liệu và thay thế sector nếu có thể. Nếu không thể thay thế sector thì nó sẽ
trả về một cảnh báo cho NTFS và NTFS sẽ thay thế cluster chứa bad-sector đó.

Hình 4.24.b1: Ánh xạ lại bad-cluster
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g

-
X
C
h
a
n
g
e

V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.