本發明專利技術公開了一種SaaS環境下基于多租戶數據庫的Skyline查詢方法，包括如下步驟：(1)建立一個面向SaaS環境下基于多租戶的數據庫；(2)在樞軸表上建立一個B+樹索引陣列；(3)根據所述的B+樹索引陣列建立各個候選鏈，在各個候選鏈上輪流依次遍歷候選結點；(4)當遍歷到Skyline對象輸出該結點，并在各個候選鏈上刪除該結點，若候選鏈未結束則返回步驟(3)。本發明專利技術的Skyline查詢方法在反應時間、可兼容性、效率方面均具有很大的提升。
【技術實現步驟摘要】
本專利技術涉及計算機技術的數據處理領域，具體來說是涉及一種Skyline查詢的優化處理方法，尤其是。
技術介紹
Skyline查詢是近年來數據庫領域在多維空間上查詢處理技術的研究熱點，Skyline在偏好查詢、多標準決策支持以及數據挖掘與可視化等方面應用廣泛。Skyline查詢是海量數據庫管理領域亟待解決的重大問題之一。Skyline查詢是指從給定的一個D維數據對象集合S中選擇一個子集，該子集中的任意一個數據對象都不能被S中的任意一個其他數據對象所支配。所謂支配關系是指在D維空間的數據集合S中，如果數據對象P至少在某一幅度上由于另一個數據對象q，而且數據對象P在其他維度上都不比數據對象q差(P優于或者等于q)，那么數據對象P能夠支配數據對象q。Skyline查詢的結果集為數據集中不被其他對象所支配的對象全體。近年來,它在在線服務、決策支持和實時監測等領域的良好應用前景，使其成為數據管理與數據挖掘領域的研究熱點。隨著互聯網相關技術的快速發展，比如:云計算、網格運算等。軟件即服務(SaaS)逐漸成為一種主流的軟件運營服務模式，廠商將應用軟件統一部署在自己的服務器上，客戶可以根據自己實際需求，通過互聯網向廠商定購所需的應用軟件服務，用戶不用再購買軟件，而改用向提供商租用基于Web的軟件，來管理企業經營活動，且無需對軟件進行維護，服務提供商會全權管理和維護軟件，軟件廠商在向客戶提供互聯網應用的同時，也提供軟件的離線操作和本地數據存儲，讓用戶隨時隨地都可以使用其定購的軟件和服務。多租戶數據庫系統(mult1-tenant database system)是SaaS的主要實現形式之一，也是當前工業界與學術界關注的焦點。租戶在SaaS服務提供商的數據中心配置其數據模式(schema)，并將其上傳。服務提供商負責數據的存儲于系統的運行，并以Web服務的方式支持租戶通過Internet向顧客提供服務。基于多租戶數據庫的客戶關系管理、企業資源計劃、供應商關系管理、商務智能在工業界的應用方興未艾，Skyline對象挖掘對城市導航、商務智能以及數據挖掘可視化等具有重要意義。鑒于Skyline的重要作用，研究人員已對包括傳統靜態數據庫數據集、數據流、C/S模式以及P2P模式等環境下的Skyline計算進行研究，但對于SaaS環境下基于多租戶數據庫的Skyline挖掘問題學術界仍缺乏研究。現有的Skyline查詢方法主要采用樞軸表進行存儲，在樞軸表模式下反復、大量而且不必要的自連接操作不可避免，所以現有的方法不僅費時費力，并且會產生大量的中間結果，效果不好。由此，針對現有Skyline查詢方法無法有效地在多租戶環境下進行高效查詢的特點，設計出一種高效的查詢方法:即在樞軸表模式的基礎上，建立B+樹索引，即為樞軸表上從屬于不同私有表的每個屬性建立B+索引，并結合SaaS環境的特點，運用一個基于索引結構的MDOS(Mult1-Tenant Database Oriented Skyline)算法，并在此基礎上米用高效的剪枝策略，逐步的減少候選鏈的規模，并反復的進行兄弟對象的支配測試和淘汰平凡對象，從而設計出高效率低成本的Skyline查詢方法,并能保證Skyline查詢處理的效率和查詢結果的準確性。
技術實現思路
本專利技術所要解決的技術問題是提供一種面向,這種方法能在反應時間、可兼容性、效率方面具有很大的優勢。為了解決以上技術問題，本專利技術提供了一種,包括如下步驟:(I)建立一個面向SaaS環境下基于多租戶的數據庫；(2)在樞軸表上建立一個B+樹索引陣列；(3)根據所述的B+樹索引陣列建立各個候選鏈，在各個候選鏈上輪流依次遍歷候選結點；(4)當遍歷到Skyline對象輸出該結點，并在各個候選鏈上刪除該結點,若候選鏈未結束則返回步驟(3)。優選地，本專利技術的，步驟(I)中數據庫以樞軸表形式存儲，所述的多租戶分別在所述樞軸表上對應一個私有表。進一步地，本專利技術的，步驟(2)將樞軸表上從屬于不同私有表的每個屬性都建立B+樹索引陣列。優選地，本專利技術的，步驟(3)所述遍歷候選結點是采用兄弟對象支配測試的方法，對候選對象進行驗證，以確定是否還存在支配該候選對象的對象，若沒有，則判定該候選對象為Skyline對象。進一步地，本專利技術的，步驟(4)中在各個候選鏈上刪除Skyline對象的結點同時淘汰平凡對象的結點。優選地，本專利技術的，步驟(3)包括兩個候選鏈，在第一候選鏈和第二候選鏈上輪流依次遍歷各結點。進一步地，本專利技術的，當在一個候選鏈上遍歷到Skyline對象，則輸出該結點，并在各個候選鏈上同時刪除該結點，判斷各個候選鏈是否為空，如果否，則將各候選鏈的指針指到鏈首，返回步驟(3)。優選地，本專利技術的，所述候選鏈的結點本身依關鍵字的大小自小而大順序鏈接。與現有的處理技術相比，本專利技術具有如下技術優點:1，本專利技術第一步，采用了共享表共享數據庫實例架構(shared tables and shareddatabase instances)。此種方案只存在一種公共共享數據庫模式,相應的只有一套共享表，租戶將他們的數據或者元祖統一存在公共數據庫的共享表當中，由于采用這種模式，數據庫中的元祖一起所屬的租戶ID相區分，使得這種數據庫架構有最好的擴展性，最能發掘和利用各種細分市場。2，本專利技術將候選對象組織起來，不是簡單的在全部鏈表Linki上進行掃描，而是在候選對象集CLinki上進行操作。而候選對象集的規模會隨著算法的執行逐漸減少，這樣算法將在一個小得多的數據集上執行。此項策略將起到很強的剪枝效果，較早的去除了不必要的Skyline對象與平凡對象，避免了大量的重復操作。3，本專利技術所提出的算法采用基于B+樹的索引結構，而B+樹的索引結構所特有的與傳統數據庫支持選擇、聯接等基本操作的方法保持一致。這使得這種查詢方法能夠很好的集成到傳統數據庫引擎中，從而具有很好的兼容性。4，本專利技術所提出的算法(MDOS)，在各個維上進行輪轉執行，在不同維上取值較優的結果都能公平的輸出，這樣就能避免了對某維的偏向性。5，本專利技術的處理方法經試驗檢測，在反應時間、數據規模、算法增量性質、手機維度影響等方面有著很大的改善。附圖說明下面結合附圖和具體實施方式對本專利技術作進一步詳細說明。圖1是本專利技術第一步構建的多租戶數據庫系統的物理結構圖；圖2是本專利技術的共享表數據庫實例架構圖；圖3是本專利技術方法一個實施例的總流程圖；圖4a是本專利技術一個實施例所用到的基于B+樹的數據結構圖；圖4b是本專利技術一個實施例輸出第一個skyline對象后的數據結構圖；圖4c是本專利技術一個實施例輸出第二個skyline對象后的數據結構圖；圖4d是本專利技術一個實施例輸出第三個skyline對象后的數據結構圖；圖5是本專利技術方法的兄弟對象支配測試過程流程圖；圖6是本專利技術方法的淘汰平凡對象過程流程圖；圖7是本專利技術反應時間實驗對比圖；圖8是本專利技術增量性質實驗對比圖；圖9是本專利技術數據規模可擴展性實驗對比圖；圖10是本專利技術數據維度可擴展性實驗對比圖。具體實施例方式為了使本專利技術的目的、技術方案及優點更加清楚明白，以下結合附圖和具體實施方式對專利技術方案進行進一步的詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本專利技術，并不用于限定本專利技術。如圖所示是本專利技術本文檔來自技高網...
【技術保護點】
一種SaaS環境下基于多租戶數據庫的Skyline查詢方法，其特征在于，包括如下步驟：(1)建立一個面向SaaS環境下基于多租戶的數據庫；(2)在樞軸表上建立一個B+樹索引陣列；(3)根據所述的B+樹索引陣列建立各個候選鏈，在各個候選鏈上輪流依次遍歷候選結點；(4)當遍歷到Skyline對象輸出該結點，并在各個候選鏈上刪除該結點，若候選鏈未結束則返回步驟(3)。
【技術特征摘要】
1.一種SaaS環境下基于多租戶數據庫的Skyline查詢方法，其特征在于，包括如下步驟: (1)建立一個面向SaaS環境下基于多租戶的數據庫； (2)在樞軸表上建立一個B+樹索引陣列； (3)根據所述的B+樹索引陣列建立各個候選鏈，在各個候選鏈上輪流依次遍歷候選結占.(4)當遍歷到Skyline對象輸出該結點，并在各個候選鏈上刪除該結點,若候選鏈未結束則返回步驟(3)。2.如權利要求1所述的SaaS環境下基于多租戶數據庫的Skyline查詢方法，其特征在于，步驟(I)中數據庫以樞軸表形式存儲，所述的多租戶分別在所述樞軸表上對應一個私有表。3.如權利要求2所述的SaaS環境下基于多租戶數據庫的Skyline查詢方法，其特征在于，步驟(2)將樞軸表上從屬于不同私有表的每個屬性都建立B+樹索引陣列。4.如權利要求1所述的SaaS環境下基于多租戶數據庫的Skyline查詢方法，其特征在于，步驟(3)所述遍歷候選結點是采用兄弟對象支...
【專利技術屬性】
技術研發人員：孫圣力，劉京，陳杭，
申請(專利權)人：北京大學軟件與微電子學院無錫產學研合作教育基地，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。