Dữ Liệu Nửa Cấu Trúc – Wikipedia Tiếng Việt

Trang chủ » Dữ Liệu Bán Cấu Trúc » Dữ Liệu Nửa Cấu Trúc – Wikipedia Tiếng Việt

Có thể bạn quan tâm

Bài viết này cần thêm liên kết tới các bài bách khoa khác để trở thành một phần của bách khoa toàn thư trực tuyến Wikipedia. Xin hãy giúp cải thiện bài viết này bằng cách thêm các liên kết có liên quan đến ngữ cảnh trong văn bản hiện tại. (tháng 7 năm 2018) (Tìm hiểu cách thức và thời điểm xóa thông báo này)
Bài viết này cần thêm chú thích nguồn gốc để kiểm chứng thông tin. Mời bạn giúp hoàn thiện bài viết này bằng cách bổ sung chú thích tới các nguồn đáng tin cậy. Các nội dung không có nguồn có thể bị nghi ngờ và xóa bỏ. (Tìm hiểu cách thức và thời điểm xóa thông báo này)
Bài viết này là một bài mồ côi vì không có bài viết khác liên kết đến nó. Vui lòng tạo liên kết đến bài này từ các bài viết liên quan; có thể thử dùng công cụ tìm liên kết. (tháng 5 năm 2013)

Dữ liệu nửa cấu trúc (tiếng Anh: Semi-structured data) là loại dữ liệu tự mô tả và không có giản đồ (schema), nghĩa là không có mô tả riêng biệt về kiểu và cấu trúc của dữ liệu. Thay vào đó, trong dữ liệu nửa cấu trúc, ta trực tiếp mô tả dữ liệu bằng cách sử dụng một loại cú pháp đơn giản.

Ví dụ, dưới đây là dữ liệu về ba người.

{người: {tên: "An", điện_thoại: 1234567, email: "[email protected]"}. người: {tên: {tên_riêng: "Bình", tên_họ: "Lê"}, điện thoại: 37654321, email: "[email protected]" }. người: {tên: "Cường", điện_thoại: 1726354, chiều_cao: 170}. }

Ví dụ trên tương đương với cấu trúc đồ thị (cây) sau:

Biểu diễn ví dụ dưới dạng đồ thị

Lưu ý rằng các bộ dữ liệu (tuple) người không bắt buộc phải thuộc cùng một kiểu. Một trong những thế mạnh của dữ liệu nửa cấu trúc là khả năng đáp ứng các đa dạng về cấu trúc. Mặc dù hoàn toàn có thể xây dựng và truy vấn các đồ thị hoàn toàn ngẫu nhiên, ta thường làm việc với các cấu trúc "gần với" một kiểu nào đó. Các khác biệt nhỏ so với "kiểu dữ liệu" đó thường bao gồm thiếu dữ liệu, lặp trường dữ liệu, hoặc các thay đổi nhỏ trong biểu diễn dữ liệu như trong ví dụ trên.

Tham khảo

[sửa | sửa mã nguồn]

Bài viết này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.

  • x
  • t
  • s

Từ khóa » Dữ Liệu Bán Cấu Trúc