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

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 NodeID NodeName ParentID WoodenLeg Data Type Int varchar Int varchar Size 20 100 Allow Null No No Yes Yes Description Khóa chính của bảng Tree Tên node Mã của node cha gần nhất Cột giả hỗ trợ khi sắp xếp dữ liệu . | Duyệt cây đa cấp trên MS SQL Server 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 NodeID của node con. Đối với các node cùng cấp NodeID của node trái sẽ nhỏ hơn NodeID của node phải. Đọc đến đây các bạn có thể thắc mắc nếu NodeID 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 với tôi. Đối với node gốc Root Node thì ParentID Null. Các node thứ cấp còn lại sẽ có ParentID bằng NodeID của node cha gần nhất. Chúng ta dễ dàng nhận thấy không thể sử dụng bất kỳ các cột NodeID hay NodeName hay ParentID để hiển thị danh sách các Node theo thứ tự duyệt trên. Trong bài viết này tôi sẽ dùng cột WoodenLeg với các giá trị đặc

Lâm Uyên 80 7 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng 1 giới thiệu môn học Lý thuyết thông tin: - Nguyễn Phương Thái

9 179 5

BÀI GIẢNG MÔN HỌC VỀ LÝ THUYẾT THÔNG TIN

63 188 5

Giáo trình: Lý thuyết thông tin

95 147 5

Giáo trình về lý thuyết thông tin

228 109 0

Đề thi lý thuyết bảng A khối Tiểu học môn Tin học

5 128 2

Đề thi học kì 2 môn Tin học lớp 6 năm 2018 có đáp án (Lý thuyết) - Trường THCS Phú Đa

4 181 2

Đề cương ôn tập lý thuyết nghề Tin học năm học 2017-2018

13 132 0

Giáo án Tin học lớp 7 - Tiết 73: Kiểm tra học kì 2 (Lý thuyết)

6 141 0

Giáo án Tin học lớp 7 - Tiết 37: Kiểm tra học kì 1 (Lý thuyết)

6 124 0

Lý thuyết Tin học lớp 10 – Bài 9: Tin học và xã hội

4 83 1

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461834 55

Giới thiệu :Lập trình mã nguồn mở

14 22491 57

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10844 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10022 445

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9476 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8236 1124

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8196 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7856 2219

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6634 253

Vật lý hạt cơ bản (1)

29 5749 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Trading Strategies Profit Making Techniques For Stock_3

23 180 0 18-04-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 167 0 18-04-2024

Management and Services Part 1

10 155 0 18-04-2024

MÔN HỌC VẬT LIỆU VÀ CÔNG NGHỆ KIM LOẠI - PHẦN I: KIM LOẠI HỌC

32 175 2 18-04-2024

Báo cáo tốt nghiệp: Vận hành và bảo dưỡng trong MPLS

92 141 3 18-04-2024

Giáo trình tổng quan khoa học thông tin và thư viện part 7

22 141 2 18-04-2024

báo cáo hóa học:" Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients"

4 96 0 18-04-2024

Fecal Incontinence Diagnosis and Treatment - part 8

35 100 0 18-04-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 90 0 18-04-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 101 0 18-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7856 2219

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5571 1319

Ebook Chào con ba mẹ đã sẵn sàng

112 3739 1228

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8236 1124

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5232 1124

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3467 641

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10844 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3665 524

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4012 513

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4090 478