[發(fā)明專利]一種JSON數(shù)據(jù)轉(zhuǎn)成樹形層級數(shù)據(jù)的方法

在審

• 申請?zhí)枺?/td>: 202010370607.4
• 申請日: 2020-05-06
• 公開（公告）號: CN111552840A
• 公開（公告）日: 2020-08-18
• 發(fā)明（設計）人: 周睿;楊繼偉;高傳集
• 申請（專利權）人: 山東匯貿(mào)電子口岸有限公司
• 主分類號: G06F16/84
• 分類號: G06F16/84;G06F16/81
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 郗艷榮

本發(fā)明特別涉及一種JSON數(shù)據(jù)轉(zhuǎn)成樹形層級數(shù)據(jù)的方法。該JSON數(shù)據(jù)轉(zhuǎn)成樹形層級數(shù)據(jù)的方法，首先將多層JSON數(shù)據(jù)源轉(zhuǎn)成單層JSON數(shù)據(jù)源或者map對象，然后通過生成節(jié)點隊列，最后遍歷全部節(jié)點，組裝成樹形層級數(shù)據(jù)即可。該JSON數(shù)據(jù)轉(zhuǎn)成樹形層級數(shù)據(jù)的方法，操作簡單，能夠?qū)⒍鄬覬SON數(shù)據(jù)源組裝成樹形層級數(shù)據(jù)，極大的提高了多層JSON數(shù)據(jù)源的應用效率，適宜推廣應用。

技術領域

本發(fā)明涉及軟件升級技術領域，特別涉及一種JSON數(shù)據(jù)轉(zhuǎn)成樹形層級數(shù)據(jù)的方法。

背景技術

JSON(JavaScript Object Notation，JS對象簡譜)是一種輕量級的數(shù)據(jù)交換格式。它基于ECMAScript(歐洲計算機協(xié)會制定的js規(guī)范)的一個子集，采用完全獨立于編程語言的文本格式來存儲和表示數(shù)據(jù)。簡潔和清晰的層次結構使得JSON格式成為理想的數(shù)據(jù)交換語言，不僅易于人閱讀和編寫，同時也易于機器解析和生成，并有效地提升網(wǎng)絡傳輸效率。

在JS語言中，一切都是對象。因此，任何支持的類型都可以通過JSON來表示，例如字符串、數(shù)字、對象、數(shù)組等。但是對象和數(shù)組是比較特殊且常用的兩種類型：

(1)對象表示為鍵值對；

(2)數(shù)據(jù)由逗號分隔；

(3)花括號保存對象；

(4)方括號保存數(shù)組。

任何支持的類型都可以通過JSON來表示，例如字符串、數(shù)字、對象、數(shù)組等。但是對象和數(shù)組是比較特殊且常用的兩種類型。

對象：對象在JS中是使用花括號包裹{}起來的內(nèi)容，數(shù)據(jù)結構為{key1:value1,key2:value2,...}的鍵值對結構。在面向?qū)ο蟮恼Z言中，key為對象的屬性，value為對應的值。鍵名可以使用整數(shù)和字符串來表示。值的類型可以是任意類型。

數(shù)組：數(shù)組在JS中是方括號[]包裹起來的內(nèi)容，數(shù)據(jù)結構為[java,javascript,vb,...]的索引結構。在JS中，數(shù)組是一種比較特殊的數(shù)據(jù)類型，它也可以像對象那樣使用鍵值對，但還是索引使用得多。同樣，值的類型可以是任意類型。

簡單地說，JSON可以將JavaScript對象中表示的一組數(shù)據(jù)轉(zhuǎn)換為字符串，然后就可以在網(wǎng)絡或者程序之間輕松地傳遞這個字符串，并在需要的時候?qū)⑺€原為各編程語言所支持的數(shù)據(jù)格式。例如在PHP(Hypertext Preprocessor)中，可以將JSON數(shù)據(jù)還原為數(shù)組或者一個基本對象。在用到AJAX(Asynchronous JavaScript)時，如果需要用到數(shù)組傳值，這時就需要用JSON將數(shù)組轉(zhuǎn)化為字符串。

樹形結構指的是數(shù)據(jù)元素之間存在著“一對多”的樹形關系的數(shù)據(jù)結構，是一中層次的嵌套結構。且一個樹形結構的外層和內(nèi)層有相似的結構，所以這種結構多可以遞歸的表示。

經(jīng)典數(shù)據(jù)結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根，左子樹，右子樹。左子樹和右子樹又有自己的子樹。

在樹形結構中包括根節(jié)點和葉節(jié)點。樹根結點沒有前驅(qū)結點，其余每個結點有且只有一個前驅(qū)結點。葉子結點沒有后續(xù)結點，其余每個結點的后續(xù)節(jié)點數(shù)可以是一個也可以是多個。

另外，數(shù)學統(tǒng)計中的樹形結構可表示層次關系，還可以在其他許多方面表示從屬關系或并列關系。

在實際應用中，文件夾、組織架構、生物分類、國家地區(qū)等等，用戶日常應用中的大多數(shù)數(shù)據(jù)結構都是采用樹形結構。因此，將JSON數(shù)據(jù)轉(zhuǎn)成樹形層級數(shù)據(jù)是數(shù)據(jù)應用中很重要的一環(huán)。

針對上述問題，本發(fā)明提出了一種JSON數(shù)據(jù)轉(zhuǎn)成樹形層級數(shù)據(jù)的方法。

發(fā)明內(nèi)容