DBMS - Cấu trúc tệp
Dữ liệu và thông tin tương đối được lưu trữ chung trong các định dạng tệp. Tệp là một chuỗi các bản ghi được lưu trữ ở định dạng nhị phân. Ổ đĩa được định dạng thành nhiều khối có thể lưu trữ các bản ghi. Các bản ghi tệp được ánh xạ vào các khối đĩa đó.
Tổ chức tệp
Tổ chức tệp xác định cách các bản ghi tệp được ánh xạ vào khối đĩa. Chúng tôi có bốn kiểu Tổ chức tệp để sắp xếp các bản ghi tệp -
Tổ chức tệp đống
Khi tệp được tạo bằng Tổ chức tệp đống, Hệ điều hành sẽ phân bổ vùng bộ nhớ cho tệp đó mà không cần thêm bất kỳ chi tiết kế toán nào. Các bản ghi tệp có thể được đặt ở bất kỳ đâu trong vùng bộ nhớ đó. Phần mềm có trách nhiệm quản lý hồ sơ. Heap File không hỗ trợ bất kỳ thứ tự, trình tự hoặc lập chỉ mục nào của riêng nó.
Tổ chức tệp tuần tự
Mỗi bản ghi tệp chứa một trường dữ liệu (thuộc tính) để xác định duy nhất bản ghi đó. Trong tổ chức tệp tuần tự, các bản ghi được đặt trong tệp theo một số thứ tự tuần tự dựa trên trường khóa duy nhất hoặc khóa tìm kiếm. Trên thực tế, không thể lưu trữ tất cả các bản ghi một cách tuần tự ở dạng vật lý.
Tổ chức tệp băm
Tổ chức tệp băm sử dụng tính toán hàm băm trên một số trường của bản ghi. Đầu ra của hàm băm xác định vị trí của khối đĩa nơi các bản ghi sẽ được đặt.
Tổ chức tệp được phân cụm
Tổ chức tệp theo cụm không được coi là tốt cho cơ sở dữ liệu lớn. Trong cơ chế này, các bản ghi liên quan từ một hoặc nhiều quan hệ được lưu giữ trong cùng một khối đĩa, tức là thứ tự các bản ghi không dựa trên khóa chính hoặc khóa tìm kiếm.
Thao tác tệp
Các hoạt động trên tệp cơ sở dữ liệu có thể được phân loại rộng rãi thành hai loại:
Update Operations
Retrieval Operations
Thao tác cập nhật thay đổi giá trị dữ liệu bằng cách chèn, xóa hoặc cập nhật. Mặt khác, các hoạt động truy xuất không làm thay đổi dữ liệu nhưng truy xuất chúng sau khi lọc có điều kiện tùy chọn. Trong cả hai loại hoạt động, lựa chọn đóng một vai trò quan trọng. Ngoài việc tạo và xóa tệp, có thể có một số thao tác có thể được thực hiện trên tệp.
Open - Một tệp có thể được mở ở một trong hai chế độ, read mode hoặc là write mode. Ở chế độ đọc, hệ điều hành không cho phép bất kỳ ai thay đổi dữ liệu. Nói cách khác, dữ liệu chỉ được đọc. Các tệp được mở ở chế độ đọc có thể được chia sẻ giữa một số thực thể. Chế độ ghi cho phép sửa đổi dữ liệu. Các tệp được mở ở chế độ ghi có thể đọc được nhưng không thể chia sẻ.
Locate- Mỗi tệp đều có một con trỏ tệp, con trỏ này cho biết vị trí hiện tại nơi dữ liệu sẽ được đọc hoặc ghi. Con trỏ này có thể được điều chỉnh cho phù hợp. Sử dụng thao tác find (tìm kiếm), nó có thể được di chuyển về phía trước hoặc phía sau.
Read- Theo mặc định, khi tệp được mở ở chế độ đọc, con trỏ tệp sẽ trỏ đến đầu tệp. Có các tùy chọn trong đó người dùng có thể cho hệ điều hành biết nơi định vị con trỏ tệp tại thời điểm mở tệp. Dữ liệu tiếp theo của con trỏ tệp được đọc.
Write- Người dùng có thể chọn mở tệp ở chế độ ghi, cho phép họ chỉnh sửa nội dung của tệp. Nó có thể là xóa, chèn hoặc sửa đổi. Con trỏ tệp có thể được định vị tại thời điểm mở hoặc có thể được thay đổi động nếu hệ điều hành cho phép làm như vậy.
Close- Đây là thao tác quan trọng nhất theo quan điểm của hệ điều hành. Khi một yêu cầu đóng tệp được tạo, hệ điều hành
- loại bỏ tất cả các khóa (nếu ở chế độ chia sẻ),
- lưu dữ liệu (nếu bị thay đổi) vào phương tiện lưu trữ phụ và
- giải phóng tất cả các bộ đệm và trình xử lý tệp được liên kết với tệp.
Việc tổ chức dữ liệu bên trong tệp đóng một vai trò quan trọng ở đây. Quá trình định vị con trỏ tệp đến một bản ghi mong muốn bên trong một tệp khác nhau dựa trên việc các bản ghi được sắp xếp theo thứ tự hay theo nhóm.