Xem tất cả 312 trang, được chia thành 38 bài viết trong tài liệu này. Không yêu cầu đăng nhập hay tải về.
Tập Bài Giảng Cơ Sơ Dữ Liệu Phân Tán Mục Lục Mục Lục I Các Danh Mục Hình V Lời Nói Đầu Vii Chương 1 Tổng Quan Về Cơ Sở Dữ Liệu Phân Tán 1 1.1. Các Khái Niệm Cơ Bản 1 1.1.1. Xử Lý Phân Tán 2 1.1.2. Hệ Thống Phân Tán 2 1.1.3. Hệ Cơ ...
1.1.1. Xử lý phân tán Thuật ngữ xử lý phân tán có thể là thuật ngữ được lạm dụng nhiều nhất trong khoa học máy tính trong những năm vừa qua. Nó thường được dùng để chỉ những hệ thống gồm nhiều loại thiết bị khác nhau chẳng ...
1.2.6. Độ tin cậy và tính sẵn sàng Cách tiếp cận CSDL phân tán, nhất là đối với dữ liệu dư thừa, có thể được sử dụng để có tính sẵn sàng và độ tin cậy cao. Tuy nhiên, để có được mục tiêu này là điều không phải dễ dàng, ...
Các nơi gồm: Lược đồ toàn cục (global schema), lược đồ phân mảnh, lược đồ định vị, lược đồ ánh xạ cục bộ. Hình 1.11. Một kiến trúc tham chiếu dùng cho các CSDL phân tán 1.4.1. Lược đồ toàn cục Lược đồ toàn cục định ...
- (A2, D0, H0): Đặc điểm của các hệ thống loại này là các thành viên không có khái niệm thỏa hiệp và không biết cách liên lạc với nhau. Nếu không có tính hỗn hợp hoặc tính phân tán thì một phức hệ CSDL chỉ là một tập các CSDL tự ...
Phân tán là CSDL được phân tán một cách vật lý nhưng được thống nhất tổ chức như một CSDL duy nhất. Một hệ quản trị CSDL phân tán (DDBMS - Distributed DataBase Management System) hỗ trợ tạo lập và bảo trì các CSDL phân tán. Để phân tích ...
Trước tiên, chúng ta sẽ xét hai loại phân mảnh này một cách riêng biệt và sau đó xét sự phân mảnh phức tạp hơn có thể có được bằng cách áp dụng sự kết hợp của hai loại này. Trong tất cả các loại phân mảnh, một mảnh có thể ...
HS 1 MANV MADA NV TG A3 D4 Lập trình 10 A6 D4 Kỹ thuật 36 HS 2 MANV MADA NV TG A1 D1 Quản lý 12 A2 D1 Phân tích 34 HS 3 MANV MADA NV TG A3 D3 Kỹ thuật 12 A7 D3 Quản lý 48 A8 D5 Lập trình 15 HS 4 MANV MADA NV TG A2 D2 Phân tích 6 A4 D2 Quản lý 6 A5 D2 Quản lý 20 Xét ...
- Phân mảnh ngang trước, dọc sau: Cách xác định một mảnh: dùng phép chiếu, chọn Điều kiện đúng đắn để phân mảnh hỗn hợp: - Điều kiện đầy đủ: Luôn được thỏa mãn - Điều kiện tái tạo: Áp dụng các quy tắc theo thứ tự ...
DA = (DA 1 DA 2 ) * ( MADA, VT (DA 3 DA 4 )) Ta có cây phân mảnh của quan hệ toàn cục DA: Nút gốc (quan hệ DA) được phân mảnh dọc gom tụ dư thừa thành hai mảnh: + mảnh thứ nhất được phân mảnh ngang thành hai mảnh tạo ra nút lá khác ...
Select fn1 Into $ov1,…., fnn Into $ovn From R1, R2,…,Rn Where [Group by fn1>,…., fnn>] [Having ] Trong đó: + fn1,….,fnn là tên các trường + R1, R2,…, Rn là các quan hệ toàn cục hoặc các mảnh - Bước 3: Kiểm tra kết quả If not #FOUND then - Bước 4: Trả về ...
Nhà nhân viên (#FOUND) thì ứng dụng tiếp tục tìm tên dự án, vị trí của dự án trong mảnh DA 1 đặt tại nơi 1; nếu không tìm thấy mã nhân viên tại nơi 1 thì cùng những thao tác này được thực hiện trên mảnh HS 2 tại nơi 2 hoặc 3 và ...
From NV Where MaNV=$MaNV if #FOUND then Update NV Set MAP = 12 Where MANV= „NV5‟; else write (terminal, Không tìm thấy) Ví dụ 2.25: Xét quan hệ toàn cục nhân viên trong ví dụ 2.23 với ứng dụng cập nhật mã phòng của nhân viên có mã nhân viên mà mã nhân ...
Write(terminal, $TENNCC, $DC) until END – OF- $NCC_REL Trước tiên ứng dụng này thu thập tất cả các mã mặt hàng được nhập và đưa và tệp $MH_REL. Sau đó truy xuất CSDL và đưa các thông tin tên nhà cung cấp, địa chỉ vào tập tin tham số $NCC_REL. ...
Việc quản lý các ràng buộc toàn vẹn trong CSDL phân tán chưa được nghiên cứu hoàn toàn, các kỹ thuật cần thiết cho một môi trường phân tán không khác nhiều so với các kỹ thuật trong một hệ thống tập trung, đặc biệt khi CSDL phân tán ...
- Các bước thực hiện: + Thiết kế phân mảnh + Thiết kế định vị e) Thiết kế vật lý (physical design) - Đầu vào: + Các lược đồ khái niệm cục bộ + Thông tin kiểu truy xuất các mảnh trong các lược đồ - Đầu ra: Lược đồ vật lý - ...
M 1 = p 1 p 2 = (VT=‟Hà Nội‟ NS>20000) m 2 =p 1 p 2 =(VT=‟Hà Nội‟ (NS>20000)) m 3 = p 1 p 2 =( (VT=‟Hà Nội‟) NS>20000) m 4 = p 1 p 2 =( (VT=‟Hà Nội‟) (NS>20000)) Do (NS>20000)=(NS≤20000) và ( ...
Ví dụ 3.15: Xét hệ thống quản lý dự án trong ví dụ 3.2. m 1 : (VT=„Nam Định„) (VT=„Hà Nội„) m 2 : (VT=„Nam Định„) (VT=„Hà Nội„) m 3 : (VT=„Nam Định„) (VT=„Hà Nội„) m 4 : (VT=„Nam Định„) (VT=„Hà ...
Đồ thị kết nối G của phép kết nối phân tán R S là một đồ thị (N, E) với các nút N biểu diễn các mảnh của R và S; các cạnh vô hướng giữa các nút biểu diễn các phép kết nối giữa các mảnh mà kết quả của phép kết nối ...
+ aff(A 1, A 2 ) = 0 + Vì (use(q 1 ,A 1 ) = 1 use(q 1 ,A 3 ) = 1)=true nên k=1 1 aff (A 1 , A 3 ) k 1 3 m 1 acc m (q k ) acc 1 (q 1 ) acc 2 (q 1 ) acc 3 (q 1 ) = 15 + 20 + 10 = 45 + Vì (use(q 4 ,A 1 ) = 1 use(q 4 ,A 4 ) = 1)=true nên k=4 4 aff (A 1 , A 4 ...
Nếu một quan hệ có n thuộc tính thì có thể có n -1 vị trí để dặt điểm phân chia dọc theo đường chéo của ma trận thuộc tính gom tụ cho quan hệ này. Vị trí tốt nhất cho việc phân chia này là vị trí mà nó tạo cho tập TQ và BQ sao cho ...
- Khoảng cách giữa các nơi - Chi phí giao thức,…. 3.6.3. Mô hình định vị Mô hình định vị để cực tiểu hoá chi phí tổng cộng của việc xử lý và lưu trữ có dạng: min (chi phí tổng cộng) ứng với ràng buộc thời gian đáp ứng, ràng ...
Phương pháp tiếp cận nhân bản hoàn toàn là cấp quyền có thể được xử lý bằng kỹ thuật hiệu chỉnh truy vấn. Tuy nhiên việc quản lý thư mục sẽ tốn kém. Giải pháp lưu trữ tại các vị trí của các đối tượng cần truy xuất tốt ...
Hai biểu thức đại số quan hệ E 1 và E 2 là tương đương, kí hiệu E 1 E 2 hoặc E 1 E 2 nếu thay thế cùng các quan hệ cho các tên giống nhau trong hai biểu thức thì ta có các kết quả tương đương. Các phép biến đổi tương đương ...
Các mảnh ngang là các ví dụ tiêu biểu của các quan hệ định tính, trong đó vị từ định tính tương ứng với vị từ phân mảnh. Ví dụ 4.7: Xét lược đồ phân mảnh trong ví dụ 2.13, ta có các quan hệ định tính [PH 1 : MAP 10]; [PH 2 : MAP ...
Bước 4: Đẩy phép hợp lên phía các phép kết nối Bước 5: Rút gọn với phép nối, đơn giản phép hợp KD 2 * DC=Miền Bắc (NCC 1 ) = 4.2.6. Đơn giản hóa các quan hệ được phân mảnh dọc Các bước đơn giản hóa: Bước 1: Tìm dạng ...
Trong trường hợp này, chúng ta không thể áp dụng tiêu chuẩn 6, bởi vì điều kiện cần và đủ không có giá trị. Để giải quyết truy vấn này, chúng ta tạo ra hai truy vấn con độc lập, thực hiện trên hai mảnh KD 1 và KD 2 : SUM(SL).COUNT ...
Việc chọn các phương pháp truy xuất cục bộ và xét các chi phí I/O và CPU của việc tối ưu hoá. Tuy nhiên, cơ sở của phương pháp xử lý truy vấn được giới thiệu trong chương này vẫn còn có giá trị nếu chúng ta loại bỏ giả sử trên. ...
Phận giữa các nút. Trong khi đó, các đồ thị tối ưu hóa thì đơn giản hơn và độc lập hơn, nghĩa là không có các thứ tự bộ phận được ngầm định như trong cấu trúc cây. 5.1.4. Tóm lược các giả sử dùng cho tối ưu hóa truy vấn phân ...
Ví dụ 5.4: Xét vấn đề tối ưu hoá được định trong ví dụ 5.3 mà hình này cho thấy đồ thị kết nối, các bản tóm tắt của các quan hệ và một số giả sử cơ bản trên các giá trị thuộc tính. Giả sử các bản tóm lược trong ví dụ ...
Kết nối, và sau đó các bộ tương ứng với giá trị này sẽ được lấy ra. Trong thực tế, hiệu quả có được do việc thực hiện các phép kết nối mỗi-lần-một-bộ. Tuy nhiên, có sự khác biệt quan trọng giữa phương pháp này với cách ...
C. Cơ sở dữ liệu tổ chức lưu trữ tập trung 8. Mô hình cơ sở dữ liệu tập trung: A. Ứng dụng, hệ quản trị CSDL và CSDL được cài đặt trên cùng một bộ xử lý. B. Ứng dụng, hệ quản trị CSDL cài đặt khác hệ thống máy tính với ...
C. Thực hiện khi bắt đầu truy vấn, chi phí giảm dần qua nhiều lần thực hiện. Kích thước của các quan hệ trung gian không biết trước. 73. Ưu điểm tối ưu hoá truy vấn theo kiểu động A. Thực hiện khi biên dịch, chi phí giảm dần qua ...
K) Tự đưa ra một lược đồ định vị và viết chương trình ứng dụng với 3 mức trong suốt phân tán cho câu truy vấn sau: - Cho biết tên dự án có mã dự án được nhập từ thiết bị đầu cuối - Cho biết mã nhân viên đã tham gia dự án ...
- Select ANAME From AGENT, DELIV Where AGENT.ANO=DELIV.ANO and CAP=30000 and LOC=‟Bạc Liêu‟ - Select ANO, ANAME From AGENT, DELIV Where AGENT.ANO=DELIV.ANO and PRICE >100 and LOC=‟Bạc Liêu‟ - Select ANO, ANAME From AGENT, DELIV Where AGENT.ANO=DELIV.ANO and QUAN=100 - Select ANO, ...
A) Áp dụng thuật toán COM_MIN và PHORIZONTAL để: - Phân mảnh ngang chính quan hệ PH - Phân mảnh ngang dẫn xuất quan hệ NV b) Đơn giản hoá câu truy vấn trên các mảnh Select MAP, TENP, MANV, HOTEN From PH, NV Where PH.MAP = NV.MAP and MIEN=Nam and LUONG 6) Giả ...
Bước 5: Kiểm tra đăng nhập máy trạm từ SQL Server của máy chủ bằng tài khoản sa Bước 6: Kiểm tra đăng nhập máy chủ từ SQL Server của máy trạm bằng tài khoản sa b) Trên máy trạm (làm tương tự) 4) Thiết lập phân tán trên máy chủ a) ...
Bước 7: Chọn Next/Next/Close 5) Đồng bộ hóa dữ liệu Bước 1: Thêm một bản ghi từ máy chủ Bước 2: Đồng bộ dữ liệu trên máy khách - Chọn dữ liệu trên máy khách/Chọn View Syschronization Status - Chọn Start Tập bài giảng Cơ sở dữ liệu ...
