Tài liệu miễn phí Cơ sở dữ liệu

Download Tài liệu học tập miễn phí Cơ sở dữ liệu

Database systems concepts 4th edition phần 5

Hãy để chúng tôi xem xét làm thế nào chúng tôi xử lý các truy vấn trên một cây + B. Giả sử rằng chúng ta muốn tìm thấy tất cả hồ sơ với giá trị tìm kiếm chính của V. Hình 12,10 trình bày giả để làm như vậy. Bằng trực giác, thủ tục hoạt động như sau. Đầu tiên, chúng tôi kiểm tra các nút gốc, tìm kiếm các giá trị tìm kiếm chính nhỏ nhất lớn hơn V.

8/29/2018 10:42:28 PM +00:00

Database systems concepts 4th edition phần 6

Giả sử mà chúng ta thấy rằng giá trị này tìm kiếm chính là Ki. Chúng tôi sau đó làm theo Pi con trỏ đến một nút khác. Nếu chúng ta tìm thấy không có giá trị như vậy, sau đó k ≥ Km-1, trong đó m là số lượng các con trỏ trong một nút. Trong trường hợp này chúng tôi theo Pm sang một nút khác. Nút, chúng tôi đến ở trên, một lần nữa chúng tôi tìm kiếm các giá trị tìm kiếm chìa khóa nhỏ nhất lớn hơn...

8/29/2018 10:42:28 PM +00:00

Database systems concepts 4th edition phần 7

Giải cấu trúc và di chuyển xuống cây như danh sách có thể có các thuộc tính chiếu, tạo ra các dự báo mới nơi cần thiết. Bước này dựa trên các tính chất của hoạt động dự báo được đưa ra trong quy tắc tương đương 3, 8.a, 8.b, và 12. 6. Xác định những subtrees có hoạt động có thể được pipelined, và thực hiện chúng bằng cách sử dụng pipelining.

8/29/2018 10:42:28 PM +00:00

Database systems concepts 4th edition phần 8

Tóm lại, chẩn đoán được liệt kê ở đây sắp xếp lại một đại diện truy vấn-cây ban đầu trong một cách mà các hoạt động làm giảm kích thước của kết quả trung gian được áp dụng đầu tiên, đầu lựa chọn làm giảm số lượng của bộ dữ liệu, và chiếu đầu làm giảm số lượng các thuộc tính. Các biến đổi để phát cũng cơ cấu lại cây để hệ thống thực hiện việc lựa chọn hạn chế nhất và tham gia các hoạt động trước khi các hoạt động khác tương tự....

8/29/2018 10:42:28 PM +00:00

Database systems concepts 4th edition phần 9

tàu bản sao của tất cả các mối quan hệ với trang web SI. Sử dụng các kỹ thuật của Chương 13, hãy chọn một chiến lược để xử lý toàn bộ các truy vấn cục bộ tại trang web SI. • tàu một bản sao của mối quan hệ tài khoản để trang web S2, và tính toán Temp1 = tài khoản 1 gửi tiền tại S2. Tàu Temp1 từ S2 S3, và tính toán Temp2 = Temp1 1 chi nhánh tại S3.

8/29/2018 10:42:28 PM +00:00

Database systems concepts 4th edition phần 10

Tàu kết quả Temp2 để SI. • Đặt ra các chiến lược tương tự như trước đó, với vai trò của S1, S2, S3 trao đổi. Không có một chiến lược luôn luôn là tốt nhất. Trong số các yếu tố phải được xem xét là khối lượng dữ liệu được vận chuyển, chi phí truyền tải một khối dữ liệu giữa một cặp của các trang web, và tốc độ tương đối của các chế biến tại mỗi trang web.

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 1

Tất cả các nhãn hiệu hàng hoá là thương hiệu của chủ sở hữu của họ. Thay vì đặt một biểu tượng thương hiệu sau mỗi lần xuất hiện của một tên đã đăng ký nhãn hiệu, chúng tôi sử dụng tên một cách biên tập, và lợi ích của chủ sở hữu nhãn hiệu hàng hoá, không có ý định xâm phạm nhãn hiệu hàng hoá.

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 2

Không gian các dự án thăm dò dẫn đến nhiều sự phát triển đáng kể trong ngành công nghiệp khoa học và công nghệ, bao gồm công nghệ thông tin. Là một phần của mặt trăng Apollo của NASA dự án, Hàng không Bắc Mỹ (NAA) xây dựng một hệ thống tập tin phân cấp tên tổng quát Cập nhật phương pháp truy nhập (GUAM) vào năm 1964.

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 3

IBM tham gia NAA để phát triển GUAM vào cơ sở dữ liệu thương mại đầu tiên mô hình thứ bậc, được gọi là Hệ thống thông tin quản lý (IMS), phát hành vào năm 1966. Ngoài ra vào giữa những năm 1960, General Electric nội bộ phát triển cơ sở dữ liệu đầu tiên dựa trên mô hình mạng, dưới sự chỉ đạo của máy tính nổi bật nhà khoa học Charles W. Bachman, và đặt tên nó tích hợp dữ liệu Store (IDS)....

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 4

