Bài giảng Cơ sở dữ liệu nâng cao: Chương 4 cung cấp cho người học những kiến thức như: Biểu diễn Cấu trúc CSDL quan niệm ở dạng đồ thị; Đồ thị con đường truy xuất thô; Đồ thị quan hệ; Biến đổi một đồ thị quan hệ sang một đồ thị con đường truy xuất thô, và ngược lại; Chuỗi kết được cài đặt trên đồ thị. Mời các bạn cùng tham khảo! | Chương 4 Lý thuyết Đồ thị Quan hệ nhập . Biểu diễn Cấu trúc CSDL quan niệm ở dạng đồ thị Đồ thị con đường truy xuất thô Đồ thị quan hệ Biến đổi một đồ thị quan hệ sang một đồ thị con đường truy xuất thô và ngược lại Chuỗi kết được cài đặt trên đồ thị 125 nhập 1 Thao tác quan trọng và thường xảy ra nhất trong CSDL quan hệ là phép kết. Để thao tác này được thực hiện hiệu quả hệ QTCSDL thường dựa trên các chỉ mục của các quan hệ liên quan. Do đó vai trò của người thiết kế là làm thế nào xác định được đủ các chỉ mục cần thiết với số thuộc tính vừa đủ để khai thác. Chỉ mục bao gồm nhiều thuộc tính hoặc tạo quá nhiều chỉ mục sẽ gây tốn chỗ và tốn kém trong việc bảo trì hệ thống chỉ mục. Và tất nhiên dẫn đến hậu quả là CSDL sẽ hoạt động chậm chạp. 126 nhập 2 Để có thể xác định đúng các chỉ mục cần thiết người ta sử dụng phương pháp biểu diễn quan hệ ở dạng đồ thị. Dạng biểu diễn đồ thị này cho phép làm nổi bật các thuộc tính chung giữa 2 hay nhiều quan hệ vì đây là cơ sở của phép kết qua đó giúp cho người thiết kế sau này dễ dàng đánh giá và chọn lựa đúng các chỉ mục. 127 Biểu diễn Cấu trúc CSDL quan niệm ở dạng đồ thị 1 a Đồ thị Một đồ thị DT N C được định nghĩa trên 1 tập nút N n1 n2 . nn và 1 tập cung C c1 c2 . cn Nếu hiện diện cung có hướng đó là đồ thị có hướng và 2 nút nối bởi 1 cung có hướng được gọi là nút đi và nút đến. Nếu tất cả các cung đều vô hướng đó là đồ thị vô hướng và các nút trên đồ thị đều được xem là nút xuất phát. b Cung kề cận 2 cung c1 c2 được gọi là kế cận nhau khi 128 Biểu diễn Cấu trúc CSDL quan niệm ở dạng đồ thị 2 Đối với đồ thị vô hướng chúng có chung một nút xuất phát. Đối với đồ thị có hướng nút đến của cung c1 là nút đi của cung c2. 129 Biểu diễn Cấu trúc CSDL quan niệm ở dạng đồ thị 3 c. Khuyên Cung c là 1 khuyên nếu 2 nút đi và đến hoặc xuất phát của c là một. d. Đường đi trên đồ thị vô hướng đó là một chuỗi cung c1 c2 . cp sao cho 130 Biểu diễn Cấu trúc CSDL quan niệm ở dạng đồ
