Linked Lists Storage for JSON Data
Teng Lv, Ping Yan, Hongwu Yuan, Weimin He · 2021
JSON is a popular standard to transform and exchange for data format of different applications on the World Wide Web. With the rapid popularity of its use in various applications, it is very critical and practical to invent some kind of workable ways to store and process data of JSON formats. First, we survey the state of art methods to store JSON data. There are mainly three ways to store JSON data document: the first way uses native data type of databases to store JSON data, the second way uses a mapping or wrapper layer on database management systems to map or wrap JSON data into the underlying databases, and the third way integrates JSON data in commercial database systems. We analyse and compare the above three methods and point out the advantages aspects and disadvantages aspects of the above methods. Then, we give a formal description of JSON data based on tree model which can describe the data structures and semantics of the underlying JSON data. Finally in the paper, a method is proposed to deal with the above problem. The method uses a data structure called linked lists to store JSON documents. The advantage of the method is that both the key/value pair and the relationships between keys of JSON documents are captured and preserved by the links using data structure of the linked lists.