thị trường với các sản phẩm cơ sở dữ liệu thương mại đầu tiên quan hệ: quan hệ phần mềm của Oracle và các quan hệ công nghệ của Ingres. IBM phát hành SQL / DS vào năm 1982, với ngôn ngữ truy vấn hiện nay có tên là SQL (Hệ thống Query Language). Khi IBM phát hành RDBMS thế hệ tiếp theo của nó, được gọi là DB2,

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 5

các từ viết tắt của SQL vẫn còn, nhưng tên ngôn ngữ đã biến thành Structured Query Language. Sự thay đổi tên là khả năng kết quả của quay tiếp thị cấu trúc chương trình là câu thần chú trong ngày, và mặc dù SQL có gì để làm với lập trình, cấu trúc hay cách khác, bất cứ điều gì với từ cấu trúc tiêu đề của nó có sự chú ý nhiều hơn trên thị trường.

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 6

Tiêu chuẩn SQL ủy ban đã được thành lập bởi ANSI (Viện tiêu chuẩn Quốc gia Hoa Kỳ) vào năm 1986 và ISO (Tổ chức tiêu chuẩn quốc tế) vào năm 1987. Hai năm sau, đặc điểm kỹ thuật tiêu chuẩn đầu tiên, được biết đến như SQL-89, được xuất bản. Tiêu chuẩn này đã được mở rộng ba năm sau đó vào SQL-92, nặng trong lúc

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 7

Như đã giới thiệu trong chương 5 trong hình 5-1, một khi giai đoạn thiết kế hợp lý của một dự án hoàn thành, đó là thời gian để chuyển sang thiết kế vật lý. Các thành viên khác của một nhóm dự án điển hình sẽ xác định phần cứng và phần mềm hệ thống cần thiết cho hệ thống ứng dụng.

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 8

Chúng tôi sẽ tập trung vào công việc thiết kế vật lý của thiết kế cơ sở dữ liệu, mà là chuyển đổi thiết kế cơ sở dữ liệu hợp lý vào một hoặc nhiều thiết kế cơ sở dữ liệu vật lý. Trong những tình huống nơi mà một hệ thống ứng dụng đang được phát triển để sử dụng nội bộ, nó là bình thường để có một thiết kế cơ sở dữ liệu vật lý cho mỗi thiết kế hợp lý.

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 9

Tuy nhiên, nếu tổ chức là một nhà cung cấp phần mềm, ví dụ, các hệ thống ứng dụng chạy trên nền tảng khác nhau và các phiên bản RDBMS mà khách hàng của nhà cung cấp sử dụng, và đòi hỏi phải thiết kế nhiều vật lý. Các phần tiếp theo bao gồm mỗi của các bước chính trong thiết kế cơ sở dữ liệu vật lý.

8/29/2018 10:42:28 PM +00:00

Databases Demystified a self teaching guide phần 10

ột COMMIT trong Oracle: a. Kết thúc một giao dịch b. Bắt đầu một c. giao dịch mới Là tự động ngay trước khi bất kỳ tuyên bố DDL là chạy d. Là tự động ngay trước khi bất kỳ tuyên bố DML là chạy e. Loại bỏ bất kỳ ổ khóa được tổ chức bởi các giao dịch hiện tại 33. Trong giai đoạn thiết kế khái niệm của vòng đời cơ sở dữ liệu: a. Bình thường hóa diễn ra. b.

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 1

Các mô hình dữ liệu khái niệm được cập nhật. c. Các báo cáo được thiết kế. d. Cơ sở dữ liệu phát triển được tạo ra. e. Các thực thể mới có thể được phát hiện. 34. Trong giai đoạn thiết kế hợp lý của chu kỳ cơ sở dữ liệu cuộc sống: a. Bình thường hóa diễn ra. b. Cơ sở dữ liệu phát triển được tạo ra. c. Truy vấn cơ sở dữ liệu bằng văn bản. d. Chi tiết kỹ thuật Chương trình bằng văn bản. e. ...

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 2

Một ví dụ khác được thể hiện trong hình 04,14. Loại mối quan hệ ba yếu tố cung cấp đại diện cho thông tin về giảng viên cung cấp các khóa học trong học kỳ cụ thể, do đó nó bao gồm một ví dụ mối quan hệ (i, s, c) bất cứ khi nào hướng dẫn tôi cung cấp c khóa học trong suốt học kỳ s.

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 3

Ba loại mối quan hệ nhị phân thể hiện trong hình 04,14 có ý nghĩa sau đây: CAN_TEACH liên quan một khóa học để giáo viên hướng dẫn những người có thể dạy cho khóa học; TAUGHT_DURING liên quan đến một học kỳ để giáo viên hướng dẫn giảng dạy một số khóa học trong học kỳ đó,

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 4

và OFFERED_DURING liên quan đến một học kỳ các khóa học được cung cấp trong học kỳ đó bằng cách hướng dẫn bất kỳ. Nhìn chung, các mối quan hệ ba yếu tố và nhị phân đại diện cho các thông tin khác nhau, nhưng khó khăn nhất định phải tổ chức một trong những mối quan hệ.

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 5

