Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 2 - Lê Thị Minh Nguyện

Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 2 do Lê Thị Minh Nguyện biên soạn nhằm mục đích phục vụ cho việc giảng dạy. Nội dung bài giảng gồm: Tổ chức dữ liệu, các bộ phận của tổ chức tổ chức dữ liệu, mẫu tin (record), sắp xếp các mẫu tin vào block, tổ chức mẫu tin trên tập tin,...
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 2 - Lê Thị Minh Nguyện8/25/2017Nội dungChương 2.Cấu trúc lưu trữ và phươngpháp truy xuất1.2.3.4.5.6.7.8.GV: Lê Thị Minh NguyệnEmail: nguyenltm@huflit.edu.vnTổ chức dữ liệuCác bộ phận của tổ chức tổ chức dữ liệuMẫu tin (record)Sắp xếp các mẫu tin vào blockTổ chức mẫu tin trên tập tinTổ chức bămTổ chức B câyChỉ mục (index)Hệ quản trị Cơ sở dữ liệu1. Tổ chức dữ liệu1.1. Khái niệm1.1. Khái niệm• Tổ chức dữ liệu là tiến trình phân tích và cấu trúc lại dữliệu (đôi khi chỉ là các giá trị dữ liệu, phức tạp hơn là cơsở dữ liệu) của hệ thống• Kết quả của việc tổ chức dữ liệu là có được hệ thốngtổ chức và quản lý dữ liệu tốt hơn, có thể có một cơ sởdữ liệu chuẩn với các mô hình dữ liệu được cài đặt1.2. Sự cần thiết của tổ chức dữ liệu1.3. Các thuận lợi và khó khăn khi tổ chức dữ liệu1.4. Các giải pháp tổ chức dữ liệuHệ quản trị Cơ sở dữ liệu3Hệ quản trị Cơ sở dữ liệu2418/25/20171.1. Khái niệm (tt)1.2. Sự cần thiết của tổ chức dữ liệu• Các hoạt động khi tổ chức dữ liệu thường gặp:• Tổ chức dưới dạng tập tin đơn giản trong hệ thống• Tổ chức thành cơ sở dữ liệu được quản lý bởi DBMS• Chuyển hệ thống dùng một DBMS này sang hệ thống dùng mộtDBMS khác• Chuyển đổi dữ liệu toàn cục dùng chung cho toàn bộ hệ thốngthành các đối tượng hay các dạng dữ liệu với cấu trúc trừu tượngHệ quản trị Cơ sở dữ liệu5Hệ quản trị Cơ sở dữ liệu61.2. Sự cần thiết của tổ chức dữ liệu (tt)1.3. Các thuận lợi và khó khăn khi tổ chức dữ liệu• Đối với các hệ thống cũ, những khó khan bao gồm:• Thuận lợi• Những người tham gia tổ chức dữ liệu không còn làm việctrong công ty.• Một số hệ thống hoạt động trên máy tính lớn, dữ liệu lưu trữ ởmột nơi, khó khan cho việc khai thác phân bố ở nhiều nơikhác nhau.• Một số hệ thống sử dụng các cơ sở dữ liệu cũ hay các tập tinđã lỗi thời có sự gia tang lớn về sự trùng lắp dữ liệu.Hệ quản trị Cơ sở dữ liệu7• Tăng tính hiệu quả khi khai thác dữ liệu• Giảm thiểu rủi ro trong tương lai• Tận dụng các tri thức đã tích lũy trong hệ thống cũ,…• Khó khăn• Vấn đề chi phí• Đối với các hệ thống cũ, nếu thay đổi cách tiếp cận khi phântích, thiết kế nhằm phục vụ cho việc tổ chức dữ liệu thì gầnnhư xây dựng lại từ đầu• Đào tạo nhân sự tiếp cận công nghệ mới,…Hệ quản trị Cơ sở dữ liệu828/25/20171.4. Các giải pháp tổ chức dữ liệu2. Các bộ phận của tổ chức tổ chức dữ liệu• Tổ chức Dữ liệu theo tập tin• Tổ chức dữ liệu theo cơ sở dữ liệu2.1. Bộ phận quản lý tập tin (File Manager)2.2. Bộ phận quản lý đĩa (magnetic disk)2.3. Tổ chức vật lý Tổ chức vật lý• Nêu ứng dụng, ưu và khuyết điểm của 2chức dữ liệu?????loại tổHệ quản trị Cơ sở dữ liệu9Bộ phận quản lý tập tin (File Manager)Hệ quản trị Cơ sở dữ liệu102.1. Bộ phận quản lý đĩa (magnetic disk)• Lưu trữ thông tin trên đĩa từ dưới dạng các file. Các filesẽ có con trỏ xác định điểm vào các sector đầu tiênchứa thông tin. Các file được quản lý dưới dạng cây gọilà cây thư mụcCPURegistersCACHEMemory BusI/O BusI/O DevicesMemorySizeSpeedVirturalMemoryDiskFileSystemSecondstorageTertiary storage11Hệ quản trị Cơ sở dữ liệu1238/25/20172.1. Bộ phận quản lý đĩa (magnetic disk) (tt)2.1. Bộ phận quản lý đĩa (magnetic disk) (tt)• Dung lượng lớn• Dữ liệu không bị mất khi hệ thống mất điệnhay gặp sự cố (non-volatile)• Tốc độ truy xuất• Làm sao bố trí dữ liệu trên đĩa?????• Muốn lưu trữ dữ liệu••••• Thời gian định vị track (seek time): ? ms• Thời gian định vị sector (rotational delay): ? ms• Thời gian chuyển dữ liệu (transfer time): ? kb• Dữ liệu được biểu diễn bằng chuỗi các bytes• Truy xuất dữ liệu• Đọc trực tiếp dữ liệu ở 1 vị trí bất kỳ trên đĩa• Theo đơn vị lưu trữ - block hay pageHệ quản trị Cơ sở dữ liệuMã tài khoảnTên chi nhánhSố dưNgày rút tiền8bits132.3. Tổ chức vật lýHệ quản trị Cơ sở dữ liệu14Tổ chức trên SQL Server• Hai cách tổ chức lưu trữ dữ liệu cơ bản của hệ thống là lưu trữở dạng văn bản (text) và nhị phân (binary).• Thường tổ chức ở dạng nhị phânHệ quản trị Cơ sở dữ liệu15Hệ quản trị Cơ sở dữ liệu1648/25/2017Tổ chức trên Oralce3. Mẫu tin (record)• Tập hợp các dữ liệu có liên quan với nhau tạo thành một mẫutin• Ví dụ• Mẫu tin account có những thông tin• Account-number• Branch-name• Balance• Có 2 loại mẫu tin• Mẫu tin có chiều dài cố định (Fixed-Length Record)• Mẫu tin có chiều dài động (Variable-Length Record)Hệ quản trị Cơ sở dữ liệu173.1. Mẫu tin có chiều dài cố địnhHệ quản trị Cơ sở dữ liệu183.1. Mẫu tin có chiều dài cố định(tt)• Ví dụ• Mỗi mẫu tin có thêm 1 bit (tương tự .dbf)• =0: Xóa• =1: Đang dùngtype deposit = recordaccount-number: char(10);branch-name: char(22);balance: real;endHệ quản trị Cơ sở dữ liệu• Danh sách các mẫu tin trống (free list)0 110113233 401 A-102 Perryridge4001 A-215Mianus7001 A-22 ...