2.4.3.1.Mơ hình thực thể liên kết (mơ hình E-R)
Mơ hình thực thể liên kết dựa trên cơ sở nhận thức của thế giới thực bao gồm một tập các đối tượng cơ sở được gọi là các thực thể và một tập các liên kết giữa các đối tượng này. Nó được phát triển nhằm cho phép thiết kế CSDL bằng cách đặc tả một sơ đồ xí nghiệp, biểu diễn cấu trúc logic tổng thể của CSDL xí nghiệp. Mơ hình dữ liệu ER là một trong các mơ hình dữ liệu ngữ nghĩa. Khía cạnh ngữ nghĩa của mơ hình ở chỗ cố gắng biểu diễn các ngữ nghĩa của dữ liệu trong thế giới thực. Mơ hình ER cực kỳ có ích trong việc ánh xạ các ngữ nghĩa và các tương tác của xí nghiệp trong thế giới thực vào một sơ đồ khái niệm. Do tính ích lợi, nhiều cơng cụ
thiết kế CSDL đã rút ra các khái niệm từ mơ hình ER.
Mục đích của mơ hình ER là cho phép mơ tả sở đồ khái niệm của một xí nghiệp mà khơng quan tâm đến tính hiệu quả hay vấn đề thiết kế CSDL mức vật lý mà hầu hết các mơ hình dữ liệu khác mong muốn. Thơng thường người ta giả sử rằng sơ đồ ER được cấu trúc như vậy sẽ được biến đổi thành một mơ hình dữ liệu nào đó mà hệ CSDL sẽ sử dụng. Tuy nhiên, việc xác định sơ đồ ER hiệu quả là rất khó khăn và địi hỏi một sự hiểu biết sâu sắc cc vấn đề thiết kế trong mơ hình đích.
a. Các tập thực thể
Một thực thể là một đối tượng cụ thể hay trừu tượng trong thế giới thực mà nó tồn tại và có thể phân biệt được với các đối tượng khác. Ký hiệu tập thực thể là ký hiệu mức sơ đồ. Ký hiệu mức thể hiện tương ứng là một tập con các thực thể đã cho hiện đang tồn tại trong CSDL. Đặc biệt, một thực thể là một thể hiện của tập thực thể.
b.Các thuộc tính và khóa
Các tập thực thể có các đặc tính, được gọi là các thuộc tính, mà nó kết hợp với một thực thể trong tập thực thể một giá trị từ miền giá trị của thuộc tính. Thơng thường, miền giá trị của một thuộc tính là một tập các số nguyên, các số thực hay các xâu ký tự. Việc lựa chọn các thuộc tính thích đáng đối với các tập thực thể là một bước quan trọng trong việc thiết kế sơ đồ CSDL khái niệm. Một thuộc tính hay một tập con các thuộc tính mà giá trị của nó xác định duy nhất mỗi thực thể trong tập thực thể được gọi là một khóa đối với tập thực thể này. Về nguyên tắc, mỗi tập thực thể có một khóa do chúng ta giả định rằng mỗi thực thể là được phân biệt với các thực thể khác.
Một liên kết là sự kết hợp giữa một số thực thể với nhau.
c.Sơ đồ thực thể liên kết
Việc tóm tắt những thơng tin cần lưu trữ trong một CSDL đối với một thiết kế sử dụng các sơ đồ ER là rất có ích.
- Thực thể (Entity): Thực thể trong mơ hình logíc dữ liệu dung để biểu diễn những đối tượng cụ thể hoặc trừu tượng trong thế giới thực mà ta muốn lưu trữ về chúng. Thực thể được biểu diễn bằng một hình chữ nhật có ghi tên thực thể bên trong
Nhà cung cấp
- Liên kết (association): Một thực thể trong thực tế không tồn tại độc lập với các thực thể khác mà có sự liên hệ qua lại giữa các thực thể khác nhau. Cũng có thể gọi là quan hệ với nhau. Khái niệm liên kết hay quan hệ được dung để trình bày, thể hiện những mối liên hệ tồn tại giữa các thực thể.
* Sơ đồ mức độ liên kết
Để thiết kế tốt các sự trợ giúp quản lý của hệ thống thơng tin, ngồi việc biết thực thể này liên kết với thực thể khác ra sao, cịn phải biết có bao nhiêu lần xuất của thực thể A tương tác với mỗi lần xuất của thực thể B và ngược lại. Người ta dùng các ký hiệu 1@1, 1@N, N@M để chỉ các loại liên kết một - một, một - nhiều, nhiều - nhiều.
Liên kết 1@1: Một thể hiện (một bản ghi) của thực thể A được kết hợp với 0 hoặc 1 thể hiện của thực thể B và ngược lại.
Liên kết 1@N : Một bản ghi của thực thể A kết hợp với 0,1 hoặc nhiều bản ghi thực thể B và một bản ghi của B kết hợp với một bản ghi duy nhất của thực thể A mà thôi. Nhà cung cấp Đơn đặt hàng Hàng hoá Được Chứa Kho hàng Thủ kho 1 Quản lý 1
Liên kết N@M : Một bản ghi của thực thể A được kết hợp với 0,1 nhiều bản ghi của thực thể B và ngược lại.
* Khả năng tuỳ chọn của liên kết
Trong thực tế, nhiều khi có những lần xuất của thực thể A khơng tham gia vào liên kết đang tồn tại giữa thực thể A và thực thể B, trong tường hợp như vậy ta gọi là liên kết tuỳ chọn.
* Chiều của một liên kết
Chiều của một quan hệ chỉ ra số lượng các thực thể tham gia vào quan hệ đó. Quan hệ được chia ra làm 3 loại : một chiều, hai chiều, nhiều chiều.
-Quan hệ một chiều là quan hệ mà một lần xuất của một thực thể được quan hệ với một lần xuất của chính thực thể đó.
-Quan hệ hai chiều là quan hệ trong đó có hai thực thể liên kết với nhau.
-Quan hệ nhiều chiều là quan hệ có hơn hai thực thể tham gia.
* Thuộc tính
Thuộc tính dùng để mơ tả các đặc trưng của một thực thể hoặc một quan hệ. Có 3 loại thuộc tính: thuộc tính mơ tả, thuộc tính quan hệ, thuộc tính định danh.
BP kế tốn Kế tốn viên Có 1 N
Hóa đơn N Có M Hàng hố
Khách hàng
Đơn hàng Đặt
-Thuộc tính định danh (Identifer) là thuộc tính dùng để xác định một cách duy nhất mỗi lần xuất của thực thể, giá trị của thuộc tính đó là duy nhất đối ới mọi lần xuất của thực thể.
-Thuộc tính mơ tả (Description) dùng để mơ tả về thực thể
-Thuộc tính quan hệ dùng để chỉ đến một lần xuất nào đó trong thực thể có quan hệ.
2.4.3.2. Các loại mơ hình dữ liệu
Có rất nhiều loại mơ hình dữ liệu khác nhau như: Mơ hình dữ liệu quan hệ, mơ hình dữ liệu mạng, mơ hình dữ liệu phân cấp, mơ hình dữ liệu hướng đối tượng.
- Mơ hình dữ liệu quan hệ: Mơ hình dữ liệu quan hệ dựa trên đại số quan hệ,
tức là các dữ liệu có thể tập hợp thành các bảng có quan hệ với nhau.
- Mơ hình dữ liệu mạng: Một cách đơn giản, mơ hình dữ liệu mạng là một mơ
hình sơ đồ thực thể liên kết với tất cả các liên kết được hạn chế là liên kết hai ngôi nhiều – một. Hạn chế này cho phép chúng ta sử dụng đồ thị có hướng đơn giản để biểu diễn dữ liệu mơ hình này. Trong mơ hình mạng, các tập thực thể được chuyển thành các kiểu bản ghi logic. Các kiểu bản ghi logic bao gồm một tập các trường, mỗi trường chứa giá trị là một số nguyên hay một xâu ký tự… Tập tên các trường và các kiểu của chúng cấu thành quy cách bản ghi logic.
- Mơ hình dữ liệu phân cấp: Mơ hình phân cấp đơn giản là một mơ hình mạng
mà là một rừng (tập các cây) trong đó tất cả các móc nối trỏ theo hướng từ con đến cha.
- Mơ hình dữ liệu hướng đối tượng: Mơ hình dữ liệu có khả năng nắm bắt bản
chất của các ngôn ngữ truy vấn hướng đối tượng. Bao gồm các đặc điểm như định danh đối tượng, phân biệt các đối tượng phức tạp và sự phân cấp các đối tượng.