• <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ù)比較存儲模式研究
    亚洲成人久久性| 伦理电影免费视频| 色精品久久人妻99蜜桃| 亚洲国产精品999在线| 高潮久久久久久久久久久不卡| 桃红色精品国产亚洲av| 亚洲性夜色夜夜综合| 午夜福利免费观看在线| 午夜福利在线免费观看网站| 欧美一级毛片孕妇| 亚洲免费av在线视频| 久久伊人香网站| 国产精品秋霞免费鲁丝片| 精品久久久久久成人av| 精品国产乱子伦一区二区三区| 国产精品野战在线观看 | 中文字幕人妻丝袜制服| 交换朋友夫妻互换小说| 亚洲一码二码三码区别大吗| 久久精品91无色码中文字幕| 欧美乱妇无乱码| 麻豆国产av国片精品| 国产97色在线日韩免费| 久久伊人香网站| 免费av中文字幕在线| 99精品在免费线老司机午夜| 又黄又粗又硬又大视频| 麻豆成人av在线观看| 日韩精品青青久久久久久| 国产精品综合久久久久久久免费 | 亚洲专区字幕在线| 色老头精品视频在线观看| 一级黄色大片毛片| 天天躁夜夜躁狠狠躁躁| 天天影视国产精品| 国产成年人精品一区二区 | 午夜免费鲁丝| 欧美乱码精品一区二区三区| 一边摸一边抽搐一进一出视频| 热re99久久精品国产66热6| 亚洲美女黄片视频| 午夜福利,免费看| 黑丝袜美女国产一区| 男女之事视频高清在线观看| 国产黄色免费在线视频| 99热国产这里只有精品6| 欧美中文日本在线观看视频| www.熟女人妻精品国产| 久久国产亚洲av麻豆专区| 亚洲欧美精品综合一区二区三区| 999久久久国产精品视频| 99精品在免费线老司机午夜| 黄色怎么调成土黄色| 亚洲va日本ⅴa欧美va伊人久久| 一区二区三区激情视频| 国产成人系列免费观看| 亚洲av成人av| 亚洲国产精品一区二区三区在线| 69精品国产乱码久久久| 校园春色视频在线观看| 国产成人免费无遮挡视频| 精品福利观看| 亚洲av成人不卡在线观看播放网| 美女午夜性视频免费| 亚洲熟妇熟女久久| 久久精品国产亚洲av香蕉五月| 午夜视频精品福利| 免费看a级黄色片| 岛国视频午夜一区免费看| 午夜亚洲福利在线播放| 波多野结衣一区麻豆| 高清av免费在线| 久久国产亚洲av麻豆专区| 亚洲欧美日韩另类电影网站| 最好的美女福利视频网| 天堂动漫精品| 啪啪无遮挡十八禁网站| 精品无人区乱码1区二区| 成人影院久久| 老司机亚洲免费影院| 老熟妇仑乱视频hdxx| 亚洲精品久久成人aⅴ小说| 国产一区二区在线av高清观看| 国产av精品麻豆| 高潮久久久久久久久久久不卡| 久久精品亚洲精品国产色婷小说| 亚洲一区二区三区色噜噜 | 国产伦人伦偷精品视频| 久久久国产成人免费| 成人三级做爰电影| 久久国产亚洲av麻豆专区| 欧美成人午夜精品| 亚洲国产看品久久| 国产亚洲欧美在线一区二区| 一边摸一边抽搐一进一小说| 国产单亲对白刺激| 国产精品电影一区二区三区| 亚洲av五月六月丁香网| 少妇粗大呻吟视频| 日本 av在线| 天天添夜夜摸| 国产精品 国内视频| 午夜老司机福利片| 精品久久久久久久久久免费视频 | 一区二区日韩欧美中文字幕| 成在线人永久免费视频| 中文字幕人妻熟女乱码| av天堂久久9| 色婷婷久久久亚洲欧美| 999久久久精品免费观看国产| 午夜福利欧美成人| 亚洲av成人av| 久久精品91无色码中文字幕| 欧美丝袜亚洲另类 | 精品久久久久久久毛片微露脸| 亚洲一区二区三区欧美精品| 女人精品久久久久毛片| 免费在线观看日本一区| 女人爽到高潮嗷嗷叫在线视频| 日韩中文字幕欧美一区二区| 国产不卡一卡二| 亚洲人成77777在线视频| 欧美日韩视频精品一区| 男女高潮啪啪啪动态图| 亚洲国产精品合色在线| 99久久人妻综合| 亚洲精品美女久久久久99蜜臀| 久久久久久久久久久久大奶| 97超级碰碰碰精品色视频在线观看| 黄色怎么调成土黄色| 在线观看免费视频日本深夜| 精品国产一区二区三区四区第35| 极品教师在线免费播放| 在线观看免费午夜福利视频| 黄色a级毛片大全视频| 亚洲精品一卡2卡三卡4卡5卡| 波多野结衣av一区二区av| 欧美激情 高清一区二区三区| 性色av乱码一区二区三区2| 欧美日韩一级在线毛片| 级片在线观看| 免费日韩欧美在线观看| 波多野结衣高清无吗| 99在线人妻在线中文字幕| 国产色视频综合| 成人18禁在线播放| 一本大道久久a久久精品| 久久久久久人人人人人| 一二三四社区在线视频社区8| 18禁裸乳无遮挡免费网站照片 | 少妇被粗大的猛进出69影院| 国产成人精品久久二区二区91| 首页视频小说图片口味搜索| 丝袜美足系列| 亚洲专区中文字幕在线| 亚洲熟妇熟女久久| 久久香蕉激情| 免费观看精品视频网站| 不卡一级毛片| 日韩欧美三级三区| 18禁裸乳无遮挡免费网站照片 | 久久亚洲精品不卡| 日本a在线网址| 久久久久久亚洲精品国产蜜桃av| 热re99久久国产66热| 国产成人欧美| 亚洲精品一区av在线观看| 亚洲精品国产色婷婷电影| 视频区欧美日本亚洲| 黄频高清免费视频| 麻豆av在线久日| 精品一区二区三区四区五区乱码| 午夜91福利影院| 村上凉子中文字幕在线| а√天堂www在线а√下载| 国产精品久久电影中文字幕| 一区二区三区激情视频| 五月开心婷婷网| 操美女的视频在线观看| 久久久久国产精品人妻aⅴ院| 欧美午夜高清在线| 精品熟女少妇八av免费久了| 欧美乱码精品一区二区三区| 男女下面进入的视频免费午夜 | 亚洲专区国产一区二区| 欧美在线黄色| 亚洲国产毛片av蜜桃av| 99re在线观看精品视频| 亚洲精品一二三| 男女下面插进去视频免费观看| 视频区图区小说| 国产亚洲精品综合一区在线观看 | 神马国产精品三级电影在线观看 | 久久精品aⅴ一区二区三区四区| 亚洲中文av在线| 一级,二级,三级黄色视频| 成熟少妇高潮喷水视频| 亚洲午夜精品一区,二区,三区| 色在线成人网| 亚洲精品中文字幕一二三四区| 午夜成年电影在线免费观看| 国产99白浆流出| 国产黄a三级三级三级人| 国产极品粉嫩免费观看在线| 真人做人爱边吃奶动态| 波多野结衣av一区二区av| 亚洲精华国产精华精| 国产成人啪精品午夜网站| 久久精品91蜜桃| 久久久久久大精品| 午夜老司机福利片| 在线十欧美十亚洲十日本专区| 日韩欧美一区视频在线观看| 中亚洲国语对白在线视频| 精品一区二区三区四区五区乱码| 美国免费a级毛片| 天天躁狠狠躁夜夜躁狠狠躁| 俄罗斯特黄特色一大片| 精品日产1卡2卡| 色婷婷久久久亚洲欧美| 涩涩av久久男人的天堂| 国产av精品麻豆| 日韩一卡2卡3卡4卡2021年| 一区二区三区国产精品乱码| 日韩免费av在线播放| 长腿黑丝高跟| 99riav亚洲国产免费| 久久国产精品人妻蜜桃| 国产精品1区2区在线观看.| 久久亚洲精品不卡| 18美女黄网站色大片免费观看| 国产高清videossex| 中文亚洲av片在线观看爽| 88av欧美| 别揉我奶头~嗯~啊~动态视频| 一级毛片精品| 自线自在国产av| 国产精品自产拍在线观看55亚洲| 两人在一起打扑克的视频| 日韩免费高清中文字幕av| 免费少妇av软件| 久久天躁狠狠躁夜夜2o2o| 级片在线观看| 欧美日韩亚洲高清精品| 久久久水蜜桃国产精品网| www国产在线视频色| 99久久久亚洲精品蜜臀av| 啪啪无遮挡十八禁网站| 久久精品亚洲熟妇少妇任你| 99国产综合亚洲精品| 高清在线国产一区| 欧美亚洲日本最大视频资源| 午夜影院日韩av| 午夜久久久在线观看| 亚洲专区字幕在线| 亚洲片人在线观看| 欧美在线一区亚洲| svipshipincom国产片| 在线十欧美十亚洲十日本专区| 久久国产乱子伦精品免费另类| 日日干狠狠操夜夜爽| 国产av一区在线观看免费| 一二三四在线观看免费中文在| 亚洲精品一二三| 在线观看日韩欧美| 精品高清国产在线一区| 国产三级在线视频| 51午夜福利影视在线观看| 熟女少妇亚洲综合色aaa.| 夜夜看夜夜爽夜夜摸 | 在线看a的网站| 国产亚洲欧美精品永久| 一进一出抽搐gif免费好疼 | av中文乱码字幕在线| 制服诱惑二区| 一区二区三区激情视频| 日韩大码丰满熟妇| 侵犯人妻中文字幕一二三四区| 美女高潮到喷水免费观看| 在线播放国产精品三级| 一区福利在线观看| 一级片'在线观看视频| 韩国精品一区二区三区| 中文字幕人妻熟女乱码| 悠悠久久av| 亚洲五月天丁香| 韩国av一区二区三区四区| 欧美日本中文国产一区发布| 精品国产乱子伦一区二区三区| 久久亚洲精品不卡| 亚洲男人的天堂狠狠| 色在线成人网| 在线av久久热| 涩涩av久久男人的天堂| 97超级碰碰碰精品色视频在线观看| 成人av一区二区三区在线看| 99在线视频只有这里精品首页| 国产亚洲av高清不卡| 国产成人精品无人区| 国产亚洲精品一区二区www| 国产午夜精品久久久久久| 国产aⅴ精品一区二区三区波| 男女下面进入的视频免费午夜 | videosex国产| 可以在线观看毛片的网站| 国产一卡二卡三卡精品| 欧美大码av| 亚洲精品久久成人aⅴ小说| 狂野欧美激情性xxxx| 波多野结衣高清无吗| 中文字幕人妻熟女乱码| 三上悠亚av全集在线观看| 青草久久国产| 久久香蕉精品热| 伊人久久大香线蕉亚洲五| 久久精品成人免费网站| 久热爱精品视频在线9| 国产亚洲精品久久久久5区| 国产激情欧美一区二区| 十八禁网站免费在线| 国产精品永久免费网站| 午夜a级毛片| 很黄的视频免费| 亚洲一区二区三区色噜噜 | 热99国产精品久久久久久7| 90打野战视频偷拍视频| 久久 成人 亚洲| 美女高潮喷水抽搐中文字幕| 久久午夜综合久久蜜桃| 日韩精品免费视频一区二区三区| 欧美中文日本在线观看视频| 成人三级黄色视频| 日本vs欧美在线观看视频| 国产成人欧美| 久99久视频精品免费| 激情视频va一区二区三区| 国产成人精品久久二区二区91| 欧美 亚洲 国产 日韩一| 欧美日韩亚洲综合一区二区三区_| 黄色毛片三级朝国网站| 90打野战视频偷拍视频| 91在线观看av| 日本免费a在线| 精品高清国产在线一区| 大陆偷拍与自拍| 中文字幕av电影在线播放| 国产欧美日韩精品亚洲av| 我的亚洲天堂| 国产精品一区二区三区四区久久 | 黄片大片在线免费观看| 国产无遮挡羞羞视频在线观看| 一边摸一边抽搐一进一小说| 天堂俺去俺来也www色官网| 在线观看午夜福利视频| 精品国产亚洲在线| 久9热在线精品视频| 国产成人欧美| 视频区图区小说| 成人国产一区最新在线观看| 色婷婷av一区二区三区视频| 亚洲国产精品sss在线观看 | 亚洲精品一区av在线观看| 精品无人区乱码1区二区| 日韩欧美国产一区二区入口| 亚洲免费av在线视频| 午夜影院日韩av| 国产区一区二久久| 久久国产精品男人的天堂亚洲| 久久久国产成人精品二区 | 搡老乐熟女国产| 久热这里只有精品99| 成熟少妇高潮喷水视频| 午夜福利一区二区在线看| 色尼玛亚洲综合影院| 久热这里只有精品99| www.熟女人妻精品国产| 岛国视频午夜一区免费看| 黄片播放在线免费| 久久精品国产亚洲av香蕉五月| 精品久久久久久成人av| 91麻豆精品激情在线观看国产 | 色综合站精品国产| 黑人操中国人逼视频| 精品久久久久久久毛片微露脸| 欧美日韩国产mv在线观看视频| 久久久精品欧美日韩精品| 黑人操中国人逼视频| 午夜福利免费观看在线| 男男h啪啪无遮挡| 嫩草影院精品99| av电影中文网址| 国产伦人伦偷精品视频| 国产乱人伦免费视频| 久久精品91无色码中文字幕| 国产视频一区二区在线看| 十八禁人妻一区二区| 久久精品91蜜桃| 国产黄色免费在线视频| 黄网站色视频无遮挡免费观看| 日韩大码丰满熟妇| 欧美精品啪啪一区二区三区| 亚洲七黄色美女视频| 真人做人爱边吃奶动态| 91av网站免费观看| 亚洲国产精品合色在线| 这个男人来自地球电影免费观看| 欧美成人午夜精品| 两性夫妻黄色片| 老汉色∧v一级毛片| av福利片在线| 999精品在线视频| 欧美日韩福利视频一区二区| 亚洲伊人色综图| 久久精品国产99精品国产亚洲性色 | 桃色一区二区三区在线观看| 国产欧美日韩一区二区三区在线| 亚洲成a人片在线一区二区| 国产成人系列免费观看| 黄色丝袜av网址大全| 国产免费av片在线观看野外av| 精品午夜福利视频在线观看一区| 嫩草影视91久久| cao死你这个sao货| 高清在线国产一区| 国产欧美日韩一区二区三区在线| 交换朋友夫妻互换小说| 午夜日韩欧美国产| 在线免费观看的www视频| 欧美中文综合在线视频| 美女大奶头视频| 精品欧美一区二区三区在线| 国产不卡一卡二| 亚洲精品国产色婷婷电影| 99精品欧美一区二区三区四区| 欧美最黄视频在线播放免费 | 黑人欧美特级aaaaaa片| 亚洲熟妇熟女久久| 美国免费a级毛片| 亚洲aⅴ乱码一区二区在线播放 | av片东京热男人的天堂| 一区福利在线观看| 人人澡人人妻人| 美女高潮到喷水免费观看| av电影中文网址| 精品福利永久在线观看| 亚洲一区二区三区色噜噜 | 欧美亚洲日本最大视频资源| 99久久国产精品久久久| 女人高潮潮喷娇喘18禁视频| av网站在线播放免费| 国产一卡二卡三卡精品| 一级毛片高清免费大全| 最近最新中文字幕大全免费视频| 亚洲欧美激情在线| 精品熟女少妇八av免费久了| 亚洲精品一区av在线观看| 久久久国产成人免费| 91字幕亚洲| 国产97色在线日韩免费| 少妇被粗大的猛进出69影院| 日韩大尺度精品在线看网址 | av片东京热男人的天堂| 男女做爰动态图高潮gif福利片 | 亚洲自偷自拍图片 自拍| 母亲3免费完整高清在线观看| 亚洲熟女毛片儿| 18禁黄网站禁片午夜丰满| 国产成人系列免费观看| 久久热在线av| 日韩视频一区二区在线观看| 亚洲色图av天堂| 制服诱惑二区| av中文乱码字幕在线| 美女扒开内裤让男人捅视频| 国产欧美日韩精品亚洲av| 咕卡用的链子| 免费看十八禁软件| www.自偷自拍.com| 色综合欧美亚洲国产小说| 91麻豆精品激情在线观看国产 | 中文字幕另类日韩欧美亚洲嫩草| 手机成人av网站| 国产精品偷伦视频观看了| 亚洲全国av大片| 欧美黄色淫秽网站| 国产欧美日韩一区二区三| 黄色毛片三级朝国网站| 大型av网站在线播放| 老司机靠b影院| 热99re8久久精品国产| 亚洲国产毛片av蜜桃av| 欧美大码av| 国产一区二区在线av高清观看| 又黄又粗又硬又大视频| 久久天躁狠狠躁夜夜2o2o| 99久久久亚洲精品蜜臀av| 老司机午夜十八禁免费视频| 丁香欧美五月| 久久热在线av| 久久中文字幕人妻熟女| 亚洲精品一卡2卡三卡4卡5卡| a在线观看视频网站| 老司机靠b影院| 亚洲成国产人片在线观看| 久久天堂一区二区三区四区| 久久久久久久久中文| 国产成人精品无人区| 999精品在线视频| 久久久久久亚洲精品国产蜜桃av| 亚洲成人国产一区在线观看| 91九色精品人成在线观看| 久久天躁狠狠躁夜夜2o2o| 三上悠亚av全集在线观看| 人妻久久中文字幕网| 免费高清视频大片| 午夜日韩欧美国产| 一级片免费观看大全| 午夜精品国产一区二区电影| 人妻久久中文字幕网| 天堂√8在线中文| 国产精品乱码一区二三区的特点 | 一级毛片女人18水好多| 狠狠狠狠99中文字幕| 身体一侧抽搐| 婷婷丁香在线五月| 久久久水蜜桃国产精品网| 欧美国产精品va在线观看不卡| 嫁个100分男人电影在线观看| 精品人妻1区二区| www.熟女人妻精品国产| 免费高清在线观看日韩| 久久香蕉精品热| 女人精品久久久久毛片| 午夜福利,免费看| 久久精品亚洲精品国产色婷小说| 在线观看免费日韩欧美大片| 久久国产乱子伦精品免费另类| 精品第一国产精品| 免费女性裸体啪啪无遮挡网站| 动漫黄色视频在线观看| 老司机午夜福利在线观看视频| 亚洲成av片中文字幕在线观看| 亚洲自偷自拍图片 自拍| 两性夫妻黄色片| 在线观看一区二区三区激情| 我的亚洲天堂| 男女下面插进去视频免费观看| 久久久久久人人人人人| 法律面前人人平等表现在哪些方面| 国产午夜精品久久久久久| 亚洲av五月六月丁香网| 久久久精品国产亚洲av高清涩受| 精品国产美女av久久久久小说| 亚洲国产欧美网| 高清毛片免费观看视频网站 | 国产极品粉嫩免费观看在线| 婷婷六月久久综合丁香| 亚洲av成人一区二区三| 桃红色精品国产亚洲av| 亚洲国产精品999在线| 淫妇啪啪啪对白视频| 日日干狠狠操夜夜爽| ponron亚洲| 免费久久久久久久精品成人欧美视频| videosex国产| 中文亚洲av片在线观看爽| 国产成人欧美在线观看| 男女床上黄色一级片免费看| 又黄又爽又免费观看的视频| bbb黄色大片| 久久精品国产清高在天天线| 中文字幕精品免费在线观看视频| 又大又爽又粗| 欧美日韩亚洲高清精品| 性少妇av在线| 日韩欧美一区视频在线观看| 国产精品电影一区二区三区| 日韩人妻精品一区2区三区| 午夜免费成人在线视频| 久久久国产一区二区| 美女高潮喷水抽搐中文字幕| 美女福利国产在线| 日韩欧美国产一区二区入口| 免费搜索国产男女视频| 国产亚洲精品久久久久久毛片| 男人操女人黄网站| 天天躁夜夜躁狠狠躁躁| 国产区一区二久久| 午夜a级毛片| 我的亚洲天堂| 黑丝袜美女国产一区| 欧美国产精品va在线观看不卡| 18美女黄网站色大片免费观看| 身体一侧抽搐| 国产亚洲欧美98| 天天影视国产精品| 国产精品一区二区在线不卡| 国产精品九九99| 午夜福利影视在线免费观看| 99国产精品一区二区蜜桃av| 在线观看66精品国产| av福利片在线| 久久人人精品亚洲av| 婷婷丁香在线五月| 午夜福利一区二区在线看| 人妻丰满熟妇av一区二区三区| 日韩视频一区二区在线观看| 一边摸一边抽搐一进一出视频| 在线观看免费日韩欧美大片| 日本免费一区二区三区高清不卡 | 亚洲av熟女| 一级黄色大片毛片| tocl精华| 午夜免费成人在线视频| 亚洲avbb在线观看|