• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種面向SaaS應用的差異數(shù)據(jù)存儲方法

    2016-05-09 07:18:48歐陽凱周敬利
    計算機應用與軟件 2016年4期
    關鍵詞:存儲空間租戶字段

    蔡 婷 蔡 宇 歐陽凱 周敬利

    一種面向SaaS應用的差異數(shù)據(jù)存儲方法

    蔡 婷1蔡 宇1歐陽凱2周敬利2

    1(重慶郵電大學移通學院 重慶 401520)

    2(華中科技大學計算機學院 湖北 武漢 430074)

    為解決SaaS(Software as a Service)應用中多租戶重復定制造成的數(shù)據(jù)冗余存儲問題,提出一種基于元數(shù)據(jù)的差異數(shù)據(jù)存儲方法。該方案研究傳統(tǒng)元數(shù)據(jù)驅動的存儲模式,通過對元數(shù)據(jù)的分類定義,給出差異存儲方案的形式化語義和數(shù)據(jù)存儲策略。最后分別對增刪改查操作提出該方案的數(shù)據(jù)訪問算法。計算表明,差異存儲方法在冗余減少的概率分析下顯示出較高的存儲空間利用效率,有效地減少了租戶的冗余存儲。同時性能測試結果還反映出該方案具有較好的數(shù)據(jù)訪問性能。

    SaaS 多租戶 元數(shù)據(jù) 差異存儲 方法

    0 引 言

    在以互聯(lián)、開放、共享和協(xié)作為主旋律的互聯(lián)網(wǎng)計算環(huán)境下,軟件呈現(xiàn)出網(wǎng)絡化、服務化、虛擬化和集成化的發(fā)展趨勢。SaaS作為云計算環(huán)境下一種新興的服務供給模式誕生了[1]。SaaS是指可共享的Web應用的部署、運營和使用模式,它強調(diào)將應用軟件統(tǒng)一部署在運營端,用戶則通過網(wǎng)絡以按需付費等商業(yè)模式來使用應用軟件,并且由運營端統(tǒng)一對應用軟件需要的計算、存儲、帶寬資源進行分配管理和優(yōu)化[2]。

    多租戶是SaaS模式的核心概念之一。SaaS最大的特征之一就是單實例多租賃,即一個應用可以被多個租戶租賃,并且支持租戶的按需定制[3]。然而,隨著SaaS應用中租戶的數(shù)目及定制數(shù)據(jù)量呈海量增長,給SaaS系統(tǒng)的數(shù)據(jù)存儲帶來了巨大的挑戰(zhàn)。一般來說,SaaS系統(tǒng)中多租戶數(shù)據(jù)存儲服務應該同時滿足以下兩個技術指標:

    1) 高效的存儲空間利用率;

    2) 良好的數(shù)據(jù)訪問性能。

    然而,以上兩點可能會相互制約。例如空間利用率高的數(shù)據(jù)存儲模式,存儲空間固然小,但系統(tǒng)性能可能會因此受到影響。圍繞SaaS應用中多租戶的數(shù)據(jù)存儲問題,國內(nèi)外學者開展了大量研究。例如:定制追加字段法[4]、預先分配字段法[5]、擴展關聯(lián)表[5]、數(shù)據(jù)透視表[6]、Chunk Folding[4,6]、XML字段拓展技術[7]、純元數(shù)據(jù)技術[8-10]等??偨Y當前學術界的研究成果,主流的數(shù)據(jù)存儲方式可以劃分為兩類:(1) 基于鍵值對方式的數(shù)據(jù)存儲方式;(2) 基于元數(shù)據(jù)驅動的數(shù)據(jù)存儲模式。其中,元數(shù)據(jù)技術是互聯(lián)網(wǎng)分布式系統(tǒng)實現(xiàn)SaaS模式下多租戶定制的關鍵,定制過程中通過字段元數(shù)據(jù)表明確租戶和定義字段間的映射關系。本文在基于元數(shù)據(jù)存儲模式的基礎上展開研究,分析了SaaS應用中在進行多租戶的定制行為時出現(xiàn)的不同租戶對于相同數(shù)據(jù)對象重復定制從而導致的存儲空間浪費問題,提出一種面向SaaS應用的差異數(shù)據(jù)存儲方法。最后通過數(shù)學計算和實驗測試驗證了該策略的存儲效率和訪問性能。

    1 問題提出

    元數(shù)據(jù)驅動的支持SaaS模式的多租戶定制系統(tǒng)能夠給用戶提供良好的數(shù)據(jù)定制服務[11]?;谠獢?shù)據(jù)的數(shù)據(jù)存儲設計不同于傳統(tǒng)的靜態(tài)數(shù)據(jù)庫存放方式,它采用運行時動態(tài)生成租戶數(shù)據(jù)完整視圖的方式,很好地支持了大量租戶靈活多變的數(shù)據(jù)結構,從而極大地方便了用戶的定制服務。然而,在租戶的定制過程中,相同的數(shù)據(jù)對象,可以被不同的租戶定制。Saas應用模式的這種多租戶的特性極易導致定制對象大量的重復存儲,造成存儲空間的過度浪費。表1為借鑒Force.com[6]的元數(shù)據(jù)設計方式描述的一個多租戶數(shù)據(jù)定制實例。其中,TID表示租戶標識,ObjID表示租戶的定制對象,F(xiàn)ieldID用來唯一標識定制對象的屬性字段,Val則代表租戶對應于某個屬性的具體值。

    表1 多租戶數(shù)據(jù)定制實例

    表1描述了用來存儲租戶定制對象的元數(shù)據(jù)表。從存儲結果可以看到T1、T2、T3等多個租戶同時定制了相同的對象OBJECT,并且每個租戶對于OBJECT對象的三個屬性信息(a,b,c)都進行了完全存儲??梢灶A測,隨著SaaS應用中租戶數(shù)量的激烈增長,這種傳統(tǒng)的基于元數(shù)據(jù)的存儲模式必將導致定制對象的大量重復存儲,加大了存儲成本開銷。為解決該問題,本文分析并提出了基于元數(shù)據(jù)的差異數(shù)據(jù)存儲模式,同時給出了存儲方案的數(shù)學定義與算法設計。

    2 元數(shù)據(jù)差異存儲模式

    2.1 元數(shù)據(jù)分類與定義

    為描述和定義差異數(shù)據(jù)存儲模式,本文對元數(shù)據(jù)進行了進一步分類,其語義描述如下:

    定義1 基本元數(shù)據(jù) 基本元數(shù)據(jù)是指由軟件提供商所提供的元數(shù)據(jù),其還包括在該元數(shù)據(jù)基礎上共享生成的其他定義和配置數(shù)據(jù)對象。設mi為SaaS應用中某個對象對應的基本元數(shù)據(jù),集合Basic_Metadata為系統(tǒng)中所有對象的基本元數(shù)據(jù)集合,則:Basic_Metadata={m1,m2,…,mi,…,mn}(1≤i≤n)。

    定義2 擴展元數(shù)據(jù) 擴展元數(shù)據(jù)主要是指SaaS運營商和租戶所設置的可共享元數(shù)據(jù)對象。設ej為第三方或租戶所配置的元數(shù)據(jù)對象,則擴展元數(shù)據(jù)對象集合Ex_Metadata可以表示為:Ex_Metadata={e1,e2,…,ej,…,en}(1≤j≤n)。

    定義3 租戶元數(shù)據(jù) 租戶元數(shù)據(jù)是指租戶自己的個性化配置對應的元數(shù)據(jù)對象,它的基礎是基本元數(shù)據(jù)和擴展元數(shù)據(jù)。設tk是SaaS中某定制租戶自己的個性化配置對象,那么所有租戶的元數(shù)據(jù)對象集合Te_Metadata可表示成:Te_Metadata={t1,t2,…,tk,…,tn}(1≤k≤n)。

    在對元數(shù)據(jù)進行分類的基礎上,通過分析不同的元數(shù)據(jù)類型及其屬性,本文提出基本元數(shù)據(jù)、擴展元數(shù)據(jù)以及租戶元數(shù)據(jù)之間存在著繼承關系。如圖1描述了SaaS應用中的租戶定制與元數(shù)據(jù)之間的關系。

    圖1 滿足繼承關系的租戶定制

    定義4 元數(shù)據(jù)關系 三類元數(shù)據(jù)間存在如下繼承關系:Ex_Metadata可以繼承Basic_Metadata集合中的對象mi,Te_Metadata則可以同時繼承Ex_Metadata的集合對象ej以及Basic_Metadata的集合對象mi。因此,在這種對元數(shù)據(jù)進行分類的存儲模式下,租戶的定制相當靈活,可以根據(jù)Ex_Metadata、Ex_Metadata、Te_Metadata三者中任一個集合數(shù)據(jù)完成相應的定制配置。

    多租戶數(shù)據(jù)模式的個性化定制,允許租戶在應用中根據(jù)業(yè)務需求修改數(shù)據(jù)庫建模專家預設定的數(shù)據(jù)模式。即由開發(fā)商提供基礎公共數(shù)據(jù)模式模版,租戶在模版上定制個性化需求的數(shù)據(jù)模式實例[1]。結合前面的定義和分析,本文提出將SaaS模式下的應用程序配置抽象成基本定制模板。

    定義5 基本元數(shù)據(jù)模板

    Basic_Template= {mi,ej|mi∈Basic_Metadata,ej∈

    Ex_Metadata,1≤i≤n,1≤j≤n}

    基本元數(shù)據(jù)模板中的對象組成主要由兩方面構成,基本元數(shù)據(jù)對象mi以及擴展元數(shù)據(jù)對象ej。并且在SaaS應用中,mi、ej、tk共同決定了每個租戶對應的定制元數(shù)據(jù),則SaaS系統(tǒng)的租戶定制差異數(shù)據(jù)就可以表示成由基本元數(shù)據(jù)模板差異和租戶自己定義的元數(shù)據(jù)差異所組成的集合,定義如下:

    定義6 差異數(shù)據(jù)

    diff_Metadata={diff_M,diff_E,tk}

    其中,diff_M表示租戶間關于基本元數(shù)據(jù)的定制差異數(shù)據(jù),diff_E表示租戶關于擴展元數(shù)據(jù)的定制差異數(shù)據(jù),tk表示租戶自己定義的元數(shù)據(jù)。本文不考慮租戶自定義的個性化定制差異,后面將主要針對基本模板的定制差異數(shù)據(jù)研究相關的存儲策略。

    2.2 差異數(shù)據(jù)存儲策略

    在傳統(tǒng)的基于元數(shù)據(jù)驅動的數(shù)據(jù)存儲方式[8]中,SaaS模式下的定制租戶必須存儲定制對象的所有屬性。這種存儲設計造成重復對象、相同屬性的大量冗余存儲,浪費了大量寶貴的存儲空間。為此,結合前面的差異元數(shù)據(jù)理論,本文提出一種面向SaaS應用的差異數(shù)據(jù)存儲策略。該方案相比傳統(tǒng)的元數(shù)據(jù)存儲模式減少了租戶在定制過程中的存儲數(shù)據(jù)量,新方案中定制租戶只需要存儲定制對象的部分差異屬性,從而提高了存儲空間利用效率。

    在差異數(shù)據(jù)存儲方法中,第一個租戶要求完整存儲定制對象的全部屬性。根據(jù)差異存儲設計,如果要插入一條定制字段數(shù)據(jù)到元數(shù)據(jù)表中,要先比較該記錄是否為差異數(shù)據(jù),即比較兩個相鄰租戶對于相同的定制對象的字段屬性值是否相等。算法1給出了差異數(shù)據(jù)存儲方法的過程描述。

    算法1 差異數(shù)據(jù)存儲過程

    輸入:租戶標識TID,所屬對象ObjID,字段標識FieldID,字段對應的屬性值Val

    輸出:差異數(shù)據(jù)存儲表(diff_metadata table)

    S1:定制差異表初始狀態(tài)為空;

    S2:輸入待增加的租戶Ti的定制信息:

    Ti的TID、ObjID、FieldID和Val;

    S3:在差異存儲表中檢索相鄰租戶Ti-1的定制信息:

    Ti-1的TID、ObjID、FieldID和Val;

    S4:比較S2和S3步驟中的對應字段的屬性值ValTi-1與ValTi是否相等;

    S5:如果相等,則表示該字段為差異值,將該信息存入差異表;

    如果不相等,則表示該字段不是差異值,不寫入。

    示例1 如表1所示,假設參與定制的租戶是T1、T2、T3,定制對象有3個屬性,分別為0、1、2 ,ai表示租戶Ti對應于屬性0的值(1≤i≤3),bi表示租戶Ti對應于屬性1的值(1≤i≤3),ci表示租戶Ti對應于屬性2的值(1≤i≤3)。利用差異數(shù)據(jù)存儲方法進行租戶的定制存儲。

    表2為按照算法1存儲的多租戶數(shù)據(jù)定制實例表。對比表1可以看出,差異存儲方法比傳統(tǒng)的元數(shù)據(jù)存儲方法減少了租戶T2、T3的定制數(shù)據(jù)存儲量,對于一個具有m個租戶的SaaS應用,其共同定制具有n個屬性的某相同對象,采用差異數(shù)據(jù)存儲方式需要存儲的定制數(shù)據(jù)量要小于傳統(tǒng)元數(shù)據(jù)方案的m×n的存儲量級。

    表2 采用差異數(shù)據(jù)存儲方法的租戶定制表

    3 模型的數(shù)據(jù)訪問

    前面針對元數(shù)據(jù)驅動的傳統(tǒng)存儲模型存儲利用率低的缺點進行了改進,提出了基于元數(shù)據(jù)分類的多租戶差異存儲解決方案。接下來需要討論的便是基于新存儲方案的數(shù)據(jù)訪問問題。在差異存儲模式下,查詢某個租戶的指定字段定制信息時,根據(jù)租戶有序排列這一前提,能夠快速得到該字段的上一個租戶定制信息,進而計算出該租戶的相關字段信息。對數(shù)據(jù)的訪問分為增刪改查,下面分別給出四種數(shù)據(jù)訪問方式的算法偽代碼描述。

    首先需要進行一些形式化定義和基本約定:

    diff_Table表示差異表;

    beforeTID表示當前租戶Ti的上一個租戶Ti-1;

    fieldValue表示查詢結果;

    beforeValue表示上一個租戶Ti-1該字段的值。

    算法2 SELECT

    輸入:租戶標識tID,對象標識objID,字段標識fieldID

    輸出:字段值fieldValue

    S1: createConnection(diff_Table);

    //連接數(shù)據(jù)庫

    S2: tID,objID,fieldID→getValue()

    //獲取查詢租戶的字段信息

    S3: if getValue() is not null

    getValue()→fieldValue;

    return fieldValue;

    S4: if fieldValue is null

    beforeTID(beforeValue)→beforeValue;

    S5: while beforeValue is null

    //繼續(xù)前找

    getBeforeTenant(beforeTID)→beforeTID;

    getValue(before)→beforeValue;

    S6: beforeValue→fieldValue;

    S7: return fieldValue.

    算法3 INSERT

    輸入:租戶標識tID,對象標識objID,字段標識fieldID字段值fieldValue

    輸出:更新表

    S1: createConnection(diff_Table);

    S2: 獲取上個租戶相同字段的信息:

    getBeforeTenant(tID)→beforeTID

    getValue(beforeTID,objID,fieldID)→beforeValue

    S3: while beforeValue is null

    getBeforeTenant(beforeTID)→beforeTID;

    getValue(before)→beforeValue;

    S4: if beforeValue=fieldValue

    return;

    S5: else

    inserttID,objID,fieldID,fieldValue;

    算法4 UPDATE

    輸入:租戶標識tID,對象標識objID,字段標識fieldID字段值fieldValue

    輸出:更新表

    S1: createConnection(diff_Table);

    S2: 獲取當前待修改租戶Ti的字段信息:

    tID,objID,fieldID

    S3:查詢下一個租戶Ti+1相同字段的信息:objID,fieldID

    S4: if Ti+1(objID,fieldID) is exist

    updateTi(tID,objID,fieldID);

    S5: else

    Ti(tID,objID,fieldID)→diff_table;

    updateTi(tID,objID,fieldID);

    算法5 DELETE

    輸入:租戶標識tID,對象標識objID,字段標識fieldID字段值fieldValue

    輸出:更新表

    S1: createConnection(diff_Table)→con;

    S2: 獲取當前待刪除租戶Ti的字段信息:

    tID,objID,fieldID

    S3: 查詢下一個租戶Ti+1相同字段的信息:objID,fieldID

    S4: if Ti+1(objID,fieldID) is exist

    deleteTi(tID,objID,fieldID);

    S5: else

    Ti(tID,objID,fieldID)→diff_table;

    deleteTi(tID,objID,fieldID);

    4 試驗結果及分析

    4.1 存儲空間利用效率實驗

    在差異數(shù)據(jù)存儲模式中,由于定制租戶只存儲了定制對象的部分屬性數(shù)據(jù),故相比傳統(tǒng)元數(shù)據(jù)的完全存儲方式要具有更高效的存儲空間利用率。為進一步量化差異存儲方案的冗余減少量,本文將采用數(shù)學理論對該方案的冗余存儲空間減少概率進行分析,從而評估差異數(shù)據(jù)存儲方法的存儲空間利用效率。在差異存儲方法中,一條定制數(shù)據(jù)存儲與否只取決于差異是否存在這兩種狀態(tài),其符合0-1分布特性,如果將配置n個屬性字段看成n次貝努里試驗,則它們符合二項分布特性,故實驗采用二項分布來估算差異數(shù)據(jù)的存儲空間減少概率。

    實驗參數(shù)為某SaaS應用中,一共有t個租戶要進行定制服務。該系統(tǒng)中由第三方運營商提供的定制模板具有m個定制對象,每個租戶在定制一個具體的對象時都要設置n個字段屬性,且每個屬性可供租戶進行配置的值有r個。計算兩個租戶定制時發(fā)生q次相同配置的概率為:

    其中,ξ表示概率隨機試驗結果。當相鄰租戶存在冗余時,則不存儲該數(shù)據(jù)。則在該概率下減少的數(shù)據(jù)存儲量為:

    t×m×q

    為進一步量化對比結果,實驗將相關參數(shù)固定為10 000個租戶,50個對象,10個屬性,可配置屬性字段5個,分別測試傳統(tǒng)存儲和差異存儲在不同冗余發(fā)生概率下的存儲數(shù)據(jù)量。表3為實驗數(shù)據(jù)測試結果。

    表3 存儲空間消耗對比數(shù)據(jù)

    根據(jù)表3,對比兩種存儲方式分別在p(ε=1)=27.03%,p(ε=2)=30.21%,p(ε=3)=20.78%,p(ε=4)=9.98%概率下的存儲數(shù)據(jù)量,使用差異數(shù)據(jù)存儲方式對于定制數(shù)據(jù)的存儲消耗要明顯小于傳統(tǒng)的存儲方法。這是因為差異存儲免去了對于相同定制數(shù)據(jù)的存儲,提高了系統(tǒng)存儲空間的利用效率。

    4.2 訪問性能的比較分析

    在性能評估實驗中,本文主要考慮與SaaS應用相關的重要因素租戶的規(guī)模,測試比較差異存儲方案和傳統(tǒng)元數(shù)據(jù)完全存儲方案的數(shù)據(jù)訪問性能。首先,實驗設計了兩類SQL查詢語句:(1) 模擬通過客戶ID查詢一個客戶的特定屬性值;(2) 查詢客戶信息表中的所有客戶信息。我們將這兩類測試語句分別命名為select1、select2。其次,實驗測試了更新操作的響應時間,固定租戶規(guī)模為100個時分別設計某個特定屬性字段的插入、刪除、更改語句。

    實驗系統(tǒng)的運行環(huán)境是一個配置為Intel(R) Core(TM) i5-2450M CPU, 2.50 GHz的處理器,4.00 GB內(nèi)存,64位Windows 7操作系統(tǒng)的PC機。數(shù)據(jù)庫為MySQL 5.6.10,采用P6Spy和IronTrackSQL工具來統(tǒng)計不同實驗場景下的數(shù)據(jù)庫訪問時間。

    實驗使用的數(shù)據(jù)情況為,設計三個不同的租戶規(guī)模分別為1個、50個以及1000個。定制模板中每個對象的字段屬性個數(shù)為8,假定任意兩個相鄰租戶間具有2個相同的屬性設置,分別測試執(zhí)行以上兩類SQL語句獲得的響應時間。

    如圖2-圖4可以看出,差異存儲模式執(zhí)行效率要略低于傳統(tǒng)存儲模式。考慮到差異存儲計算步驟明顯多于完全存儲,訪問響應時間會有所增加也是意料之中。隨著租戶規(guī)模的擴大,傳統(tǒng)存儲的響應時間幾乎不變,差異存儲的響應時間增長幅度很小,漲幅完全在可接受范圍之內(nèi)。并且由于定制中差異存儲的存儲數(shù)據(jù)量會小于傳統(tǒng)存儲,在一定程度上又提升了訪問執(zhí)行效率,所以本文提出的差異數(shù)據(jù)存儲模式在提高空間利用率的情況下,還是具有較好的數(shù)據(jù)訪問性能的。

    圖2 select1的性能比較 圖3 select2的性能比較

    圖4 更新操作的性能比較

    5 結 語

    本文提出了一種適用于SaaS模式下的多租戶差異數(shù)據(jù)存儲方法。該方案首先通過分類元數(shù)據(jù)來建立差異數(shù)據(jù)的語義,然后根據(jù)差異數(shù)據(jù)存儲策略判斷租戶定制信息是否需要存儲。最后還通過數(shù)學計算證實了該模型具有良好的空間存儲利用率。此外,文中還給出了差異存儲方案的數(shù)據(jù)訪問算法,實驗數(shù)據(jù)表明,該方案的數(shù)據(jù)訪問性能還是不錯的。

    下一步的研究工作主要包括:

    (1) 對于不相鄰租戶間存在的冗余,通過進一步分析和擴展差異存儲模型來減少冗余;

    (2) 優(yōu)化多租戶存儲模式的數(shù)據(jù)訪問算法,降低計算時間;

    (3) 研究并提高方案對于不同應用領域的可擴展性。

    [1] 韓燕波,王桂玲,劉晨,等.互聯(lián)網(wǎng)計算機的原理與實踐[M].北京:科學出版社,2010.

    [2] 林海略,韓燕波.多租戶應用的性能管理關鍵問題研究[J].計算機學報,2010,33(10):1881-1895.

    [3] Vidyanand C.Software as a service:Implications for investment in software development[C]//Proceedings of the 40th Hawii International Conference on System Sciences(HICSS’07),2007:209-219.

    [4] 葉偉,趙偉,葉軍.互聯(lián)網(wǎng)時代的軟件革命:SaaS架構設計[M].北京:電子工業(yè)出版社,2009.

    [5] Lakshman A,Malik P.Cassandra:a decentralized structured storage system[J].SIGOPS Operating Systems Review,2010,44(2):35-40.

    [6] Aulbach S,Grust T,Jacobs D,et al.Multi-Tenant databases for software as a service:schema mapping techniques[C]//Proceedings of the ACM SIGMOD Conference,2008:1195-1206.

    [7] 唐圣潘,周肆清,丁長松.基于SASA模式的共享模型的數(shù)據(jù)擴展技術研究[J].計算機技術與發(fā)展,2011,21(8):63-65.

    [8] Weissman C D,Bobrowski S.The design of the force.com multi-tenant internet application development platform[C]//Proceedings of the ACM SIGMOD International Conference on Management of Data,2009.Providence,Rhode Island,USA:Ugur Cetintemel,2009:889-896.

    [9] 周文瓊,李慶忠,范路橋,等.SaaS模式多租戶數(shù)據(jù)存貯模型的研究與實現(xiàn)[J].計算機科學,2013,40(10):194-197.

    [10] Salesforce.com.Inc.Database.com[EB/OL].[2011-06-08].http://www. data -base.com/.

    [11] 李保棟,孔蘭菊,陸春生,等.SaaS交付平臺多租戶數(shù)據(jù)管理模型研[J].小型微型計算機系統(tǒng),2012,33(12):2658-2663.

    [12] Agrawal D,Abbadiae E,Antony S,et al.Data management challenges in cloud computing infrastructures databases in Networked Information Systems the 6th International Workshop,DNIS 2010[C]//AizuWakamatsu,Japan,2010:1-10.

    AN SAAS APPLICATION-ORIENTED DIFFERENCES DATA STORAGE METHOD

    Cai Ting1Cai Yu1Ouyang kai2Zhou Jingli2

    1(SchoolofMobileTelecom,ChongqingUniversityofPostsandTelecom,Chongqing401520,China)2(SchoolofComputer,HuazhongUniversityofScienceandTechnology,Wuhan430074,Hubei,China)

    To cope with the problem of data redundancy storage caused by the repeated customisations of multi-tenant in SaaS application, we proposed a metadata-based differences data storage method. In the scheme we studied the traditional metadata-driven storage pattern, and addressed the formal semantics and data storage strategy for differences storage scheme by the definition of metadata classification. At last, we proposed the data access algorithms of the scheme for the operations of addition and deletion, query and modification respectively. It was indicated by the calculation that the differences storage method exhibited higher storage space utilisation under the probabilistic analysis of redundant reduction, which reduced tenants’ redundant storages effectively. Meanwhile, the performance test result also reflected a preferable data access performance of the scheme.

    Software as a service(SaaS) Multi-tenant Metadata Differences storage Method

    2014-10-29。重慶市教委科學技術研究項目(KJ1402 002);重慶市本科高?!叭匦袆佑媱潯碧厣珜I(yè)建設項目(渝教高(2013)49號)。蔡婷,講師,主研領域:網(wǎng)絡安全結構與控制技術,互聯(lián)網(wǎng)計算。蔡宇,講師。歐陽凱,博士。周敬利,教授。

    TP391

    A

    10.3969/j.issn.1000-386x.2016.04.010

    猜你喜歡
    存儲空間租戶字段
    圖書館中文圖書編目外包數(shù)據(jù)質量控制分析
    基于多種群協(xié)同進化算法的數(shù)據(jù)并行聚類算法
    蘋果訂閱捆綁服務Apple One正式上線
    綜藝報(2020年21期)2020-11-30 08:36:49
    用好Windows 10保留的存儲空間
    基于MVC模式的多租戶portlet應用研究*
    CNMARC304字段和314字段責任附注方式解析
    無正題名文獻著錄方法評述
    租戶是大爺
    特別文摘(2014年17期)2014-09-18 01:31:21
    企業(yè)多租戶云存儲平臺的設計與實現(xiàn)
    SaaS模式下多租戶數(shù)據(jù)比較存儲模式研究
    成年动漫av网址| 国产成人免费无遮挡视频| 日韩一卡2卡3卡4卡2021年| 亚洲欧美色中文字幕在线| www.999成人在线观看| 精品欧美一区二区三区在线| 久久精品亚洲熟妇少妇任你| 久久久久精品人妻al黑| 亚洲欧洲精品一区二区精品久久久| 日韩一区二区三区影片| 欧美激情高清一区二区三区| 男人舔女人的私密视频| 国产精品一区二区在线不卡| 狂野欧美激情性xxxx| 一个人免费在线观看的高清视频| 国产精品国产高清国产av | 中文字幕人妻熟女乱码| 在线永久观看黄色视频| 99九九在线精品视频| 香蕉国产在线看| 精品亚洲乱码少妇综合久久| 色视频在线一区二区三区| 视频在线观看一区二区三区| 午夜福利一区二区在线看| 国产在视频线精品| 国产一区二区在线观看av| 色94色欧美一区二区| 99国产极品粉嫩在线观看| 国产99久久九九免费精品| 欧美精品一区二区免费开放| 欧美日韩中文字幕国产精品一区二区三区 | 成人国产一区最新在线观看| 一区二区三区激情视频| 91九色精品人成在线观看| 亚洲精品国产色婷婷电影| 精品久久久久久电影网| 亚洲天堂av无毛| 夜夜爽天天搞| 久久久国产精品麻豆| 欧美变态另类bdsm刘玥| 韩国精品一区二区三区| 男女高潮啪啪啪动态图| 麻豆国产av国片精品| 国产不卡av网站在线观看| 久久国产精品影院| 国产高清国产精品国产三级| 亚洲精品国产一区二区精华液| 日本一区二区免费在线视频| 一区二区三区精品91| 美女午夜性视频免费| 香蕉久久夜色| 黑人猛操日本美女一级片| 亚洲国产欧美一区二区综合| 搡老岳熟女国产| 老司机亚洲免费影院| 国产激情久久老熟女| 男女边摸边吃奶| 在线观看www视频免费| 一区二区av电影网| 亚洲av国产av综合av卡| 国产三级黄色录像| 成人国产一区最新在线观看| 天堂8中文在线网| 中亚洲国语对白在线视频| 亚洲精品国产一区二区精华液| 汤姆久久久久久久影院中文字幕| 久久中文看片网| 新久久久久国产一级毛片| 女性被躁到高潮视频| 如日韩欧美国产精品一区二区三区| 国产成人精品在线电影| 一本一本久久a久久精品综合妖精| 妹子高潮喷水视频| 亚洲中文日韩欧美视频| 老司机午夜福利在线观看视频 | 我要看黄色一级片免费的| 大香蕉久久成人网| 99re6热这里在线精品视频| 免费黄频网站在线观看国产| 动漫黄色视频在线观看| 不卡av一区二区三区| av一本久久久久| 国产一区二区三区在线臀色熟女 | 久久人妻福利社区极品人妻图片| 欧美av亚洲av综合av国产av| 人人妻人人澡人人看| 午夜福利免费观看在线| 精品一区二区三卡| 欧美成人午夜精品| 国产精品电影一区二区三区 | 久久天堂一区二区三区四区| 中文字幕制服av| 女同久久另类99精品国产91| 脱女人内裤的视频| 精品一区二区三区四区五区乱码| 免费人妻精品一区二区三区视频| 亚洲熟妇熟女久久| 日韩欧美一区二区三区在线观看 | 成人特级黄色片久久久久久久 | 丝袜美足系列| 搡老乐熟女国产| 国产精品秋霞免费鲁丝片| 中亚洲国语对白在线视频| 90打野战视频偷拍视频| 18禁国产床啪视频网站| 国产欧美日韩一区二区三| 国产精品香港三级国产av潘金莲| 不卡一级毛片| 精品国产超薄肉色丝袜足j| 岛国在线观看网站| 亚洲自偷自拍图片 自拍| 一级片'在线观看视频| 国产熟女午夜一区二区三区| 欧美乱妇无乱码| 午夜精品国产一区二区电影| 水蜜桃什么品种好| 亚洲午夜理论影院| 国产高清国产精品国产三级| 2018国产大陆天天弄谢| 国产欧美日韩综合在线一区二区| 久久精品91无色码中文字幕| av欧美777| 国产老妇伦熟女老妇高清| 中国美女看黄片| 亚洲av日韩精品久久久久久密| 国产精品一区二区免费欧美| 狂野欧美激情性xxxx| 成年人黄色毛片网站| 天堂中文最新版在线下载| 午夜福利视频在线观看免费| 老司机在亚洲福利影院| 成年版毛片免费区| 亚洲人成伊人成综合网2020| 男女床上黄色一级片免费看| 老司机在亚洲福利影院| 成人精品一区二区免费| 久久午夜亚洲精品久久| 国产av又大| 亚洲精品国产色婷婷电影| 国产精品久久久久成人av| 久久99热这里只频精品6学生| 搡老熟女国产l中国老女人| 三上悠亚av全集在线观看| 亚洲va日本ⅴa欧美va伊人久久| 国产亚洲午夜精品一区二区久久| √禁漫天堂资源中文www| 欧美乱码精品一区二区三区| 99国产极品粉嫩在线观看| 国产男女超爽视频在线观看| 91国产中文字幕| 欧美成人免费av一区二区三区 | 成年动漫av网址| 久久亚洲精品不卡| 一个人免费在线观看的高清视频| 18禁美女被吸乳视频| 夜夜爽天天搞| 免费观看人在逋| 51午夜福利影视在线观看| 丝袜美腿诱惑在线| 国内毛片毛片毛片毛片毛片| 国产精品.久久久| 色94色欧美一区二区| 电影成人av| 亚洲免费av在线视频| 精品少妇内射三级| 亚洲午夜精品一区,二区,三区| 日韩视频在线欧美| 成年人免费黄色播放视频| 国产福利在线免费观看视频| 久久中文字幕一级| 国产精品久久久久久人妻精品电影 | 69av精品久久久久久 | 9热在线视频观看99| 老汉色∧v一级毛片| 国产xxxxx性猛交| 国产免费现黄频在线看| 免费女性裸体啪啪无遮挡网站| 老鸭窝网址在线观看| 日本wwww免费看| 久久久久久亚洲精品国产蜜桃av| 国产一区二区在线观看av| 黄色片一级片一级黄色片| av片东京热男人的天堂| 国产亚洲午夜精品一区二区久久| 中文字幕高清在线视频| 精品国产亚洲在线| www.自偷自拍.com| 欧美av亚洲av综合av国产av| 精品视频人人做人人爽| 亚洲精品一二三| 精品久久久久久久毛片微露脸| 国产精品自产拍在线观看55亚洲 | 啦啦啦免费观看视频1| 美女午夜性视频免费| 五月开心婷婷网| 午夜福利乱码中文字幕| 深夜精品福利| 精品人妻在线不人妻| 人人妻人人澡人人爽人人夜夜| 亚洲第一青青草原| 亚洲国产精品一区二区三区在线| 色94色欧美一区二区| 久久午夜亚洲精品久久| 大型av网站在线播放| 18在线观看网站| 国产区一区二久久| 黑人猛操日本美女一级片| 最新美女视频免费是黄的| 在线观看舔阴道视频| 欧美 亚洲 国产 日韩一| 精品国产超薄肉色丝袜足j| 国产深夜福利视频在线观看| 成年动漫av网址| 美女高潮喷水抽搐中文字幕| 1024香蕉在线观看| 日韩精品免费视频一区二区三区| 美女高潮喷水抽搐中文字幕| 亚洲中文av在线| 亚洲精华国产精华精| 久久久国产一区二区| 国产成人精品久久二区二区免费| 精品国产亚洲在线| 91成人精品电影| 精品福利永久在线观看| 最近最新中文字幕大全免费视频| 日韩人妻精品一区2区三区| 又大又爽又粗| 日韩有码中文字幕| 精品久久蜜臀av无| 欧美国产精品一级二级三级| xxxhd国产人妻xxx| 无限看片的www在线观看| 欧美激情久久久久久爽电影 | 亚洲欧美一区二区三区久久| 老司机亚洲免费影院| 老司机靠b影院| 久久精品aⅴ一区二区三区四区| 免费观看人在逋| 日本wwww免费看| 国产亚洲欧美在线一区二区| 欧美变态另类bdsm刘玥| 91麻豆精品激情在线观看国产 | 99热网站在线观看| 狂野欧美激情性xxxx| 国产成人av激情在线播放| 麻豆成人av在线观看| 日韩欧美国产一区二区入口| 日韩制服丝袜自拍偷拍| 一本大道久久a久久精品| 不卡av一区二区三区| 亚洲精品成人av观看孕妇| 国产精品久久久av美女十八| 久久精品国产亚洲av香蕉五月 | 久久久久久久国产电影| 久久天堂一区二区三区四区| 精品免费久久久久久久清纯 | 高清毛片免费观看视频网站 | av不卡在线播放| 建设人人有责人人尽责人人享有的| 好男人电影高清在线观看| 18禁观看日本| 99re6热这里在线精品视频| 国产精品二区激情视频| 亚洲人成电影观看| 国产黄频视频在线观看| 欧美中文综合在线视频| 亚洲综合色网址| 国产日韩一区二区三区精品不卡| 制服人妻中文乱码| 日日夜夜操网爽| 在线观看66精品国产| 另类精品久久| 少妇精品久久久久久久| 精品久久久久久久毛片微露脸| 1024视频免费在线观看| 亚洲免费av在线视频| 黑人欧美特级aaaaaa片| av不卡在线播放| av线在线观看网站| 色94色欧美一区二区| 国产精品久久久久久人妻精品电影 | 汤姆久久久久久久影院中文字幕| 男人操女人黄网站| 极品人妻少妇av视频| 国产精品美女特级片免费视频播放器 | 欧美精品av麻豆av| 一级毛片精品| 国产精品1区2区在线观看. | 丁香六月欧美| 欧美激情久久久久久爽电影 | 精品一区二区三区视频在线观看免费 | 亚洲伊人色综图| 国产一区有黄有色的免费视频| 国产亚洲精品第一综合不卡| 午夜福利一区二区在线看| 亚洲精品国产精品久久久不卡| 99国产精品一区二区蜜桃av | 高清毛片免费观看视频网站 | 国产成+人综合+亚洲专区| 在线十欧美十亚洲十日本专区| 午夜两性在线视频| 久久人人97超碰香蕉20202| 成年动漫av网址| 日本a在线网址| 极品人妻少妇av视频| 久久青草综合色| 成人永久免费在线观看视频 | 亚洲精品自拍成人| 亚洲伊人久久精品综合| 国产激情久久老熟女| 午夜福利影视在线免费观看| 亚洲伊人色综图| 亚洲,欧美精品.| 中国美女看黄片| 欧美一级毛片孕妇| 色婷婷久久久亚洲欧美| 变态另类成人亚洲欧美熟女 | 在线观看免费视频日本深夜| 久久久久久人人人人人| 国产精品久久久久久精品古装| 在线观看免费日韩欧美大片| 丝袜美腿诱惑在线| 国产成人免费观看mmmm| 国精品久久久久久国模美| 精品一区二区三区视频在线观看免费 | 黑人巨大精品欧美一区二区mp4| 久久精品国产a三级三级三级| av在线播放免费不卡| 国产一区二区三区在线臀色熟女 | 午夜91福利影院| 精品一区二区三区视频在线观看免费 | 精品人妻1区二区| 亚洲中文av在线| 香蕉国产在线看| 国产日韩一区二区三区精品不卡| 亚洲欧美精品综合一区二区三区| 波多野结衣av一区二区av| 国产一区二区三区在线臀色熟女 | 老司机靠b影院| 国产在线视频一区二区| 免费观看人在逋| 老熟妇仑乱视频hdxx| 亚洲精品久久成人aⅴ小说| 欧美激情高清一区二区三区| 国产成人欧美在线观看 | 久久热在线av| 一边摸一边抽搐一进一出视频| 999久久久国产精品视频| 日本精品一区二区三区蜜桃| 亚洲国产精品一区二区三区在线| 久久久国产一区二区| 黄色成人免费大全| 精品一区二区三卡| 性色av乱码一区二区三区2| 在线av久久热| 水蜜桃什么品种好| 久久久欧美国产精品| 久久性视频一级片| 国产免费视频播放在线视频| 亚洲伊人色综图| 中文字幕另类日韩欧美亚洲嫩草| 国产97色在线日韩免费| 一本久久精品| 欧美黑人精品巨大| 欧美日韩成人在线一区二区| 人妻久久中文字幕网| 精品第一国产精品| 亚洲中文字幕日韩| 欧美av亚洲av综合av国产av| 国产免费现黄频在线看| 久久性视频一级片| 国产av国产精品国产| 又紧又爽又黄一区二区| 国产精品二区激情视频| 欧美精品一区二区大全| 高清在线国产一区| 两性午夜刺激爽爽歪歪视频在线观看 | www.精华液| 国产精品免费视频内射| 亚洲av美国av| 欧美日韩一级在线毛片| 国产亚洲精品一区二区www | 国产日韩欧美亚洲二区| 少妇裸体淫交视频免费看高清 | 日韩人妻精品一区2区三区| 免费不卡黄色视频| 啦啦啦视频在线资源免费观看| 免费在线观看影片大全网站| 国产午夜精品久久久久久| 视频区图区小说| 99九九在线精品视频| tube8黄色片| 男女免费视频国产| 国产精品 欧美亚洲| 九色亚洲精品在线播放| 欧美变态另类bdsm刘玥| 大香蕉久久成人网| 中文字幕av电影在线播放| 极品少妇高潮喷水抽搐| 99国产精品99久久久久| 91字幕亚洲| 亚洲av电影在线进入| 国产亚洲欧美精品永久| 日韩一区二区三区影片| 女性生殖器流出的白浆| 亚洲免费av在线视频| 变态另类成人亚洲欧美熟女 | 精品亚洲成国产av| 老鸭窝网址在线观看| 人人妻人人添人人爽欧美一区卜| 在线观看人妻少妇| 欧美日韩视频精品一区| 欧美精品亚洲一区二区| 国产男女超爽视频在线观看| 亚洲精品久久午夜乱码| 国产精品香港三级国产av潘金莲| 高清毛片免费观看视频网站 | 在线观看免费视频日本深夜| 他把我摸到了高潮在线观看 | 久久久久久免费高清国产稀缺| 亚洲av电影在线进入| 久久热在线av| 久热这里只有精品99| 女警被强在线播放| 777久久人妻少妇嫩草av网站| 19禁男女啪啪无遮挡网站| 法律面前人人平等表现在哪些方面| 欧美日韩亚洲高清精品| 一边摸一边抽搐一进一出视频| 老汉色av国产亚洲站长工具| 免费不卡黄色视频| av免费在线观看网站| 亚洲第一青青草原| 午夜老司机福利片| 国产成+人综合+亚洲专区| 国产免费av片在线观看野外av| 99精品久久久久人妻精品| 亚洲专区字幕在线| 久久久欧美国产精品| 最黄视频免费看| 国产精品久久久久成人av| 老司机在亚洲福利影院| 中文亚洲av片在线观看爽 | 欧美激情 高清一区二区三区| 精品国产乱码久久久久久小说| 亚洲午夜理论影院| 欧美黑人精品巨大| 99精品久久久久人妻精品| 国产成+人综合+亚洲专区| 久久中文看片网| 久久这里只有精品19| 在线十欧美十亚洲十日本专区| 欧美午夜高清在线| 国产成人一区二区三区免费视频网站| 色婷婷久久久亚洲欧美| 日本精品一区二区三区蜜桃| 婷婷丁香在线五月| 成人特级黄色片久久久久久久 | 在线观看免费日韩欧美大片| 午夜日韩欧美国产| 久久精品熟女亚洲av麻豆精品| 国产色视频综合| 超碰成人久久| 亚洲,欧美精品.| 免费不卡黄色视频| 久久国产精品影院| 一个人免费在线观看的高清视频| 成人三级做爰电影| 成人av一区二区三区在线看| 国产成人精品无人区| 久久青草综合色| 搡老岳熟女国产| 一区在线观看完整版| 色婷婷久久久亚洲欧美| 男女床上黄色一级片免费看| 可以免费在线观看a视频的电影网站| 一级黄色大片毛片| 国产一区二区三区在线臀色熟女 | 久久久国产欧美日韩av| 91国产中文字幕| 99国产精品一区二区三区| 深夜精品福利| av又黄又爽大尺度在线免费看| 老汉色∧v一级毛片| 精品免费久久久久久久清纯 | 精品第一国产精品| 在线观看一区二区三区激情| 亚洲天堂av无毛| 手机成人av网站| 欧美日韩中文字幕国产精品一区二区三区 | 老熟女久久久| 人成视频在线观看免费观看| 精品少妇内射三级| 亚洲精品一二三| 最新在线观看一区二区三区| 妹子高潮喷水视频| cao死你这个sao货| 国产成人精品久久二区二区免费| 国产91精品成人一区二区三区 | 悠悠久久av| 久久久欧美国产精品| 亚洲欧洲日产国产| 欧美在线黄色| 亚洲精品国产一区二区精华液| 久久精品aⅴ一区二区三区四区| 欧美成人免费av一区二区三区 | 亚洲 欧美一区二区三区| 在线永久观看黄色视频| 热99re8久久精品国产| 久久久精品区二区三区| 一夜夜www| 中文字幕高清在线视频| 久久av网站| 国产亚洲欧美精品永久| 丝袜喷水一区| 在线观看免费午夜福利视频| 亚洲欧美激情在线| 亚洲欧美一区二区三区黑人| 亚洲精品久久午夜乱码| 他把我摸到了高潮在线观看 | 好男人电影高清在线观看| 一边摸一边抽搐一进一小说 | 亚洲成人手机| 亚洲久久久国产精品| 成人影院久久| avwww免费| 少妇的丰满在线观看| 女人高潮潮喷娇喘18禁视频| 美女主播在线视频| 老司机在亚洲福利影院| 丝袜美腿诱惑在线| 日日爽夜夜爽网站| 欧美黑人欧美精品刺激| 国产激情久久老熟女| 亚洲成人免费av在线播放| 男人操女人黄网站| 亚洲欧美日韩另类电影网站| 一夜夜www| 国产在视频线精品| 午夜福利在线免费观看网站| 黄色怎么调成土黄色| 国产精品免费一区二区三区在线 | 色精品久久人妻99蜜桃| 欧美国产精品va在线观看不卡| 日韩熟女老妇一区二区性免费视频| 欧美久久黑人一区二区| 人妻 亚洲 视频| 午夜激情久久久久久久| 天天影视国产精品| 亚洲伊人久久精品综合| 日韩免费av在线播放| 久久午夜亚洲精品久久| 激情视频va一区二区三区| a级毛片在线看网站| 久久久久网色| 国产成人精品无人区| 欧美性长视频在线观看| av超薄肉色丝袜交足视频| 国产精品1区2区在线观看. | 飞空精品影院首页| 男人操女人黄网站| 蜜桃国产av成人99| 欧美日韩视频精品一区| 亚洲精品在线美女| 超色免费av| 亚洲欧美激情在线| 大香蕉久久成人网| 国产一区二区三区视频了| 国产色视频综合| 亚洲精品中文字幕在线视频| 两性夫妻黄色片| 欧美日韩黄片免| 黄片大片在线免费观看| 一边摸一边做爽爽视频免费| 麻豆av在线久日| 亚洲五月色婷婷综合| 欧美精品一区二区大全| 久久久久网色| 国产精品 国内视频| 久久国产精品影院| 高清毛片免费观看视频网站 | 国产91精品成人一区二区三区 | 免费少妇av软件| 国产单亲对白刺激| 天天躁狠狠躁夜夜躁狠狠躁| 视频区图区小说| 久久精品国产a三级三级三级| 十分钟在线观看高清视频www| 女人被躁到高潮嗷嗷叫费观| 国产精品偷伦视频观看了| 成人特级黄色片久久久久久久 | 午夜久久久在线观看| 国产不卡一卡二| www.精华液| 热99久久久久精品小说推荐| 久久热在线av| 99re6热这里在线精品视频| 两个人看的免费小视频| 99re6热这里在线精品视频| 精品国内亚洲2022精品成人 | 动漫黄色视频在线观看| 男人操女人黄网站| 亚洲欧美日韩另类电影网站| 十八禁人妻一区二区| 热re99久久精品国产66热6| 成人黄色视频免费在线看| 成人av一区二区三区在线看| 免费在线观看黄色视频的| 乱人伦中国视频| 十分钟在线观看高清视频www| 日韩成人在线观看一区二区三区| 色婷婷av一区二区三区视频| 精品亚洲成国产av| av网站在线播放免费| h视频一区二区三区|