Ví dụ, một ví dụ mối quan hệ (i, s, c) không nên tồn tại trong ƯU ĐÃI trừ khi một thể hiện (i, s) tồn tại trong TAUGHT_DURING, một ví dụ (s, c) tồn tại trong OFFERED_DURING, và một thể hiện (i, c) tồn tại CAN_TEACH. Tuy nhiên,

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 6

Lưu ý rằng {HỌC SINH VIÊN,} là một chìa khóa ứng cử viên cho mối quan hệ này và sự phụ thuộc được hiển thị theo mô hình trong hình 14,12 (b). Do đó mối quan hệ này ở 3NF nhưng không BCNF. Phân hủy của lược đồ quan hệ này thành hai lược đồ là không đơn giản bởi vì nó có thể được phân tách trong một trong ba cặp có thể: 1. 2. 3. {HỌC SINH, hướng dẫn}

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 7

Tất cả ba phân tách mất fd1 phụ thuộc chức năng. Phân hủy mong muốn trên là thứ ba, bởi vì nó sẽ không tạo ra bộ dữ liệu giả sau khi tham gia. Một thử nghiệm để xác định xem một phân hủy là nonadditive (lossless) sẽ được thảo luận trong mục 15.1.3 dưới bất động sản LJ1. Nói chung, một mối quan hệ

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 8

Trong chương này, chúng tôi đã thảo luận về kỹ thuật để phục hồi từ những thất bại giao dịch. Mục tiêu chính của phục hồi là để đảm bảo tài sản atomicity của một giao dịch. Nếu giao dịch không thành công trước khi hoàn thành thực hiện của nó, các cơ chế phục hồi để đảm bảo rằng giao dịch không có tác dụng lâu dài trên cơ sở dữ liệu.

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 9

Chúng tôi đầu tiên đã đưa ra một phác thảo không chính thức cho một quá trình phục hồi và sau đó thảo luận các khái niệm hệ thống phục hồi. Trong đó có một cuộc thảo luận của bộ nhớ đệm, cập nhật tại chỗ so với bóng, trước và sau khi hình ảnh của một mục dữ liệu, UNDO so với REDO hoạt động phục hồi,

8/29/2018 10:42:28 PM +00:00

Fundamentals of Database systems 3th edition PHẦN 10

ăn cắp / không ăn cắp và có hiệu lực / không có hiệu lực chính sách, hệ thống checkpointing, và viết trước đăng nhập giao thức. Tiếp theo chúng ta thảo luận về hai cách tiếp cận khác nhau để phục hồi: chậm cập nhật và cập nhật ngay lập tức. Kỹ thuật cập nhật hoãn lại trì hoãn bất kỳ cập nhật thực tế của cơ sở dữ liệu trên đĩa cho đến khi một giao dịch đạt điểm cam kết của mình....

8/29/2018 10:42:28 PM +00:00

FUNDAMENTALS OF DATABASE SYSTEMS Fourth Edition phần 1

Khi chúng ta không có một điều kiện để xác định các thành viên trong một lớp con, lớp con được gọi là người dùng định nghĩa. Thành viên trong một lớp con được xác định bởi người sử dụng cơ sở dữ liệu khi họ áp dụng các hoạt động để thêm một thực thể phân lớp, do đó, thành viên được quy định cụ thể riêng cho eachentity bởi người sử dụng,

8/29/2018 10:42:28 PM +00:00

FUNDAMENTALS OF DATABASE SYSTEMS Fourth Edition phần 2

không phải bởi bất kỳ điều kiện có thể được đánh giá tự động. Hai hạn chế khác có thể áp dụng đối với một chuyên môn. Đầu tiên là hạn chế disjointness, trong đó nêu rõ rằng các lớp con chuyên môn phải được phân chia. Điều này có nghĩa là một thực thể có thể là một thành viên của tối đa là một trong các lớp con của chuyên môn.

8/29/2018 10:42:28 PM +00:00

FUNDAMENTALS OF DATABASE SYSTEMS Fourth Edition phần 3

Một chuyên môn mà là thuộc tính xác định nghĩa hạn chế disjointness nếu thuộc tính được sử dụng để xác định vị thành viên là một giá trị. Hình 4.4 minh họa trường hợp này, nơi mà các d trong vòng tròn là viết tắt cho tách rời. Chúng tôi cũng sử dụng các ký hiệu d để chỉ định

8/29/2018 10:42:28 PM +00:00

FUNDAMENTALS OF DATABASE SYSTEMS Fourth Edition phần 4

Các ngữ nghĩa của hai lược đồ liên quan khác trong hình 10.1 là hơi phức tạp hơn. Mỗi tuple trong DEPT_LOCATIONS cung cấp cho một số bộ phận (DNUMBER) và một trong những địa điểm của các bộ phận (DLOCATION). Mỗi tuple trong WORKS_ON cho một số nhân viên an ninh xã hội (SSN),

8/29/2018 10:42:28 PM +00:00