TAILIEUCHUNG - Một số quan sát về sơ đồ quan hệ trong mô hình dữ liệu quan hệ.

Một số quan sát về sơ đồ quan hệ trong mô hình dữ liệu quan hệ. Điều khiển học tách khỏi nhiều ngành khác để trở thành chuyên ngành độc lập từ năm 1944 tới 1953 nhờ đóng góp của một số trí thức ở các ngành khác nhau như toán học, sinh học, kỹ thuật. gồm Wiener, John von Neumann, Warren McCulloch, Claude Shannon, Heinz von Foerster, W. Ross Ashby, Gregory Bateson và Margaret Mead. Họ đã có một cuộc gặp dưới sự tài trợ của Josiah Macy gọi là Hội nghị Điều khiển học Macy. . | Tạp chí Tin học và Điêu khiển học T. 17 s. 2 2001 51-55 SOME OBSERVATIONS ON THE RELATION SCHEMES IN THE RELATIONAL DATAMODEL vu DUC THI Abstract. In this paper we introduce the new concept of maximal family of a relation scheme. The time complexity of finding this family is presented in this paper. Tóm tắt. Trong bài này chúng tôi trình bày họ cực đại cda một SO đồ quan hệ. 1. DEFINITIONS AND PRELIMINARY RESULTS The relational datamodel which was introduced by E. F. Codd is one of the most powerful database models. This paper gives some results about computational problems related to relation schemes. Let us give some necessary definitions and results that are used in next section. The concepts given in this section can be found in 1 2 4 6 7 8j. Let R 1 . a be a nonempty finite set of atributes. A functional dependency FD is a statement of the form A B where A B c R. The FD A B holds in a relation r hl . hm over R if V hi hj 6 r we have hi a hj a for all a G A implies hj t hj b for all b G B. We also say that r satisfies the FD A B. Let Fr be a family of all FDs that hold in r. Then F FT satisfies 1 A A G F 2 A B G F B c G F A c G F 3 A - B G F ACC DC B C D G F 4 A -t B G F c - D G F Au c B u D 6 F . A family of FDs satisfying 1 - 4 is called an -family sometimes it is called the full family over R. Clearly Fr is an -family over R. It is known 1 that if F is an arbitrary -family then there is a relation r over R such that Fr F. Given a family F of FDs there exists a unique minimal -family F that contains F. It can be seen that F contains all FDs which can be derived from F by the rules 1 - 4 . A relation scheme 3 is a pair R F where R is a set of attributes and F is a set of FDs over R. Denote A a A a G F . A is called the closure of A over 3. It is clear that A B G F iff B c A . Clealy if 3 R F is a relation scheme then there is a relation r over R such that Fr F see 1 . Such a relation is called an Armstrong relation of 3. Let R be a nonempty finite set of .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.