Mô hình bộ lồng nhau là gì?

Mô hình bộ lồng nhau còn được gọi là thuật toán truyền tải cây trước được sửa đổi và là một cách lưu trữ dữ liệu phân cấp trong cơ sở dữ liệu quan hệ.Mô hình này có lợi thế là cung cấp quyền truy cập rất nhanh và được thực hiện tốt nhất trong các phân cấp được đọc thường xuyên hơn được viết.Mỗi nút trong mô hình thông tin được gán hai số được lưu trữ dưới dạng thuộc tính.Truy vấn mô hình bộ lồng nhau khá dễ dàng vì cả hai giá trị có thể được sử dụng để rút dữ liệu cần thiết.Tuy nhiên, việc đưa vào, xóa, di chuyển và cập nhật, tuy nhiên, sẽ cồng kềnh hơn nhiều vì chúng có thể liên quan đến việc đánh số lại các nút.

thường được sử dụng để thể hiện các bộ lồng nhau hoặc thông tin phân cấp dưới dạng cây, mô hình tập lồng nhau được giới thiệu bởi Joe Celko.Một cây, trong trường hợp này, là một cấu trúc dữ liệu chứa một số nút được liên kết.Chẳng hạn, một nút cha có thể kết nối với một số nút con và cấu trúc này được lặp lại qua cây thông qua nhiều cấp độ.Cây là một cách tuyệt vời để lưu trữ thông tin theo một thứ tự cụ thể trong cơ sở dữ liệu quan hệ, đây là bộ dữ liệu lưu trữ dữ liệu tùy thuộc vào các đặc điểm chung.Ví dụ, thông tin sản phẩm trong phần thực phẩm của một cửa hàng có thể bắt đầu bằng thực phẩm, phân nhánh thành trái cây, rau và thịt.Trái cây có thể được chia thành quả mọng, dưa, và táo và rau thành củ, rau xanh, và những người khác, và thịt vào thịt lợn, thịt cừu và thịt bê.Một cơ sở dữ liệu quan hệ lưu trữ tất cả thông tin này ở dạng dễ hiểu và mô hình bộ lồng nhau cho phép cấu trúc cây được quản lý hiệu quả.Sử dụng ví dụ trên, nút gốc sẽ là thực phẩm, được biểu thị bằng hai giá trị.Cho giá trị bên trái cho thực phẩm là 1, các mặt hàng khác trong cây được gán một số bên trái theo thứ tự.Trái cây sẽ nhận được giá trị 2 ở bên trái, quả mọng sẽ là 3, v.v.Các giá trị sau đó được gán ở phía bên phải, làm việc qua cây, từ dưới lên, qua mỗi nhánh cho đến khi giá trị cuối cùng được gán cho thực phẩm ở phía bên phải. Mỗi vật phẩm trong cây kết thúc với hai giá trị,Nói

lft cho bên trái và

rgt

cho bên phải, có thể được sử dụng để xác định chúng và chỉ ra mối quan hệ của chúng với các mục khác.Chẳng hạn, nếu trái cây có giá trị 2 và 15, thì tất cả các nút có giá trị bên trái lớn hơn 2 và giá trị phải dưới 15 là hậu duệ của cây quả 2 ndash; 15.Nó trở nên dễ dàng để lấy ra thông tin trên tất cả các loại trái cây trong một lần vì các giá trị này có thể được chỉ định trong một truy vấn duy nhất cho cơ sở dữ liệu. Mô hình này là tuyệt vời để lưu trữ thông tin thường xuyên được truy cập, nhưng chèn, xóa và sắp xếp lại thông tin trongCác mô hình thiết lập lồng nhau trở nên rất tẻ nhạt.Viết lại các chỉ mục và đánh số lại thông tin có thể khiến cơ sở dữ liệu bị sập, đặc biệt nếu cây phát triển bao gồm hàng trăm ngàn nút.Mô hình bộ lồng nhau là tốt nhất cho các hệ thống quản lý nội dung ánh sáng có các thay đổi và thay đổi tối thiểu.Các chèn có thể được thực hiện nhanh hơn nhiều trong mô hình khoảng thời gian lồng nhau vì nó lưu trữ vị trí của mỗi nút trong cây bằng số thập phân điểm nổi trong khi cũng mã hóa thông tin đường dẫn.