6.1.

Physical

Đơn vị đọc/ghi dữ liệu giữa bộ nhớ chính và bộ nhớ thứ cấp là gì?

A.

bit

B.

byte

C.

record

D.

block

6.2.Physical

Cho tập tin dữ liệu Department gồm các trường (field) có kiểu và kích thước như sau:

- Dnumber: INT, 11 bytes

- Dname: VARCHAR, 15 bytes

- Mgr_ssn: VARCHAR, 9 bytes

- Mgr_start_date: DATE, 8 bytes

Giả sử mỗi bản ghi lưu chi tiết của một phòng ban ở dạng kích thước cố định và có 1 trường
Deletion_marker do hệ thống thêm vào có kích thước 1 byte. Như vậy trên bộ nhớ thứ cấp, kích thước
của mỗi bản ghi của tập tin Department là bao nhiêu byte?

A.

43 bytes

B.

44 bytes

C.

< 43 bytes, tùy vào giá trị thực cho mỗi trường trong mỗi bản ghi

1
D.

< 44 bytes, tùy vào giá trị thực cho mỗi trường trong mỗi bản ghi

6.3.Physical

Cho kích thước khối (block) là B = 512 bytes. Mỗi bản ghi của tập tin dữ liệu Employee có kích thước cố
định là 124 bytes và được lưu trữ dạng không phủ (unspanned record organization), nghĩa là mỗi bản ghi
nằm trọn trong khối. Tập tin Employee có 20000 bản ghi. Như vậy trên bộ nhớ thứ cấp, tập tin Employee
được chứa trong bao nhiêu khối nếu như các khối được cấp phát và đặt liền kề liên tục nhau (contiguous
allocation)?

A.

5000 khối

B.

4000 khối

C.

40 khối

D.

20000 khối

6.4.Physical

Cho kích thước khối (block) là B = 512 bytes. Mỗi bản ghi của tập tin dữ liệu Employee có kích thước cố
định là 124 bytes và được lưu trữ dạng phủ (spanned record organization), nghĩa là mỗi bản ghi có thể
nằm trong nhiều khối. Tập tin Employee có 20000 bản ghi. Như vậy trên bộ nhớ thứ cấp, tập tin
Employee được chứa trong bao nhiêu khối nếu như các khối được cấp phát và đặt liền kề liên tục nhau
(contiguous allocation)?

A.

5000 khối

B.

4902 khối

2
C.

4844 khối

D.

4000 khối

E.

40 khối

6.5.Physical

Cho kích thước khối (block) là B = 512 bytes. Mỗi bản ghi của tập tin dữ liệu Employee có kích thước cố
định là 124 bytes và được lưu trữ dạng phủ (spanned record organization), nghĩa là mỗi bản ghi có thể
nằm trong nhiều khối. Tập tin Employee có 20000 bản ghi. Như vậy trên bộ nhớ thứ cấp, tập tin
Employee được chứa trong bao nhiêu khối nếu như các khối được cấp phát và đặt dạng liên kết nhau
dùng địa chỉ khối (linked allocation)? Biết rằng kích thước con trỏ khối P = 6 bytes.

A.

5000 khối

B.

4902 khối

C.

4844 khối

D.

4000 khối

E.

40 khối

6.6.Physical

3
Cho kích thước khối (block) là B = 512 bytes. Mỗi bản ghi của tập tin dữ liệu Employee có kích thước cố
định là 124 bytes và được lưu trữ dạng không phủ (unspanned record organization), nghĩa là mỗi bản ghi
nằm trọn trong khối. Tập tin Employee có 20000 bản ghi. Như vậy trên bộ nhớ thứ cấp, tập tin Employee
được chứa trong bao nhiêu khối nếu như các khối được cấp phát và đặt dạng liên kết nhau dùng địa chỉ
khối (linked allocation)? Biết rằng kích thước con trỏ khối P = 6 bytes.

A.

5000 khối

B.

4902 khối

C.

4844 khối

D.

4000 khối

E.

40 khối

6.7.Physical

