一種面向海云協(xié)同網(wǎng)絡(luò)計算環(huán)境的數(shù)據(jù)組織方法
【專利摘要】本發(fā)明涉及一種適應(yīng)海云協(xié)同網(wǎng)絡(luò)計算環(huán)境的數(shù)據(jù)組織方法，稱為DataCap(數(shù)據(jù)膠囊)。其基層構(gòu)件是數(shù)據(jù)體與數(shù)據(jù)代數(shù)，前者是提供數(shù)據(jù)內(nèi)容的容器及元數(shù)據(jù)描述信息，后者是數(shù)據(jù)體的操作子的集合。一個數(shù)據(jù)體以及其配套的一個(或多個)數(shù)據(jù)代數(shù)共同構(gòu)成一個數(shù)據(jù)層，對應(yīng)于具體軟件業(yè)務(wù)流程中的一個環(huán)節(jié)。根據(jù)業(yè)務(wù)流程的上下游依賴關(guān)系，數(shù)據(jù)層之間組成數(shù)據(jù)層鏈，對應(yīng)數(shù)據(jù)在業(yè)務(wù)流程中不斷被加工、融合以及轉(zhuǎn)換的過程。這些核心構(gòu)件通過數(shù)據(jù)單元統(tǒng)一標識和數(shù)據(jù)組織描述語言兩個輔助模塊來約定與描述。本發(fā)明能夠?qū)崿F(xiàn)信息系統(tǒng)中計算資源的靈活配置，適應(yīng)海云協(xié)同網(wǎng)絡(luò)下彈性計算架構(gòu)以及全局資源優(yōu)化目標。
【專利說明】一種面向海云協(xié)同網(wǎng)絡(luò)計算環(huán)境的數(shù)據(jù)組織方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及物聯(lián)網(wǎng)、云計算及大數(shù)據(jù)管理等領(lǐng)域，面向“感知中國”的新一代信息技術(shù)研究戰(zhàn)略性先導(dǎo)規(guī)劃中“人-機-物”三元融合型信息社會建設(shè)需求，提出了一種適應(yīng)海云協(xié)同網(wǎng)絡(luò)計算環(huán)境的數(shù)據(jù)組織方法一DataCap(數(shù)據(jù)膠囊)。
【背景技術(shù)】
[0002]隨著Internet向物理世界延伸，以物聯(lián)網(wǎng)為代表的信息化技術(shù)加快了世界信息化進程，將人類社會信息網(wǎng)絡(luò)向物理世界迅速擴展。數(shù)億或者數(shù)十億個傳感設(shè)備在不斷的感知動態(tài)變化的物理世界，并彼此連接和整合，通過各類移動通訊設(shè)備、計算機與Internet共同構(gòu)成人類未來信息網(wǎng)絡(luò)，將涵蓋傳統(tǒng)人類社會網(wǎng)絡(luò)和物理世界的絕大部分信息，最終形成人-機-物三元融合型信息世界。這次信息技術(shù)產(chǎn)業(yè)發(fā)展的新浪潮受到國家和各部委普遍重視，而高效地獲取并利用物理信息數(shù)據(jù)，將是我國希望通過建設(shè)“感知中國”成為未來社會深度信息化信息強國的重要基礎(chǔ)。
[0003]海云協(xié)同網(wǎng)絡(luò)計算模式作為面向“感知中國”的新一代信息技術(shù)研究戰(zhàn)略性先導(dǎo)規(guī)劃中的核心技術(shù)特征被提出并深入研究。該模式綜合了云計算、物聯(lián)網(wǎng)、大數(shù)據(jù)的特點，概括了泛在感知設(shè)備、移動智能終端、未來網(wǎng)絡(luò)、海量彈性化云端存儲與處理的融合特征，是一種人機物融合、海云一體化、以數(shù)據(jù)服務(wù)為目標的新型計算模式。
[0004]在人機物融合的時代，海云協(xié)同網(wǎng)絡(luò)計算模式旨在實現(xiàn)人類社會資源的優(yōu)化配比和和諧發(fā)展，但同時也會產(chǎn)生并積累巨大的數(shù)據(jù)量。據(jù)預(yù)測，三元融合帶來的信息量將遠遠超過現(xiàn)有的人類社會信息，達到數(shù)十倍以上。伴隨著數(shù)據(jù)規(guī)模的爆炸式增長，數(shù)據(jù)的獲取方式、表現(xiàn)形態(tài)、相互關(guān)系、存取速度和語義演化都發(fā)生了一系列根本變化，給目前的海量信息處理技術(shù)帶來了前所未有的挑戰(zhàn)。
[0005]依賴于傳統(tǒng)數(shù)據(jù)組織技術(shù)難以滿足海云協(xié)同網(wǎng)絡(luò)環(huán)境下大數(shù)據(jù)處理需求。比如起源于70年代的關(guān)系數(shù)據(jù)庫(DBMS)，采用集中式設(shè)計，不利于分布式協(xié)同計算環(huán)境。最近幾年內(nèi)隨著云計算和大數(shù)據(jù)技術(shù)提出的鍵-值模型以及列存儲系統(tǒng)一定程度上緩解了海量數(shù)據(jù)并行處理問題，但其在海云協(xié)同網(wǎng)絡(luò)數(shù)據(jù)管理上還存在諸多的局限性，具體體現(xiàn)在:
[0006]I)現(xiàn)有云計算與大數(shù)據(jù)技術(shù)中的數(shù)據(jù)組織架構(gòu)不適用于海云協(xié)同網(wǎng)絡(luò)環(huán)境。具體體現(xiàn)在，現(xiàn)有云計算和大數(shù)據(jù)技術(shù)遵循“大數(shù)據(jù)中心”(big centralizeddatacenter)+XaaS,屬于數(shù)據(jù)集中型(data intensive)架構(gòu),難以直接匹配海云協(xié)同網(wǎng)絡(luò)計算環(huán)境中海端以及海云協(xié)同特性，無法利用海端的局部計算能力與網(wǎng)絡(luò)的任務(wù)協(xié)同分發(fā)能力，造成信息社會基礎(chǔ)設(shè)施資源的不必要浪費。
[0007]2)現(xiàn)有云計算與大數(shù)據(jù)技術(shù)中的數(shù)據(jù)組織方式不適用于海云協(xié)同網(wǎng)絡(luò)環(huán)境。主要體現(xiàn)在三個方面:a)所處理的數(shù)據(jù)局限于非結(jié)構(gòu)化的文本數(shù)據(jù)(raw string data)形式，數(shù)據(jù)表征方式太過簡單，但是由終端和用戶產(chǎn)生的數(shù)據(jù)格式越來越豐富，如社交、數(shù)碼、通訊、行程、娛樂等；b)支持的數(shù)據(jù)操作很少，以關(guān)鍵詞查詢?yōu)橹?，缺乏對豐富的數(shù)據(jù)語義與關(guān)聯(lián)關(guān)系的表征與檢索能力，比如難以支持普遍存在的Join類操作；c)性能上很難優(yōu)化，處理過程的時間復(fù)雜度很少有低于O (η)的，且隨著數(shù)據(jù)規(guī)模增長“云”的維護成本在增高，比如分布式緩存(cache)命中率將極低。
[0008]在海云協(xié)同網(wǎng)絡(luò)計算環(huán)境中，數(shù)據(jù)組織任務(wù)具有一些新的特性，具體體現(xiàn)為:
[0009]1.數(shù)據(jù)自然地生成及存儲在海云兩端。不僅云端需要集中管理數(shù)據(jù)，海云兩端都可以有數(shù)據(jù)，且可以是通過網(wǎng)絡(luò)進行快速分發(fā)與交換的。計算任務(wù)的第一件工作就是向計算單元復(fù)制數(shù)據(jù)，計算完畢生成的新的數(shù)據(jù)再寫回；現(xiàn)有云計算與大數(shù)據(jù)(如Hadoop)數(shù)據(jù)組織模式主要適用于分布式批處理集中分析場景，但難以適用于分布式的低延遲海云協(xié)同計算場景中數(shù)據(jù)組織需求。
[0010]2.數(shù)據(jù)的組織形態(tài)正逐漸呈現(xiàn)多樣化與個性化趨勢。隨著硬件處理能力與計算技術(shù)發(fā)展，正逐漸形成以數(shù)據(jù)為核心的應(yīng)用發(fā)展態(tài)勢。在這些應(yīng)用的特征之一是屏蔽數(shù)據(jù)的原生型態(tài)(如文件系統(tǒng))，比如手機操作系統(tǒng)中主要管理照片、音樂、通訊錄、郵件等，對用戶屏蔽了文件系統(tǒng);Web操作系統(tǒng)和遠程工作環(huán)境上的應(yīng)用也是根據(jù)數(shù)據(jù)應(yīng)用定制的，如在線文檔(online doc),郵件引擎(Email engine)?？偟膩碚f,數(shù)據(jù)正在逐漸組織為個性化定制的“使用形態(tài)”而非單一的“生成形態(tài)”。
[0011]3.數(shù)據(jù)組織要適應(yīng)數(shù)據(jù)的規(guī)模化與逐漸體現(xiàn)出的智能性。隨著信息化進展，智能正面臨中從計算智能到數(shù)據(jù)智能轉(zhuǎn)變的過程。比如原來導(dǎo)航用A*算法找最短或最快路線，現(xiàn)在導(dǎo)航還可以參考大家多是怎么走(熱門道路)，“算法計算”變成了“數(shù)據(jù)檢索”。但是，規(guī)?；瘮?shù)據(jù)的使用不是單層的、單調(diào)的，從語義上可以公認地分成數(shù)據(jù)、信息、知識、智能等四層，從使用上包括結(jié)構(gòu)(文件、DB、KV)、操作(增刪改查等)、約束條件(有效期、完整校驗、訪問控制等)等。數(shù)據(jù)組織需要兼顧不同的數(shù)據(jù)規(guī)模、智能語義和使用方式，以便于數(shù)據(jù)智能的表征與計算。
[0012]4.數(shù)據(jù)的分發(fā)與使用需要適應(yīng)網(wǎng)絡(luò)與計算環(huán)境。在海云協(xié)同網(wǎng)絡(luò)中數(shù)據(jù)的分發(fā)與使用具有以下特性:a)數(shù)據(jù)在海端及云端節(jié)點之間是無縫互聯(lián)的，數(shù)據(jù)在分發(fā)與使用過程中可以做到底層系統(tǒng)無關(guān)、網(wǎng)絡(luò)協(xié)議無關(guān)以及計算環(huán)境無關(guān)山)海云協(xié)同網(wǎng)絡(luò)中的數(shù)據(jù)是分級自治的，從而可以充分利用局部計算資源，以實現(xiàn)全局最優(yōu)資源利用；c)實現(xiàn)海云“數(shù)據(jù)互聯(lián)”還需要考慮數(shù)據(jù)的自修復(fù)與自復(fù)制傳播等特性，以保障數(shù)據(jù)的高可用性與高擴展性。
[0013]針對現(xiàn)有云計算與大數(shù)據(jù)技術(shù)中組織方法的不足與挑戰(zhàn)，本發(fā)明提出一種面向海云協(xié)同網(wǎng)絡(luò)計算模式的數(shù)據(jù)組織方法(簡稱DataCap，數(shù)據(jù)膠囊)，并結(jié)合應(yīng)用案例進行詳細闡述。與本發(fā)明相似的工作有:1)微軟研究院(MSR)的“云+端”戰(zhàn)略規(guī)劃與海云協(xié)同網(wǎng)絡(luò)的部分概念稍像，但是微軟主要側(cè)重于集成與包裝現(xiàn)有產(chǎn)品與技術(shù)進行商業(yè)化運作，數(shù)據(jù)組織仍依賴基于SQL Server及SkyDrive等存儲產(chǎn)品的混合方案；2)布魯金斯研究所(Brookings)于2005年發(fā)布的“Data DNA”報告，他們僅側(cè)重于為統(tǒng)計數(shù)據(jù)制定標準化的元數(shù)據(jù)描述規(guī)范，不考慮數(shù)據(jù)的處理與分發(fā)過程以及計算模式；3)加州大學伯克利分校(UCB)的AMPLab研發(fā)的Tachyon系統(tǒng)，其中通過彈性分布式數(shù)據(jù)集(RDD)及其之間的關(guān)聯(lián)(Lineage)來表征數(shù)據(jù)的加工過程以及相關(guān)修復(fù)方法,主要適用于Hadoop、Spark等云計算平臺，沒有考慮含瘦終端(海端)的協(xié)同計算場景。

