深入理解雲端儲存和雲端運算-資料模型及實現方式

來源:互聯網
上載者:User

常見的資料模型有key/value和Schema Free(自由列表模式)兩種,

key/value,每條記錄由2個域組成,一個作為主鍵,一個儲存記錄的資料

Schema Free, 每條記錄有一個主鍵,若干條列組成,有點類似關係型資料庫

在實現這些模型的時候基本使用2種實現方式:雜湊加鏈表,或者B+樹的方式


雜湊加鏈表:通過將key進行雜湊來確定儲存位置,相同雜湊值的資料存放區成鏈表

B+樹:B+樹的特點

1.節點中關鍵字數量與位元組點數相同。  

2.所有葉子結點中包含全部的關鍵字資訊,和指向記錄的指標

3.葉子結點按照關鍵字自小而大順序連結

4.所有的非葉子結點可以看成是索引部分,結點中僅含其子樹中的最大關鍵字

5通常在B+樹上有兩個頭指標,一個指向根結點,一個指向關鍵字最小的葉子結點

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.