Cho tập tin dữ liệu Department gồm các trường (field) có kiểu và kích thước như sau:

- Dnumber: INT, 11 bytes

- Dname: VARCHAR, 15 bytes

- Mgr_ssn: VARCHAR, 9 bytes

- Mgr_start_date: DATE, 8 bytes

Giả sử Dnumber là trường khóa chính (primary key), Dname là trường khóa thứ cấp, Mgr_ssn là trường
khóa ngoại tham chiếu đến khóa chính Ssn của tập tin dữ liệu Employee.

Biết rằng các bản ghi trong tập tin Department được sắp thứ tự theo các giá trị của trường Dnumber.

Nếu các chỉ mục được định nghĩa trên các trường như sau thì phát biểu nào là SAI?

4
A.

Chỉ mục trên trường Dnumber là chỉ mục sơ cấp và chỉ mục trên trường Dname là chỉ mục thứ cấp.

B.

Chỉ mục trên trường Dnumber và chỉ mục trên trường Dname đều là chỉ mục sơ cấp; trong khi đó, chỉ
mục trên trường Mgr_ssn là chỉ mục thứ cấp.

C.

Chỉ mục trên trường Dnumber là chỉ mục sơ cấp; trong khi đó, chỉ mục trên trường Dname và chỉ mục
trên trường Mgr_ssn là chỉ mục thứ cấp.

D.

Chỉ mục trên trường Dnumber là chỉ mục sơ cấp; trong khi đó, các chỉ mục trên các trường còn lại đều là
chỉ mục thứ cấp và không tồn tại chỉ mục cụm trên tập tin Department.

6.8.Physical

Cho tập tin dữ liệu Employee có 2000 khối gồm các bản ghi được sắp thứ tự theo trường Ssn là trường
khóa chính. Ngoài ra, tập tin Employee có Dno là trường khóa ngoại tham chiếu đến khóa chính
Dnumber của tập tin dữ liệu Department. Chọn phát biểu SAI về chi phí truy cập trên tập tin Employee.

A.

Chi phí là 2000 truy đạt khối cho câu lệnh: SELECT * FROM Employee WHERE Dno = 5;

B.

Chi phí là 2000 truy đạt khối cho câu lệnh: SELECT * FROM Employee WHERE Dno > 5;

C.

Chi phí là 1000 truy đạt khối cho câu lệnh: SELECT * FROM Employee WHERE Ssn = ‘123456789’;

D.

Chi phí là 11 truy đạt khối cho câu lệnh: SELECT * FROM Employee WHERE Ssn = ‘123456789’;

6.9.Physical

Cho tập tin dữ liệu Employee có 2000 khối gồm 10000 bản ghi được sắp thứ tự theo trường Ssn là
trường khóa chính. Ngoài ra, tập tin Employee có Dno là trường khóa ngoại tham chiếu đến khóa chính

5
Dnumber của tập tin dữ liệu Department. Nếu chỉ mục đơn mức được định nghĩa trên trường Ssn thì chỉ
mục này có bao nhiêu mục tin chỉ mục (index entry)?

A.

B.

2000

C.

10000

D.

20000000

6.10.Physical

Cho tập tin dữ liệu Employee có 2000 khối gồm 10000 bản ghi được sắp thứ tự theo trường Ssn là
trường khóa chính. Ngoài ra, tập tin Employee có Dno là trường khóa ngoại tham chiếu đến khóa chính
Dnumber của tập tin dữ liệu Department. Nếu chỉ mục đơn mức được định nghĩa trên trường Ssn là chỉ
mục mức cơ sở (mức 1) trong một chỉ mục đa mức thì chỉ mục kế tiếp trên chỉ mục mức cơ sở này là chỉ
mục gì?

A.

Chỉ mục thứ cấp

B.

Chỉ mục cụm

C.

Chỉ mục sơ cấp

D.

Bất cứ chỉ mục nào: thứ cấp, cụm, sơ cấp vì tùy vào cách cài đặt chỉ mục đa mức này trên bộ nhớ thứ
cấp.