【發(fā)明內(nèi)容】
[0014]針對目前社會信息化進展背景下產(chǎn)生的海云協(xié)同網(wǎng)絡(luò)計算模式中數(shù)據(jù)管理需求，本發(fā)明提出了一種靈活的數(shù)據(jù)組織方式一DataCap，其基本思想是:“數(shù)據(jù)自理、計算互聯(lián)”，將“數(shù)據(jù)”與“計算”分層關(guān)聯(lián)組織，以數(shù)據(jù)為中心組織相關(guān)的計算任務(wù)，保留與具體業(yè)務(wù)對應(yīng)的計算邏輯順序，可以適應(yīng)海云協(xié)同網(wǎng)絡(luò)下彈性計算架構(gòu)以及全局資源優(yōu)化目標。
[0015]之所以為本發(fā)明取名為“數(shù)據(jù)膠囊”，正是出于對其描述的完整性、封裝的獨立性和緊湊性等特性來命名的，也是對其在未來數(shù)據(jù)科學與計算技術(shù)可能做出的貢獻寄予希望，在未來的操作系統(tǒng)中人們使用機器的模式從“下載程序、打開軟件”，變成“下載膠囊、展開數(shù)據(jù)、釋放計算”的新型模式。
[0016]為實現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案如下:
[0017]一種面向海云協(xié)同網(wǎng)絡(luò)計算環(huán)境的數(shù)據(jù)組織方法，其步驟包括:
[0018]I)將海云協(xié)同網(wǎng)絡(luò)計算環(huán)境中的數(shù)據(jù)組織為數(shù)據(jù)膠囊(DataCap)，所述數(shù)據(jù)膠囊包括數(shù)據(jù)相關(guān)構(gòu)件以及輔助構(gòu)件，所述數(shù)據(jù)相關(guān)構(gòu)件包括數(shù)據(jù)體、數(shù)據(jù)代數(shù)、數(shù)據(jù)層和數(shù)據(jù)層鏈，所述輔助構(gòu)件包括數(shù)據(jù)統(tǒng)一標識服務(wù)和數(shù)據(jù)組織描述語言；
[0019]2)利用所述數(shù)據(jù)膠囊，將數(shù)據(jù)與計算分層關(guān)聯(lián)組織，以數(shù)據(jù)為中心組織相關(guān)的計算任務(wù)，保留與具體業(yè)務(wù)對應(yīng)的計算邏輯順序，以適應(yīng)海云協(xié)同網(wǎng)絡(luò)下彈性計算架構(gòu)以及全局資源優(yōu)化目標。
[0020]進一步地，所述數(shù)據(jù)膠囊還包括輔助機制，所述輔助機制包括:數(shù)據(jù)膠囊的創(chuàng)建與遷移機制、數(shù)據(jù)層鏈的修復(fù)機制。更進一步地，所述輔助機制還可包括保障數(shù)據(jù)膠囊有效部署與優(yōu)化的機制，主要是:支持異構(gòu)環(huán)境的數(shù)據(jù)代數(shù)運行環(huán)境，及可視化的部署與監(jiān)控工具。
[0021 ] 進一步地，所述數(shù)據(jù)體是一個數(shù)據(jù)對象，包括數(shù)據(jù)內(nèi)容自身以及數(shù)據(jù)內(nèi)容相關(guān)的描述信息，提供數(shù)據(jù)內(nèi)容的容器及元數(shù)據(jù)描述信息；所述描述信息包括:整體描述信息、使用約束信息、安全可信信息以及其他擴展信息。
[0022]進一步地，所述數(shù)據(jù)代數(shù)是數(shù)據(jù)體的操作子的集合，給出如何使用該數(shù)據(jù)的標準接口與計算邏輯，實現(xiàn)為標準的代碼、應(yīng)用接口或動態(tài)鏈接庫；所述操作子包含:數(shù)據(jù)維護操作、數(shù)據(jù)檢索操作、數(shù)據(jù)轉(zhuǎn)換操作及其他擴展操作。
[0023]進一步地，所述數(shù)據(jù)層由一個數(shù)據(jù)體以及其配套的一個或多個數(shù)據(jù)代數(shù)共同構(gòu)成，其中:
[0024]a)每個數(shù)據(jù)層都對應(yīng)一個相對獨立的數(shù)據(jù)計算任務(wù)，或者說對應(yīng)具體軟件業(yè)務(wù)流程中的一個環(huán)節(jié)；
[0025]b)每個數(shù)據(jù)層具有獨立運行的能力，根據(jù)其所兼容的軟件環(huán)境來執(zhí)行數(shù)據(jù)代數(shù)中的操作子及業(yè)務(wù)邏輯；
[0026]c)數(shù)據(jù)層鏈DLC之間的依賴關(guān)系來自于具體業(yè)務(wù)需求，并且能夠借鑒軟件工程中類圖方法，為其開發(fā)相應(yīng)的可視化工具以及可視化的管理工具，進行快速的測試與部署。
[0027]進一步地，根據(jù)業(yè)務(wù)流程的上下游依賴關(guān)系，數(shù)據(jù)層之間組成所述數(shù)據(jù)層鏈，對應(yīng)數(shù)據(jù)在業(yè)務(wù)流程中不斷被加工、融合以及轉(zhuǎn)換的過程；每個數(shù)據(jù)層需要聲明其依賴的一個或多個下層的數(shù)據(jù)層，共同構(gòu)成數(shù)據(jù)層鏈。
[0028]進一步地，所述數(shù)據(jù)膠囊的創(chuàng)建與遷移機制不僅僅是創(chuàng)建或遷移數(shù)據(jù)內(nèi)容的模板和容器，而是既要創(chuàng)建或遷移完整的數(shù)據(jù)體容器，又要約定相應(yīng)的數(shù)據(jù)代數(shù)。[0029]進一步地，當數(shù)據(jù)層鏈中某一個數(shù)據(jù)體損壞或者丟失時，通過數(shù)據(jù)層鏈進行修復(fù)；當某個數(shù)據(jù)層的數(shù)據(jù)需要修復(fù)時，通過重算所依賴的數(shù)據(jù)層重新獲得；如果所依賴的數(shù)據(jù)層中的數(shù)據(jù)體不完整或者不存在，通過迭代的方法重算該層所依賴的數(shù)據(jù)層實現(xiàn)數(shù)據(jù)層鏈的自我修復(fù)；其中，
[0030]I)每個數(shù)據(jù)體上帶有生成與更新時候標記的時間戳，根據(jù)時間戳信息可以判斷所依賴的數(shù)據(jù)層中數(shù)據(jù)體是否需要更新，從而實現(xiàn)數(shù)據(jù)版本的一致性；
[0031]2)數(shù)據(jù)體允許為空，采用延遲計算的形式按需生成，即當用到某層數(shù)據(jù)體時，檢測到數(shù)據(jù)體為空，根據(jù)數(shù)據(jù)層鏈進行實時生成。
[0032]本發(fā)明的面向海云協(xié)同網(wǎng)絡(luò)計算環(huán)境的數(shù)據(jù)組織方法，克服了現(xiàn)有云計算技術(shù)(如Had00p、Spark)中數(shù)據(jù)與計算的深度耦合的不足，將業(yè)務(wù)邏輯中的數(shù)據(jù)獨立出來組織，以數(shù)據(jù)為中心組織計算任務(wù)，整個業(yè)務(wù)流程轉(zhuǎn)化為以數(shù)據(jù)關(guān)聯(lián)的計算鏈條，鏈條的每個環(huán)節(jié)可以根據(jù)異構(gòu)的執(zhí)行環(huán)境(如云中心、家庭網(wǎng)關(guān)、個人電腦以及移動終端等)選擇合適的計算技術(shù)，能夠?qū)崿F(xiàn)信息系統(tǒng)中計算資源的靈活配置，適應(yīng)海云協(xié)同網(wǎng)絡(luò)下彈性計算架構(gòu)以及全局資源優(yōu)化目標。
【專利附圖】

