TAILIEUCHUNG - Duyệt cây đa cấp trên MS SQL Server

Tôi là lập trình viên thường làm việc trên hệ quản trị cơ sở dữ liệu MS SQL Server. Tình cờ tôi có dịp "đụng" vấn đề duyệt cây đa cấp khá hay nên muốn chia sẻ kinh nghiệm qua bài viết này. | Duyệt cây đa cấp trên MS SQL Server Nguồn Tôi là lập trình viên thường làm việc trên hệ quản trị cơ sở dữ liệu MS SQL Server. Tình cờ tôi có dịp đụng vấn đề duyệt cây đa cấp khá hay nên muốn chia sẻ kinh nghiệm qua bài viết này. Chương trình ở đây viết bằng script Transact-SQL đương nhiên các bạn cũng có thể chuyển sang bất kỳ ngôn ngữ lập trình nào tùy thích. Qui tắc duyệt cây đề cập ở đây là theo chiều sâu duyệt từ trái sang phải thứ tự duyệt được thể hiện bằng các chữ số bên trong các node ở hình 1. Bảng Tree lưu trữ thông tin của cây đa cấp có cấu trúc như sau Column Name Data Type Size Allow Null Description NodeID Int No Khóa chính của bảng Tree NodeName varchar 20 No Tên node ParentID Int Yes Mã của node cha gần nhất WoodenLeg varchar 100 Yes Cột giả hỗ trợ khi sắp xếp dữ liệu Scrip tạo bảng Tree như sau Create Table Tree NodeID int Primary Key NodeName varchar 20 Not Null ParentID int Null WoodenLeg varchar 100 Null Dữ liệu trong bảng Tree mô tả cây đa cấp ở hình 1 được thể hiện ở hình 2. Qui tắc tạo dữ liệu như sau NodeName NodeName ParentID WoodenLeg 1 Root Node Null 1 2 Node 1 1 12 3 Node 2 1 13 4 Node 3 1 14 5 Node 4 1 15 6 Node A 2 126 7 Node B 2 127 8 Node C 3 138 9 Node D 3 139 10 Node E 3 1310 11 Node F 5 1511 12 Node G 5 1512 13 Node X 11 151113 14 Node Y 11 151114 15 Node Z 11 151115 Hình 2 Dữ liệu mô tả cấu trúc cây đa cấp Đừng quan tâm đến giá trị column WoodenLeg tôi sẽ giải thích ở phần sau NodelD của node cha sẽ nhỏ hơn NodelD của node con. Đối với các node cùng cấp NodelD của node trái sẽ nhỏ hơn NodelD của node phải. Đọc đến đây các bạn có thể thắc mắc nếu NodelD của một cây có sẵn có giá trị không thoả điều kiện trên thì chúng ta có sắp xếp được hay không. Câu trả lời là hoàn toàn có thể vì khi đó chúng ta có thể tạo thêm một column mới với các giá trị thoả điều kiện. Vì muốn giữ tính đơn giản cho bài viết nên cho phép tôi không nêu ra cách tính cho trường hợp này. Nếu có bất kỳ thắc mắc gì các bạn có thể liên hệ trực tiếp

• Cơ sở dữ liệu
• Cơ sở dữ liệu
• An ninh – Bảo mật
• Công nghệ thông tin
• Quản trị mạng
• Thủ thuật máy tính
• mô hình dữ liệu NCBI
• cơ sở dữ liệu EMBL EBI
• cơ sở dữ liệu CIB DDBJ
• nghiên cứu sinh học
• sinh học bài giảng sinh học
• Hệ quản trị cơ sở dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Tài liệu cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 1
• Quản trị cơ sở dữ liệu
• Tổng quan hệ cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Kỹ thuật phục hồi cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 8
• Bài giảng Hệ cơ sở dữ liệu
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Kiến trúc hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Bài giảng Cơ sở dữ liệu
• Tổng quan về cơ sở dữ liệu
• Cơ sở dữ liệu quan hệ
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu
• Cơ sở dữ liệu mức ý niệm
• Cơ sở dữ liệu mức luận lý
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu mức ý niệm
• Thiết kế cơ sở dữ liệu mức luận lý
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Khai thác cơ sở dữ liệu trong doanh nghiệp
• Quản trị cơ sở dữ liệu doanh nghiệp
• Hoạch định cơ sở dữ liệu doanh nghiệp
• Các loại trình ứng dụng cơ sở dữ liệu
• Kho dữ liệu
• Khai phá dữ liệu
• Cơ sở dữ liệu đối tượng
• Cơ sở dữ liệu Mobile
• Cơ sở dữ liệu trong bộ nhớ chính
• Cơ sở dữ liệu đa phương tiện
• Cơ sở dữ liệu sinh học
• Khôi phục dữ liệu
• An toàn dữ liệu
• Cấu trúc dữ liệu
• Lưu trữ dữ liệu
• Lập trình cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Môi trường cơ sở dữ liệu
• Tính chủ quyền của dữ liệu
• Vai trò của quản trị cơ sở dữ liệu
• Môi trường quản trị cơ sở dữ liệu
• Hoạt động quản trị cơ sở dữ liệu
• Kiểm soát dữ liệu
• Quản lý thay đổi cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu (Database)
• Lược đồ cơ sở dữ liệu
• Cấu túc cơ sở dữ liệu
• Mô hình thực thể quan hệ
• Thực hành Cơ sở dữ liệu
• Tài liệu Cơ sở dữ liệu nâng cao