Xem mẫu
- 1/19/22
Chương
1 5
Lưu trữ và xử lý dữ liệu
- 1/19/22
2
Khái niệm về dữ liệu
• Dữ liệu là một tập hợp các sự kiện chưa được tổ chức nhưng có thể được tổ
chức thành thông tin hữu ích.
• Thông tin: dữ liệu đã được sắp xếp theo một trật tự và dạng thức có ích cho
dùng.
- 1/19/22
3
Khái niệm xử lý dữ liệu
• Xử lý dữ liệu là một loạt các hành động hoặc hoạt động có thể chuyển đổi dữ
liệu thành thông tin hữu ích.
• Một hệ thống xử lý dữ liệu bao gồm các tài nguyên như con người, quy trình và các
thiết bị sử dụng để xử lý dữ liệu đầu vào cho cho kết quả đầu ra như mong muốn.
- 1/19/22
4
Sự phân cấp lưu trữ dữ liệu
- 1/19/22
5
Sự phân cấp lưu trữ dữ liệu
• Bit: đơn vị lưu trữ nhỏ nhất của dữ liệu, có 2 giá trị là 0 hoặc là 1.
• Kí tự: Nhiều bit có quan hệ với nhau được kết hợp lại thành 1 dạng kí tự (hay
1 byte)..
• Trường: Nhiều kí tự có quan hệ với nhau được kết hợp lại thành một trường.
- 1/19/22
6
Sự phân cấp lưu trữ dữ liệu
• Bản ghi: Nhiều trường có quan hệ với nhau được kết hợp lại thành một bản
ghi.
• Tập tin: Nhiều bản ghi có quan hệ với nhau được kết hợp lại thành một tập tin.
• Cơ sở dữ liệu: Nhiều tập tin có quan hệ với nhau được kết hợp lại thành 1
dạng tập tin.
- 1/19/22
7
Sự phân cấp lưu trữ dữ liệu
- 1/19/22
8
Phương thức chuẩn tổ chức dữ liệu
• Hai tiêu chuẩn cho việc tổ chức dữ liệu:
• Hướng tiếp cận tập tin
• Hướng tiếp cận cơ sở dữ liệu
- 1/19/22
9
Hướng tiếp cận tập tin
• Dữ liệu của ứng dụng được tổ chức thành một hay nhiều tập tin.
• Chương trình ứng dụng xử lý dữ liệu được lưu giữ trong những tập tin này để
cho ra những kết quả mong muốn
- 1/19/22
10
Hướng tiếp cận tập tin
• File management system:
• Tập các chương trình được cung cấp để tạo điều kiện cho người dùng tổ chức, tạo,
xóa, cập nhật và thao tác trên các tập tin.
- 1/19/22
11
Hướng tiếp cận tập tin
• File management system hỗ trợ các loại file:
• Transaction file: lưu trữ dữ liệu đầu vào cho đến khi nó được xử lý
• Master file: lưu trữ tất cả dữ liệu hiện hành liên quan đến ứng dụng.
• Output file: lưu trữ kết quả của chương trình ứng dụng mà nó sẽ là dữ liệu đầu vào
cho ứng dụng khác.
- 1/19/22
12
Hướng tiếp cận tập tin
• Report file: lưu trữ một bản sao của một bản báo cáo được tạo ra bởi một ứng dụng.
• Backup file: bản sao của một tập tin, được tạo ra như là một biện pháp phòng ngừa
an toàn, chống mất mát dữ liệu
- 1/19/22
13
Tổ chức tập tin
• Có 3 cách tổ chức tập tin thông dụng:
• Tuần tự (Sequential): các mẫu tin được lưu trữ tăng dần hoặc giảm dần được xác
định bởi giá trị của các cột trong các record.
• Ngẫu nhiên (Direct/random): bản ghi mong muốn liên quan đến giao dịch hiện tại có
thể được đặt trực tiếp theo giá trị khóa chính của nó mà không cần phải điều hướng
thông qua trình tự của các mẫu tin khác
- 1/19/22
14
Tổ chức tập tin
• Lập chỉ mục tuần tự (indexed sequential): có hai tập tin cho mỗi tập tin dữ liệu:
• Các tập tin dữ liệu trong đó có các mẫu tin
• Các tập tin chỉ mục nhỏ hơn, trong đó có khóa và địa chỉ của mỗi bản ghi lưu trong các tập
tin dữ liệu
- 1/19/22
15
Tổ chức tập tin
- 1/19/22
16
Ưu và nhược của cách tiếp cận tập tin
• Ưu điểm:
• Xử lý dữ liệu cho các ứng dụng đơn giản, không tốn kém, và thường dễ sử dụng.
• Khuyết điểm :
• Hạn chế sự linh hoạt trong truy vấn
• Tính dư thừa dữ liệu
• Vấn đề toàn vẹn dữ liệu
• Thiếu tính độc lập chương trình/dữ liệu.
• Khó bảo mật dữ liệu
- 1/19/22
17
Hệ quản trị cơ sở dữ liệu
• Trong cách tiếp cận hướng cơ sở dữ liệu của việc tổ chức dữ liệu, một tập các
chương trình được cung cấp cho người dùng trong việc tổ chức, tạo, xóa, cập
nhật và duy trì dữ liệu trong cơ sở dữ liệu.
• Tập tất cả chương trình như trên gọi là hệ quản trị cơ sở dữ liệu (Database
management system-DBMS)
- 1/19/22
18
Mô hình dữ liệu – Data model
• Mô hình dữ liệu xác định cách thức mà các tập tin khác nhau của một cơ sở dữ
liệu được liên kết với nhau
• Có 4 mô hình dữ liệu thông dụng
• Phân cấp
• Mạng
• Quan hệ
• Hướng đối tượng
- 1/19/22
19
Mô hình phân cấp
• Các yếu tố dữ liệu được liên kết theo dạng cấu trúc của 1 hình cây.
• Có mối quan hệ cha-con giữa các thành phần dữ liệu.
• Một phần tử dữ liệu cha có một hoặc nhiều phần tử dữ liệu con nhưng mỗi
phần tử con chỉ có một phần tử cha.
- 1/19/22
20
Mô hình phân cấp
nguon tai.lieu . vn