【附圖說明】
[0033]圖1是DataCap體系結(jié)構(gòu)示意圖。
[0034]圖2是DataCap數(shù)據(jù)層鏈(DLC)構(gòu)造示意圖。
[0035]圖3是DataCap數(shù)據(jù)修復(fù)過程示意圖。
[0036]圖4是DataCap應(yīng)用示例的“智慧城市”中異常事件監(jiān)測示意圖。
【具體實施方式】
[0037]下面首先介紹本發(fā)明的DataCap的框架，然后介紹其復(fù)制、修復(fù)與運行等輔助機制，最后通過一個例子展示DataCap如何使用。
[0038]1.DataCap (數(shù)據(jù)膠囊)概述
[0039]圖1給出了 DataCap的體系結(jié)構(gòu)及主要構(gòu)件。DataCap包括數(shù)據(jù)分層(或稱數(shù)據(jù)層，Data Layer，如圖1中間部分的斜四邊形方框所示)與兩個輔助模塊。其中，數(shù)據(jù)分層又包括數(shù)據(jù)體(Data Cell)與數(shù)據(jù)代數(shù)(Data Algebra);前者是數(shù)據(jù)集合及其描述信息，后者是對如何管理、使用數(shù)據(jù)體的操作實現(xiàn)，如API代碼。
[0040]輔助模塊包括數(shù)據(jù)單元統(tǒng)一標識(Unique Data ID Service,簡稱UDID)和數(shù)據(jù)組織描述語言(Data Organization Description Language,簡稱 DDDL)。其中，UDID 實現(xiàn)了對數(shù)據(jù)體的惟一性標識，以便于數(shù)據(jù)進行管理與傳播。在具體生成UDID時，可以參照數(shù)據(jù)使用范圍(如公共社區(qū)、企業(yè)內(nèi)部或個人用戶)與數(shù)據(jù)產(chǎn)生時間進行標識的生成，此外還可以增加CA安全認證中心為每個UDID生成數(shù)字證書，以辨別其真實性。DDDL是對DataCap中數(shù)據(jù)體表征、數(shù)據(jù)代數(shù)使用以及數(shù)據(jù)層之間關(guān)聯(lián)關(guān)系等的規(guī)范性描述語言，以便于在數(shù)據(jù)在海云協(xié)同網(wǎng)絡(luò)環(huán)境中被廣泛的理解與處理。
[0041]下面重點介紹數(shù)據(jù)體、數(shù)據(jù)代數(shù)和數(shù)據(jù)層的具體內(nèi)容以及相關(guān)的協(xié)議約定。
[0042]1.1.數(shù)據(jù)體定義及其實現(xiàn)形式
[0043]數(shù)據(jù)體(Data Cell)是一個數(shù)據(jù)對象，除了數(shù)據(jù)內(nèi)容(Data Content)自身，還包括數(shù)據(jù)內(nèi)容相關(guān)的描述信息(或稱元數(shù)據(jù)，Meta-data或Data about Data)。
[0044]數(shù)據(jù)體的描述信息包括以下四類:
[0045]a)整體描述信息，包含數(shù)據(jù)唯一標識(Data Cell ID，簡稱DCID)、數(shù)據(jù)來源、數(shù)據(jù)獲取方式、數(shù)據(jù)載體信息、數(shù)據(jù)內(nèi)容描述、數(shù)據(jù)發(fā)布時間、數(shù)據(jù)發(fā)布版本、有關(guān)聯(lián)系方式等；
[0046]b)使用約束信息，包含數(shù)據(jù)格式(Data Scheme)、數(shù)據(jù)操作方法(如數(shù)據(jù)索引)、數(shù)據(jù)元素枚舉(如字典、枚舉值范圍)、數(shù)據(jù)的樣本分布情況、數(shù)據(jù)的分發(fā)權(quán)限、數(shù)據(jù)的質(zhì)量與精度、數(shù)據(jù)的有效期限、數(shù)據(jù)相關(guān)使用手冊等；
[0047]c)安全可信信息，包含數(shù)據(jù)的加密方式、數(shù)據(jù)完整性驗證信息(如MD5)、數(shù)據(jù)真實性驗證信息(如數(shù)字簽名)、數(shù)據(jù)的樣本信息、數(shù)據(jù)的置信度度量方法等。
[0048]d)其他擴展信息，用于記錄上述情況未涉及的但實踐中需要擴展聲明的信息。[0049]這些信息保障了數(shù)據(jù)是可讀的、可用的和可信的。比如，基于安全可信信息，數(shù)據(jù)體就具有了防偽驗證能力，可以檢測數(shù)據(jù)元信息的完整性、數(shù)據(jù)DCID的真實性和數(shù)據(jù)是否被污染(如格式破壞或內(nèi)容篡改)等。
[0050]1.2.數(shù)據(jù)代數(shù)及其實現(xiàn)形式
[0051]數(shù)據(jù)代數(shù)(Data Algebra)是對數(shù)據(jù)體尤其是數(shù)據(jù)內(nèi)容的操作子(Data Operator)的集合，給出了如何使用該數(shù)據(jù)的標準接口與主要計算邏輯，可以實現(xiàn)為標準的代碼、應(yīng)用接口或動態(tài)鏈接庫。
[0052]數(shù)據(jù)代數(shù)所包含的操作子(Data Operator)可大致分為四類:
[0053]a)數(shù)據(jù)維護操作，包含可以對當前數(shù)據(jù)內(nèi)容(Data Content)執(zhí)行的維護與調(diào)整操作，比如更新、插入、刪除、備份等基本的輸入輸出(1/0)操作，以及對數(shù)據(jù)體的描述信息(Meta-data)的初始化、更新與維護等操作；
[0054]b)數(shù)據(jù)檢索操作，包括對數(shù)據(jù)內(nèi)容的查詢與使用操作，比如局部數(shù)據(jù)截取、高緯度向低維的投影、數(shù)據(jù)分布的統(tǒng)計操作、誤差允許內(nèi)的小規(guī)模采樣等操作；
[0055]c)數(shù)據(jù)轉(zhuǎn)換操作，包含向目標數(shù)據(jù)的轉(zhuǎn)換操作，比如數(shù)據(jù)匹配性驗證操作、格式轉(zhuǎn)換操作、編碼轉(zhuǎn)換操作、數(shù)據(jù)抽取操作、數(shù)據(jù)加工操作等。
[0056]d)其他擴展操作，用于記錄上述內(nèi)容未涉及的但實踐中需要擴展實現(xiàn)的操作。
[0057]數(shù)據(jù)代數(shù)的語義通過DDDL進行描述，其數(shù)據(jù)形態(tài)可以表征為:
[0058]DataCe IlX DataAlgebra — DataCe 11
[0059]其工程形態(tài)可以表征為:
[0060]Input:Data Cell/* 待處理的數(shù)據(jù)體 */
[0061]0utput:Data Cell/* 生成的數(shù)據(jù)體 */
[0062]Procedure:Data Algebra/* 數(shù)據(jù)的處理邏輯 */
[0063]這里需要補充說明的是:
[0064]1.數(shù)據(jù)代數(shù)的設(shè)計需要考慮其一定的完備性和平臺無關(guān)性。之所以需要完備性，是因為數(shù)據(jù)體的設(shè)計不一定是通用的，在復(fù)雜的計算環(huán)境中需要盡量保障數(shù)據(jù)體可以被解讀與處理，而且要一定程度上提供相對完善的操作集合，有利于延長數(shù)據(jù)體的生命周期。強調(diào)平臺無關(guān)性的原因也源自海運網(wǎng)絡(luò)協(xié)同計算環(huán)境的復(fù)雜性，需要對多樣性的軟硬件平臺提供數(shù)據(jù)代數(shù)支撐。
[0065]2.數(shù)據(jù)代數(shù)每次執(zhí)行完畢，不僅需要生成輸出數(shù)據(jù)體的描述信息(見前面工程形態(tài)中的Output項)，還需要對應(yīng)更新輸入數(shù)據(jù)體(見前面工程形態(tài)中的Input項)的描述信息，以保證數(shù)據(jù)一致性性。
[0066]3.數(shù)據(jù)代數(shù)可以根據(jù)不用的計算環(huán)境進行代碼編寫，比如桌面系統(tǒng)(如Windows)上可以用C++語目編寫、在手機系統(tǒng)(如Android)可以用Java語目編寫、在z?計算系統(tǒng)(如Spark)可以用Scala語言編寫；數(shù)據(jù)代數(shù)也可以根據(jù)不同的計算環(huán)境編寫多套相似功能，以便適應(yīng)具體執(zhí)行的系統(tǒng)，或者用于數(shù)據(jù)在不同系統(tǒng)之間進行數(shù)據(jù)遷移后隨時恢復(fù)計算能力。
[0067]1.3.數(shù)據(jù)分層定義及其實現(xiàn)形式
[0068]我們將一個數(shù)據(jù)體以及其配套的一個(或多個)數(shù)據(jù)代數(shù)集合稱之為一個數(shù)據(jù)分層(Data Layer) 0舉例說明:用戶瀏覽網(wǎng)頁的日志數(shù)據(jù)，可以保存文件中，通過文件打開(FileOpen)、網(wǎng)頁計數(shù)(WebCount)、關(guān)鍵詞計數(shù)(WordCount)、頁面排序(PageRank)等操作集合，實現(xiàn)對熱門網(wǎng)頁的發(fā)現(xiàn)以及推薦功能的支撐；我們將這些操作與數(shù)據(jù)合稱為一個數(shù)據(jù)層，每個數(shù)據(jù)層都對應(yīng)一個相對獨立的數(shù)據(jù)計算任務(wù)。 [0069]一個具體的業(yè)務(wù)流程，所涉及的工作流程(Work-flow)可以組織成數(shù)據(jù)分層的序列及其間的關(guān)聯(lián)關(guān)系。這是因為根據(jù)使用目的的差異，數(shù)據(jù)具備不同的語義，需要不斷的被加工、融合以及轉(zhuǎn)換。我們將數(shù)據(jù)層以及其間關(guān)聯(lián)關(guān)系稱作數(shù)據(jù)層鏈(Data Layer Chain,簡稱DLC)，根據(jù)DDDL規(guī)范進行描述。數(shù)據(jù)層鏈的簡化表征形式是:
[0070]DLC: {DataLayer — {DataLayer,...}}
[0071]即，每個數(shù)據(jù)層需要聲明其依賴的一個(或多個)下層的數(shù)據(jù)層，共同構(gòu)成數(shù)據(jù)層鏈。之所以要聲明一個數(shù)據(jù)層所依賴的下層數(shù)據(jù)層，在于我們可以籍此實現(xiàn)數(shù)據(jù)的溯源與可信回復(fù)，提高數(shù)據(jù)可用性；同時，不約束上層的數(shù)據(jù)層，以最大支持系統(tǒng)開發(fā)性和靈活性。
[0072]圖2給出了一個數(shù)據(jù)層鏈DLC的構(gòu)造示例，每個數(shù)據(jù)層包含一個數(shù)據(jù)體以及配套的數(shù)據(jù)代數(shù)(由一組標準數(shù)據(jù)操作構(gòu)成)，并聲明其所依賴的數(shù)據(jù)層。這里面需要注意:
[0073]1.數(shù)據(jù)層鏈DLC的最大優(yōu)勢是可以非常彈性的適應(yīng)不同的計算環(huán)境與業(yè)務(wù)流程，快速組裝以適應(yīng)新的應(yīng)用場景，并且根據(jù)海云網(wǎng)絡(luò)協(xié)同計算環(huán)境的計算資源的分布進行自適應(yīng)調(diào)整。例如，可以為同一個數(shù)據(jù)體提供兩套數(shù)據(jù)代數(shù)，分別支持云計算中Map/Reduce并行批處理操作和傳統(tǒng)集群上MPI操作，以適應(yīng)不同的計算集群。
[0074]2.數(shù)據(jù)層鏈DLC之間的依賴關(guān)系來自于具體業(yè)務(wù)需求，系統(tǒng)研發(fā)人員可以根據(jù)業(yè)務(wù)需求和基礎(chǔ)架構(gòu)進行靈活配置；既便是針對同樣的數(shù)據(jù)源，不同的數(shù)據(jù)層鏈所獲得的結(jié)果可以是完全不同的。例如，同一組數(shù)據(jù)，采用不同的清洗、裝配、過濾等預(yù)處理操作、分析算法及可視化方法，所獲得的結(jié)果更容易符合用戶個性化需求。
[0075]3.數(shù)據(jù)層鏈DLC這種組織方式的另外一個便利是可以為其開發(fā)相應(yīng)的可視化工具以及可視化的管理工具，進行快速的測試與部署。這得益于其組織結(jié)構(gòu)有些類似于類圖(class)的形式，與主流表征程序開發(fā)流程的方法非常接近，所以一些現(xiàn)有的可視化技術(shù)可以快速應(yīng)用于數(shù)據(jù)層鏈的表征與管理。
[0076]2.DataCap 輔助機制
[0077]2.1.數(shù)據(jù)的創(chuàng)建與遷移機制
[0078]在DataCap中，數(shù)據(jù)的創(chuàng)建(遷移)不僅僅是創(chuàng)建(遷移)數(shù)據(jù)內(nèi)容(DataContent)的容器，而是既要創(chuàng)建(遷移)完整的數(shù)據(jù)體(Data Cell)容器又要約定相應(yīng)的數(shù)據(jù)代數(shù)(Data Algebra)。這是DataCap區(qū)域于傳統(tǒng)數(shù)據(jù)組織方法的地方之一。在傳統(tǒng)方法中，數(shù)據(jù)的創(chuàng)建(遷移)形式可以體現(xiàn)為:新建(拷貝)一個數(shù)據(jù)文件(File)到新的文件系統(tǒng)(File System)或者文件目錄，或者創(chuàng)建(導(dǎo)入\導(dǎo)出)一份數(shù)據(jù)庫關(guān)系表(Table)到數(shù)據(jù)庫(Database)中。而DataCap中，我們還要記錄該文件(表格)的元數(shù)據(jù)信息，t:匕如所屬者(Owner)信息、完整性驗證信息、訪問權(quán)利描述信息、有效期限等，以及操作該文件(表格)的功能接口，如打開(Open)、插入(Insert)、關(guān)鍵詞計數(shù)(WordCount)、頻繁子串模式(FrequentSubstring)等。
[0079]將數(shù)據(jù)代數(shù)與數(shù)據(jù)體一起創(chuàng)建與遷移，其合理性在于:
[0080]1.這符合信息技術(shù)發(fā)展的趨勢之一，即:計算向數(shù)據(jù)靠近的趨勢。隨著信息化社會進展，人們可以獲取的數(shù)據(jù)規(guī)模的增長、智能終端與網(wǎng)絡(luò)技術(shù)的發(fā)展，之前的數(shù)據(jù)從分布式終端匯聚到云端再統(tǒng)一進行計算的模式已經(jīng)發(fā)生了變化，開始轉(zhuǎn)為在數(shù)據(jù)的生成端和存儲端進行數(shù)據(jù)的計算與處理運算。這么做的好處是:降低數(shù)據(jù)遷移的開銷，加強實時處理能力。
[0081]2.這符合海云協(xié)同計算環(huán)境的自然特性，即:數(shù)據(jù)既可以在海端處理，也可以在云端處理，還可以根據(jù)需要遷移到合適的位置進行計算，在不同的計算環(huán)境下調(diào)用所匹配的數(shù)據(jù)代數(shù)。這么做的好處是:充分利用局部計算能力，縮小業(yè)務(wù)半徑以避免放大和擴散帶來的安全隱患。
[0082]2.2.數(shù)據(jù)的修復(fù)機制
[0083]在分布式環(huán)境中，數(shù)據(jù)損壞或丟失是常見問題，多發(fā)生在存儲磁盤故障、內(nèi)存掉電或網(wǎng)絡(luò)擁塞引發(fā)的數(shù)據(jù)丟失等情景，即便是采用多副本(replication)或者糾刪碼(erasure code)等冗余技術(shù)進行高可用存儲,也不能完全避免。當某一個數(shù)據(jù)體損壞或者丟失的時候，我們可以通過數(shù)據(jù)層鏈(DLC)進行修復(fù)。當某個數(shù)據(jù)層的數(shù)據(jù)需要修復(fù)的時候，可以通過重算所依賴的數(shù)據(jù)層重新獲得；如果所依賴的數(shù)據(jù)層中的數(shù)據(jù)體不完整或者不存在，可以通過迭代的方法重算該層所依賴的數(shù)據(jù)層實現(xiàn)數(shù)據(jù)層鏈的自我修復(fù)。
[0084]圖3給出了數(shù)據(jù)修復(fù)的過程，當數(shù)據(jù)層DL2和數(shù)據(jù)層DL3的數(shù)據(jù)損壞或丟失時(如圖3(a)所示)，DL2的數(shù)據(jù)內(nèi)容可以通過所依賴的DL1進行重算恢復(fù)，然后DL3的數(shù)據(jù)內(nèi)容可以通過DL2進行重算恢復(fù)，最終保證整個數(shù)據(jù)層鏈上數(shù)據(jù)的正確性。
[0085]這里有兩個問題值得注意:
[0086]1.每個數(shù)據(jù)體上帶有生成與更新時候標記的時間戳。根據(jù)時間戳信息可以判斷所依賴的數(shù)據(jù)層中數(shù)據(jù)體是否需要更新，從而實現(xiàn)數(shù)據(jù)版本的一致性。對于可靠性要求較高的應(yīng)用，可以為每個數(shù)據(jù)體生成多個歷史版本，以便于支持更加豐富的業(yè)務(wù)數(shù)據(jù)回放。其中，關(guān)于時間戳的生成，可以通過與UDID標識服務(wù)器申請配套的子版本號，通過驗證子版本號來保證數(shù)據(jù)集合版本的一致性。
[0087]2.數(shù)據(jù)體允許為空，可以采用“延遲計算”的形式按需生成。即，當用到某層數(shù)據(jù)體時候，檢測到數(shù)據(jù)體為空，可以根據(jù)數(shù)據(jù)層鏈進行實時生成。該做法的好處是可以有效降低中間結(jié)果的存儲成本與網(wǎng)絡(luò)交換成本，提高計算資源(如內(nèi)存)的利用率。
[0088]此外，如果在初始化時或重新部署整個數(shù)據(jù)層鏈時，也可以充分延遲計算策略。即，不用完全復(fù)制所有的中間數(shù)據(jù)，而只是保存最初的數(shù)據(jù)源；當需要用到某一層的數(shù)據(jù)時，通過修復(fù)機制重算得到所需數(shù)據(jù)。這種延遲技術(shù)對于初始化系統(tǒng)或快速部署時尤為高效。
[0089]2.3.其他輔助機制
[0090]為了保障DataCap可以有效部署與優(yōu)化，還需要設(shè)計一些輔助機制。其中最重要的有兩個:
[0091]1.支持異構(gòu)環(huán)境的數(shù)據(jù)代數(shù)運行環(huán)境。在海云網(wǎng)絡(luò)協(xié)同計算環(huán)境中，需要面臨海端設(shè)備與云端設(shè)備的異構(gòu)問題，比如具有不同的內(nèi)存、處理能力以及軟件生態(tài)。如果計算任務(wù)的分配與調(diào)度不能適應(yīng)設(shè)備各自的處理能力，或者沒有針對軟件生態(tài)群(如Android、Linux及其他專用的操作系統(tǒng)生態(tài)群)開發(fā)提供相應(yīng)的數(shù)據(jù)代數(shù)設(shè)計與運行環(huán)境，將大大削弱海云協(xié)同計算環(huán)境的適應(yīng)能力。
[0092]2.可視化的部署與監(jiān)控工具。在數(shù)據(jù)層鏈的部署過程中，還需要對其運行情況實施監(jiān)控，以保證發(fā)生異常或錯誤時候能夠及時預(yù)警與修復(fù)。最好是以可視化與可交互的方式來設(shè)計相關(guān)工具，并通過Web等途徑進行遠程監(jiān)管。
[0093]3.最后:給出一個本發(fā)明所提出的DataCap示例
[0094]下面通過當下國家科技戰(zhàn)略重點發(fā)展的“智慧城市”應(yīng)用中異常事件檢測作為例子來演示DataCap是如何使用的。該場景為:通過部署在城市街頭巷尾的視頻攝像頭數(shù)據(jù)來實現(xiàn)異常事件的實時檢測，比如交通安全、非法集會和其他有違社會和諧的異常事件。
[0095]以非法飆車為例，圖4給出了該情景中各數(shù)據(jù)層中數(shù)據(jù)體與數(shù)據(jù)代數(shù)的構(gòu)成。其中左邊的灰色框為數(shù)據(jù)體，右邊的圓角矩形為數(shù)據(jù)代數(shù)；數(shù)據(jù)體與數(shù)據(jù)代數(shù)一一對應(yīng)，組成一個數(shù)據(jù)層；各數(shù)據(jù)層語義如下:
[0096]1.在數(shù)據(jù)層DL1中，數(shù)據(jù)內(nèi)容為攝像頭記錄的多媒體視頻的采樣數(shù)據(jù)，通過靠近攝像頭附近的計算單元進行數(shù)據(jù)活化，即從視頻中獲得車牌號、行駛速度及方向等信息，并以攝像頭的位置和記錄時間組織為時空序列數(shù)據(jù)。
[0097]2.在數(shù)據(jù)層DL2中，數(shù)據(jù)內(nèi)容為數(shù)值型導(dǎo)出數(shù)據(jù)(即，在多媒體數(shù)據(jù)上經(jīng)過數(shù)據(jù)活化獲得的數(shù)值型數(shù)據(jù)，如車牌號、行駛速度與方向)，可以通過關(guān)鍵數(shù)據(jù)篩選操作進行數(shù)據(jù)的清理，只記錄符合超速行駛、逆向行駛等違章行為的數(shù)據(jù)。
[0098]3.在數(shù)據(jù)層DL3中，數(shù)據(jù)內(nèi)容為異常個體數(shù)據(jù)，如〃2012/12/1110:25，京PROOI，北四環(huán)中段，速度100km/h，超速〃，通過個體狀態(tài)統(tǒng)計，可以得到該車連續(xù)超速的路段與時間。
[0099]4.在數(shù)據(jù)層DL4中，數(shù)據(jù)內(nèi)容為異常群體數(shù)據(jù)，如〃 2012/12/1110:00?10:30，北
四環(huán)中段，連續(xù)有10輛車超速行駛"，通過異常事件檢測來分析全城市交通異常信息。
[0100]5.在數(shù)據(jù)層DL5中，數(shù)據(jù)內(nèi)容為時空線索數(shù)據(jù)，通過分析異常群體數(shù)據(jù)中非法飆車的發(fā)生區(qū)域與時間段等線索，可以調(diào)出所有那個時間段飆車車隊經(jīng)過的所有路口的攝像頭記錄，從而統(tǒng)計該次飆車事件對城市交通帶來的破壞及安全事故，提高事故統(tǒng)計、響應(yīng)與救援的全面性、及時性與針對性。
[0101]以上通過實例及圖文對本發(fā)明進行了詳細的描述，僅用以說明本發(fā)明的技術(shù)方案而非對其進行限制，本領(lǐng)域的技術(shù)人員應(yīng)當理解，在不超出本發(fā)明的精神和實質(zhì)的范圍內(nèi)，對本發(fā)明做出一定的修改和變動，比如對海端與云端的軟件環(huán)境(如操作系統(tǒng)和軟件棧)及網(wǎng)絡(luò)通訊方式(如WLAN和3G)進行統(tǒng)一選型，或結(jié)合特定場景對元數(shù)據(jù)的屬性列表及表征方式進行局部修改，仍然可以實現(xiàn)本發(fā)明的目的。
【權(quán)利要求】
1.一種面向海云協(xié)同網(wǎng)絡(luò)計算環(huán)境的數(shù)據(jù)組織方法，其步驟包括: 1)將海云協(xié)同網(wǎng)絡(luò)計算環(huán)境中的數(shù)據(jù)組織為數(shù)據(jù)膠囊，所述數(shù)據(jù)膠囊包括數(shù)據(jù)相關(guān)構(gòu)件以及輔助構(gòu)件，所述數(shù)據(jù)相關(guān)構(gòu)件包括數(shù)據(jù)體、數(shù)據(jù)代數(shù)、數(shù)據(jù)層和數(shù)據(jù)層鏈，所述輔助構(gòu)件包括數(shù)據(jù)統(tǒng)一標識服務(wù)和數(shù)據(jù)組織描述語言； 2)利用所述數(shù)據(jù)膠囊，將數(shù)據(jù)與計算分層關(guān)聯(lián)組織，以數(shù)據(jù)為中心組織相關(guān)的計算任務(wù)，保留與具體業(yè)務(wù)對應(yīng)的計算邏輯順序，以適應(yīng)海云協(xié)同網(wǎng)絡(luò)下彈性計算架構(gòu)以及全局資源優(yōu)化目標。
2.如權(quán)利要求1所述的方法，其特征在于:所述數(shù)據(jù)膠囊還包括輔助機制，所述輔助機制包括數(shù)據(jù)膠囊的創(chuàng)建與遷移機制和數(shù)據(jù)層鏈的修復(fù)機制。
3.如權(quán)利要求2所述的方法，其特征在于:所述輔助機制還包括保障數(shù)據(jù)膠囊有效部署與優(yōu)化的機制，具體包括:支持異構(gòu)環(huán)境的數(shù)據(jù)代數(shù)運行環(huán)境，及可視化的部署與監(jiān)控工具。
4.如權(quán)利要求1所述的方法，其特征在于:所述數(shù)據(jù)體是一個數(shù)據(jù)對象，包括數(shù)據(jù)內(nèi)容自身以及數(shù)據(jù)內(nèi)容相關(guān)的描述信息，提供數(shù)據(jù)內(nèi)容的容器及元數(shù)據(jù)描述信息；所述描述信息包括:整體描述信息、使用約束信息、安全可信信息以及其他擴展信息。
5.如權(quán)利要求1所述的方法，其特征在于:所述數(shù)據(jù)代數(shù)是數(shù)據(jù)體的操作子的集合，給出如何使用該數(shù)據(jù)的標準接口與計算邏輯，實現(xiàn)為標準的代碼、應(yīng)用接口或動態(tài)鏈接庫；所述操作子包含:數(shù)據(jù)維護操作、數(shù)據(jù)檢索操作、數(shù)據(jù)轉(zhuǎn)換操作及其他擴展操作。
6.如權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)層由一個數(shù)據(jù)體以及其配套的一個或多個數(shù)據(jù)代數(shù)共同構(gòu)成，其中: a)每個數(shù)據(jù)層都對應(yīng)一個相對獨立的數(shù)據(jù)計算任務(wù)，或者說對應(yīng)具體軟件業(yè)務(wù)流程中的一個環(huán)節(jié)； b)每個數(shù)據(jù)層具有獨立運行的能力，根據(jù)其所兼容的軟件環(huán)境來執(zhí)行數(shù)據(jù)代數(shù)中的操作子及業(yè)務(wù)邏輯； c)數(shù)據(jù)層鏈DLC之間的依賴關(guān)系來自于具體業(yè)務(wù)需求，并且能夠借鑒軟件工程中類圖方法，為其開發(fā)相應(yīng)的可視化工具以及可視化的管理工具，進行快速的測試與部署。
7.如權(quán)利要求1所述的方法，其特征在于:根據(jù)業(yè)務(wù)流程的上下游依賴關(guān)系，數(shù)據(jù)層之間組成所述數(shù)據(jù)層鏈，對應(yīng)數(shù)據(jù)在業(yè)務(wù)流程中不斷被加工、融合以及轉(zhuǎn)換的過程；每個數(shù)據(jù)層需要聲明其依賴的一個或多個下層的數(shù)據(jù)層，共同構(gòu)成數(shù)據(jù)層鏈。
8.如權(quán)利要求2所述的方法，其特征在于:通過數(shù)據(jù)單元統(tǒng)一標識和數(shù)據(jù)組織描述語言兩個輔助模塊來約定與描述數(shù)據(jù)體。
9.如權(quán)利要求2所述的方法，其特征在于:所述數(shù)據(jù)膠囊的創(chuàng)建與遷移機制不僅僅是創(chuàng)建或遷移數(shù)據(jù)內(nèi)容的模板和容器，而是既創(chuàng)建或遷移完整的數(shù)據(jù)體容器，又約定相應(yīng)的數(shù)據(jù)代數(shù)。
10.如權(quán)利要求1或9所述的方法，其特征在于:當數(shù)據(jù)層鏈中某一個數(shù)據(jù)體損壞或者丟失時，通過數(shù)據(jù)層鏈進行修復(fù)；當某個數(shù)據(jù)層的數(shù)據(jù)需要修復(fù)時，通過重算所依賴的數(shù)據(jù)層重新獲得；如果所依賴的數(shù)據(jù)層中的數(shù)據(jù)體不完整或者不存在，通過迭代的方法重算該層所依賴的數(shù)據(jù)層實現(xiàn)數(shù)據(jù)層鏈的自我修復(fù)；其中， I)每個數(shù)據(jù)體上帶有生成與更新時候標記的時間戳，根據(jù)時間戳信息可以判斷所依賴的數(shù)據(jù)層中數(shù)據(jù)體是否需要更新，從而實現(xiàn)數(shù)據(jù)版本的一致性； 2)數(shù)據(jù)體允許為空，采用延遲計算的形式按需生成，即當用到某層數(shù)據(jù)體時，檢測到數(shù)據(jù)體為空，根據(jù)數(shù)據(jù)層鏈進行實時生成。
【文檔編號】G06F17/30GK103838847SQ201410081199
【公開日】2014年6月4日 申請日期:2014年3月6日 優(yōu)先權(quán)日:2014年3月6日
【發(fā)明者】劉奎恩, 武延軍, 李明樹 申請人:中國科學院軟件研究所