Hierarchical data là gì?

2023-07-30 01:25:33 667 Lượt xem 55 Lượt thích

Noun None

Dữ liệu phân cấp

Dữ liệu phân cấp (hierarchical data) là một cấu trúc dữ liệu (data structure) khi các mục (item) được liên kết với nhau trong mối quan hệ cha-con trong một cấu trúc cây (tree structure) tổng thể. Hãy coi dữ liệu như một cây gia đình, với ông bà, cha mẹ, con cái và cháu tạo thành một hệ thống phân cấp dữ liệu được kết nối. Ví dụ một số dữ liệu phân cấp như: hệ thống tập tin (file system), JSON, HTML, cây tìm kiếm nhị phân (binary search tree),...