JSON là chữ viết tắt của Javascript Object Notation, đây là một dạng dữ liệu tuân theo một quy luật nhất định mà hầu hết các ngôn ngữ lập trình hiện nay đều có thể đọc được. Định dạng JSON giống cú pháp mã tạo đối tượng Javascript. JSON sử dụng cú pháp Javascript, nhưng định dạng JSON chỉ văn bản như XML. Ta có thể sử dụng lưu nó vào một file, một record trong CSDL rất dễ dàng. JSON có định dạng đơn giản, là một dạng trao đổi dữ liệu trọng lượng nhẹ (lightweight data-interchange format), xử lý nhanh, dễ hiểu, dễ dàng sử dụng hơn XML rất nhiều nên tính ứng dụng của nó hiện nay rất là phổ biến, trong tương lai tới, các ứng dụng sẽ sử dụng JSON là đa số.
key: value
“firstName”:”John”
Đối tượng JSON gồm các cặp tên trường/ thuộc tính: giá trị cách nhau dấu phẩy, bao bởi ngoặc móc
{"firstName":"John", "lastName":"Doe"}
Mảng các đối tượng JSON bao gồm các đối tượng JSON ngăn cách bởi dấu phẩy, bao bởi dấu ngoặc vuông
{"employees": [
{"firstName":"John", "lastName":"Doe"},
{"firstName":"Anna", "lastName":"Smith"}
] }
Truy cập phần tử mảng:
employees[0]["firstName"]
employees[0].firstName+" "+employees[0].lastName
employees[0]["firstName"]="Gilbert"; employees[0].firstName="Gilbert";
Cấu trúc dữ liệu cây biểu diễn các nút (node) được kết nối bởi các cạnh. Chúng ta sẽ tìm hiểu về Cây nhị phân (Binary Tree). Cây nhị phân là một cấu trúc dữ liệu đặc biệt được sử dụng cho mục đích lưu trữ dữ liệu. Một cây nhị phân có một điều kiện đặc biệt là mỗi nút có thể có tối đa hai nút con. Một cây nhị phân tận dụng lợi thế của hai kiểu cấu trúc dữ liệu: một mảng đã sắp thứ tự và một danh sách liên kết (Linked List), do đó việc tìm kiếm sẽ nhanh như trong mảng đã sắp thứ tự và các thao tác chèn và xóa cũng sẽ nhanh bằng trong Linked List.
Hình 1. Cây dữ liệu JSON
3. Giống và khác nhau giữa JSON và XML
» Tin mới nhất:
» Các tin khác: