Cơ Sở Dữ Liệu Hướng Đối Tượng – Đọc Sách Online Miễn Phí Ebooks PDF

Giới thiệu tới bạn đọc cuốn sách Cơ Sở Dữ Liệu Hướng Đối Tượng của tác giả Hoàng Bảo Hùng

1

1.1. GIỚI THIỆU

Mô hình dữ liệu là một hệ hình thức Toán học gồm có hai phần:

– Một hệ thống ký hiệu để mô tả dữ liệu;

Một tập hợp phép toán thao tác trên dữ liệu đó.

Để phân biệt các mô hình dữ liệu chúng ta sẽ quan tâm đến các khía cạnh sau khi xét đến một mô hình dữ liệu nào đó, thực tế cho thấy sẽ không có một mô hình dữ liệu nào tối ưu cho hệ thống CSDL mà người ta chỉ xem xét chúng tương quan trong việc sử dụng hệ thống ở đâu và vào lúc nào:

Mục đích: Các mô hình dữ liệu đều có mục đích chung là sửdụng một hệ thống ký hiệu để mô tả cho dữ liệu trong một CSDL và là hệ thống ký hiệu nền tảng cho ngôn ngữ thao tác dữ liệu (DML). Riêng, mô hình thực thể – quan hệ lại sử dụng các ký hiệu (về mặt sơ đồ) chỉ để mô tả và thiết kế lược đồ khái niệm, sau đó lược đồ đó sẽ được cài đặt trong hệ quản trị CSDL nào đó (đương nhiên rằng lúc này sẽ có thao tác chuyển đổi mô hình dữ liệu khi cài đặt). Vì vậy, nó không có hệ thống ký hiệu cho các phép toán trên dữ liệu.

Tính hướng đối tượng hoặc hướng giá trị: Thực tế hai mô hình dữ liệu: mô hình quan hệ và mô hình logic là hai mô hình hướng giá trị, chúng có tính khai báo và tác động đến việc định hình các ngôn ngữ được chúng hỗ trợ. Các mô hình mạng, mô hình phân cấp và mô hình đối tượng đều có cung cấp các đặc tính nhận dạng đối tượng (hoặc gần như đối tượng), nên có thể xem là “hướng đối tượng”.

Chương 1. Tổng quan về mô hình dữ liệu

Giải quyết dư thừa: Tất cả các mô hình dữ liệu đều có cung cấp các phương pháp giúp người sử dụng tránh lưu trữ cùng một dữ kiện quá một lần (tính dư thừa – đây là điểm có thể nảy sinh các dị biệt khi thao tác trên các CSDL). Mô hình dữ liệu hướng đối tượng giải quyết vấn đề này tốt hơn vì chúng có thể tạo ra một bản sao duy nhất của đối tượng (đây chính là điểm khác biệt cơ bản nhất đối với các mô hình dữ liệu khác).

Biểu diễn mối quan hệ nhiều – nhiều: Mỗi mô hình dữ liệu đều có cách giải quyết vấn đề này một cách hiệu quả.

1.2. MÔ HÌNH MẠNG (Network Model)

Mô hình dữ liệu mạng là mô hình thực thể – quan hệ. Trong đó, các mối quan hệ bị hạn chế trong kiểu quan hệ nhị phân và nhiều một. Hạn chế này cho phép chúng ta dùng một mô hình đồ thị có hướng cho việc biểu diễn các dữ liệu. –

Ở vị trí của các tập thực thể, mô hình mạng đưa ra kiểu mẫu tin logic. Một kiểu mẫu tin logic là tên gán cho một tập các mẫu tin, được gọi là các mẫu tin logic. Nó được cấu tạo bởi các trường chứa các giá trị cơ bản như: số nguyên, chuỗi ký tự,… Tập các tên trường và kiểu của chúng cấu tạo nên khuôn dạng mẫu tin logic.

1.2.1. Đặc tính nhận dạng mẫu tin

Có một sự khác biệt quan trọng giữa bộ của mô hình quan hệ và mẫu tin của kiểu mẫu tin. Trong mô hình quan hệ hướng giá trị, bộ chẳng qua là giá trị của các thành phần. Hai bộ có cùng giá trị cho các thuộc tính giống nhau chi là một bộ. Ngược lại, mô hình mạng thuộc loại hướng đối tượng, ít nhất theo nghĩa nó hỗ trợ đặc tính nhận dạng đối tượng. Các mẫu tin của mô hình mạng có thể được xem như có một khóa là địa chi của mẫu tin, đó chính là “đặc tính nhận dạng đổi tượng” của nó. Dấu hiệu nhận dạng duy nhất này làm cho các mẫu tin khác nhau, cho dù nếu chúng có các giá trị giống nhau trong các trường tương ứng.

Trong CSDL được xây dựng trên mô hình mạng, chúng là những con trỏ vật lý chi đến các mẫu tin khác để biểu thị các mối quan hệ mà kiểu mẫu tin của chúng có tham gia.

1.2.2. Đường liên kết (Link)

Thay vì gọi là mối quan hệ nhị phân nhiều – một, chúng ta sẽ sửdụng thuật ngữ đường liên kết trong mô hình mạng. Chúng ta dùng một đồ thị có hướng, gọi là mạng, đó là một sơ đồ thực thể – quan hệ đã được đơn giản hóa để biểu diễn các kiểu mẫu tin và đường liên kết giữa chúng. Các nút tương ứng với các kiểu mẫu tin. Nếu có một đường liên kết giữa hai mẫu tin T₁ và T₂ và đường liên kết này thuộc loại n – 1 từ T₁ đến T2 thì ta có một cung nối từ nút T₁ đến nút T2. Nút và cung được đặt tên theo kiểu mẫu tin và đường liên kết.