Lưu trữ dữ liệu phân cấp trong table database ( hierarchical data in table database )

1. Giới thiệu
Bất cứ khi nào chúng ta muốn xây dựng forum, gửi các message từ mail list trên website, viết CMS: sẽ có một lúc nào đó chúng ta sẽ muốn lưu trữ dữ liệu phân cấp trong 1 database ( trong tài liệu này dữ liệu phân cấp sẽ được hiểu là : hierarchical data ).
Việc lưu trữ có thể thực hiện thông qua XML ( một kiểu lưu trữ dữ liệu theo kiểu cấu trúc phân cấp), rất phù hợp với dữ liệu phân cấp. vậy còn đối với table database thì sao, rõ ràng như chúng ta thấy thì tables không phải là kiểu lưu trữ dữ liệu phân cấp mà nó lưu dưới dạng các mối quan hệ giữa các bảng => tables chỉ là kiểu flat list.
Vậy thì làm sao chúng ta lưu được dữ liệu kiểu phân cấp trong một table, trong bài hướng dẫn này chúng ta sẽ cùng tìm ra cách để làm chiện đó )
Lưu trữ dạng cây là một vấn đề hết sức phổ biến với những giải pháp lưu trữ khác nhau. Nhưng vẫn có 2 cách tiếp cận việc lưu trữ dữ liệu dạng cây mà hay được sử dụng đó là:
+ mô hình danh sách kế cận ( the adjacency list model )
+ thuật toán duyệt cây theo thứ tự đã được định trước đó..
..............[đọc tiếp theo bên dưới]....



================================================
name: hoang nguyen
nickname: mathhoang
Y!M: vietnam_hoangminhnguyen@yahoo.com
mail: vietnam_hoangminhnguyen@Yahoo.com
site: http://tech-vnit.tk or kattyflea.co.cc
blog: mathhoang.tk or mathhoang.blogspot.com
================================================