最近看到一篇很好資料,里面三言兩語配上幾個圖就把列式存儲(Column-based Storage)講明白了,牛??!最喜歡的就是這種淺顯易懂就把背景知識講得明明白白,而不是長篇大論的講概念。
創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供集寧網站建設、集寧做網站、集寧網站設計、集寧網站制作等企業(yè)網站建設、網頁設計與制作、集寧企業(yè)網站模板建站服務,十余年集寧做網站經驗,不只是建網站,更提供有價值的思路和整體網絡服務。
列式存儲(Columnar or column-based)是相對于傳統(tǒng)關系型數(shù)據庫的行式存儲(Row-basedstorage)來說的。簡單來說兩者的區(qū)別就是如何組織表(翻譯不好,直接抄原文了):
Row-based storage stores atable in a sequence of rows.
Column-based storage storesa table in a sequence of columns.
下面來看一個例子:
關鍵步驟如下:
1. 去字典表里找到字符串對應數(shù)字(只進行一次字符串比較)。
2. 用數(shù)字去列表里匹配,匹配上的位置設為1。
3. 把不同列的匹配結果進行位運算得到符合所有條件的記錄下標。
4. 使用這個下標組裝出最終的結果集。