3 Cơ sở và nền tảng xây dựng kiến trúc
3.3 Lưu trữ thơng tin dưới dạng cây là tiền đề xây dựng kiến trúc
Cĩ nhiều cách lưu trữ thơng tin khác nhau: lưu trữ thơng tin dạng quan hệ (danh sách liên kết), ngang hàng (dạng mảng), lưu trữ dạng cây và đồ thị. Cây là một cấu trúc dữ liệu cĩ vai trị quan trọng trong việc phân tích và thiết kế các thuật tốn. Lưu trữ và biểu diễn dữ liệu kiểu cấu trúc cây cĩ thể thấy trong rất nhiều lĩnh vực của cuộc sống. Ví dụ: một cuốn gia phả lưu trữ thơng tin về các thành viên trong một dịng họ, trong đĩ các thành viên thức bậc khác nhau được phân thành các cấp khác nhau trong biểu diễn hình cây của gia phả. Sơ đồ tổ chức của một đơn vị cũng thường được tổ chức thơng qua cấu trúc cây. Các đơn vị con nằm ở cấp dưới đơn vị trực tiếp quản lý, các đơn vị ngang hàng nằm cùng cấp. Trong lĩnh vực khoa học máy tính, cách lưu trữ dữ liệu của hệ điều hành cũng áp dụng kiểu lưu trữ cây, các tập tin được lưu trữ trong các cây thư mục, trong đĩ các thư mục con nằm trong các thư mục cha. Việc lưu trữ thơng tin dưới dạng cây cũng cĩ thể dễ dàng phát triển thành mạng thơng tin (lưu trữ dạng network), chỉ cần đưa bất kỳ một node của cây thành node gốc, cĩ sự đánh giá mức độ tương quan giữa các tag thơng tin với nhau, vơ tình cây thơng tin ban đầu đã được chuyển sang dạng lưu trữ theo mạng thơng tin, làm cho kiến trúc cĩ khả năng phát triển linh hoạt.
Lưu trữ thơng tin dạng cây trong lĩnh vực tìm kiếm và so khớp thơng tin cũng cĩ nhiều ưu điểm hơn so với các dạng lưu trữ thơng tin khác: lưu trữ dạng ngang hàng và
Xây dựng kiến trúc cổng thơng tin tìm việc| Cơ sở và nền tảng xây dựng kiến trúc
11 danh sách liên kết rất khĩ khăn trong việc so khớp dữ liệu, việc tìm kiếm khi lưu trữ theo dạng ngang hàng và danh sách liên kết đều phải dùng phương pháp vét cạn để duyệt gây hao tốn tài nguyên hệ thống, bên cạnh đĩ, thơng tin ban đầu được xây dựng khơng đủ lớn để cĩ thể tổ chức dưới dạng network. Việc lưu trữ thơng tin dưới dạng cấu trúc cây là phù hợp nhất để phát triển hệ thống tìm kiếm và so khớp từ ban đầu.
Tổ chức thơng tin theo dạng cây là cách tổ chức thơng tin khá đơn giản, đem lại nhiều tiện ích cho việc tra cứu và so khớp thơng tin, làm tiền đề cho việc lưu trữ thơng tin của kiến trúc.