Mô tả khoá tối thiểu bằng họ trù mật của quan hệ trong cơ sở dữ liệu

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Hoàng Sơn Nguyễn, Đức Thi Vũ

Ngôn ngữ: vie

Ký hiệu phân loại: 005.756 Relational databases

Thông tin xuất bản: Tin học và điều khiển học, 2005

Mô tả vật lý: 130-136

Bộ sưu tập: Metadata

ID: 520064

Thêm vào giỏ

Nghiên cứu một số tính chất mới của họ trù mật của quan hệ và ứng dụng của nó. Đó là mô tả khoá tối tiểu của quan hệ thông qua họ trù mật. Chứng tỏ được rằng với một quan hệ R cho trước, tập bằng nhau ER là một R - trù mật mà kích thước tối đa của nó là m(m-1)/2, ở đây m là số các bộ trong R. Tập tất cả các khoá tối tiểu của quan hệ R chính là siêu đồ thị transveral của phần bù của tập bằng nhau ER. Từ đây, đưa ra một thuật toán hiệu quả tìm tất cả các khoá tối tiểu của quan hệ cho trước R.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR