TAILIEUCHUNG - Bài giảng Cở sở dữ liệu 2: Chương 4 - Trương Hải Bằng

Trong chương này, để bước đầu làm quen với B-tree chúng ta khảo sát cây 2-3-4. Cây 2-3-4 là cây cân bằng giống như cây đỏ-đen. B-tree là một dạng của cây nhiều nhánh, B-tree đặc biệt hữu dụng đối với việc tổ chức dữ liệu ở bộ nhớ ngoài. để nắm bắt các nội dung chi tiết. | Trương Hải Bằng - Cấu trúc dữ liệu 2 CHƯƠNG 4 - B-TREE Đối với cây nhị phân mỗi node chỉ có một mục dữ liệu và có thể có hai node con. Nếu chúng ta cho phép một node có nhiều mục dữ liệu và nhiều node con thì kết quả là ta được cây nhiều nhánh. Cây 23-4 là cây nhiều nhánh mà mỗi node của nó có thể có đến bốn node con và có 3 mục dữ liệu. Để bước đầu làm quen với B-tree chúng ta khảo sát cây 2-3-4. Cây 2-3-4 là cây cân bằng giống như cây đỏ-đen. Tuy nhiên ít hiệu quả hơn cây đỏ-đen nhưng ngược lại chúng lại dễ lập trình. B-tree là một dạng của cây nhiều nhánh B-tree đặc biệt hữu dụng đối với việc tổ chức dữ liệu ở bộ nhớ ngoài. Một node trong B-tree có thể có hàng chục thậm chí hàng trăm node con. Chúng ta sẽ thảo luận về bộ nhớ ngoài và B-tree trong phần tiếp theo. 1. CÂY 2-3-4 . Giới thiệu về cây 2-3-4 Chúng ta sẽ xem xét các đặc tính của cây 2-3-4 và mối quan hệ khá gần gũi giữa cây 2-3-4 và cây đỏ-đen. Hình trình bày một cây 2-3-4 đơn giản. Mỗi node có thể lưu trữ 1 2 hoặc 3 mục dữ liệu. Hình cây 2-3-4 Các số 2 3 và 4 trong cụm từ cây 2-3-4 có ý nghĩa là khả năng có bao nhiêu liên kết đến các node con có thể có được trong một node cho trước. Đối với các node không phải là lá có thể có 3 cách sắp xếp sau -Một node với một mục dữ liệu thì luôn luôn có 2 con. -Một node với hai mục dữ liệu thì luôn luôn có 3 con. -Một node với ba mục dữ liệu thì luôn luôn có 4 con. Như vậy một node không phải là lá phải luôn luôn có số node con nhiều hơn 1 so với số mục dữ liệu của nó. Nói cách khác đối với mọi node với số con là l và số mục dữ liệu là d thì l d 1 Chương 4 B-Tree Trang 1 Trương Hải Bằng - Cấu trúc dữ liệu 2 Hình . các trường hợp của cây 2-3-4 Với mọi node lá thì không có node con nhưng có thể chứa 1 2 hoặc 3 mục dữ liệu không có node rỗng. Một cây 2-3-4 có thể có đến 4 cây con nên được gọi là cây nhiều nhánh bậc 4. Trong cây 2-3-4 mỗi node có ít nhất là 2 liên kết trừ lnode lá node không có liên kết nào . Hình trình bày các trường hợp của cây .

• Cơ sở dữ liệu
• Cở sở dữ liệu
• Bài giảng Cở sở dữ liệu
• Cây nhị phân
• Cây 2 3 4
• Tổ chức cây 2 3 4
• Cây Đỏ Đen
• Lập trình viên máy tính
• Giáo trình Hệ quản trị cở dữ liệu
• Hệ quản trị cở dữ liệu
• Ngôn ngữ định nghĩa dữ liệu
• Ngôn ngữ điều khiển dữ liệu
• Phục hồi cơ sở dữ liệu
• Bài giảng Cở sở dữ liệu 2
• Sắp xếp thứ tự
• Phương pháp trộn RUN
• Phương pháp trộn tự nhiên
• Phương pháp trộn đa lối cân bằng
• Phần tử trên bảng băm
• Tập địa chỉ trên bảng băm
• Phép toán thêm phần tử
• Phép toán tìm kiếm trên bảng băm
• Định nghĩa cây đỏ đen
• thêm node mới
• Loại bỏ node
• Tích hợp cở sở dữ liệu
• Thông tin KH&CN
• Tài nguyên và môi trường
• Cơ sở dữ liệu KH&CN quốc gia
• Liên thông dữ liệu
• Giáo trình Cơ sở dữ liệu phần 2
• Quản trị cơ sở dữ liệu
• Phụ thuộc hàm
• Phủ của phụ thuộc hàm
• Chuẩn hóa cơ sở dữ liệu
• cở dữ liệu 1
• khái niệm cơ sở dữ liệu
• kiến trúc cơ sở dữ liệu
• Mô hình dữ liệu
• lược đồ dữ liệu
• Kiến trúc hệ quản trị CSDL
• giao diện cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Giáo trình Hệ quản trị cơ sở dữ liệu
• Kỹ thuật sửa chữa và lắp ráp máy tính
• Phần mềm Microsoft Access
• Hệ quản trị cở sở dữ liệu Microsoft Access
• Truy vấn dữ liệu
• Thanh công cụ Quick Access
• Hướng tiếp cận cơ sở dữ liệu
• Ưu điểm việc sử dụng DBMS
• Hướng tiếp cận tập tin truyền thống
• môi trường cơ sở dữ liệu
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học
• Công nghệ thông tin
• Cơ sở dữ liệu hướng đối tượng
• Xử lý truy vấn
• Cở dữ liệu hướng đối tượng thời gian
• Hệ thống thông tin
• Tài liệu cấu trúc
• Mô hình cơ cở dữ liệu thời gian
• Cơ sở dữ liệu thời gian
• Sử dụng siêu dữ liệu
• Tìm kiếm tài liệu
• cở sỡ dữ liêu
• giáo trình cơ sở dữ liệu
• làm chủ database
• thiết kế database