(FYI) MGIndexs的威力

MGIndexs的威力

bitmap 索引是一種索引形式，它以行的形式存儲一系列位的值。例如，如果您有一百萬條記錄，並且正在名稱列中搜索’bob’，那麼名稱列的b +樹可能類似於下面的圖片，並且當您在葉節點中找到’bob’時，您將得到一個BitArray，表示在該列中按照記錄號索引的’bob’的存在。所以如果BitArray的第3位是1，那麼’bob’在第3行等等。很容易看出這是非常緊湊和高效的存儲和檢索機制。

*上面的圖片顯示了b +樹/位圖索引結構，而不是使用字典的MGIndex，但原理相同。

下面的例子顯示了實際的功能，您想要查詢以下的“Name =’bob’和Code = between（1,3）”，查詢處理器將採用過濾器，解析該過濾器的值並生成執行計劃如下：
從上圖可以看出，執行計劃是一系列BitArrays，您需要做的就是根據分析的過濾器和{AND，OR，NOT} BitArrays一起跟踪位算術邏輯。這些操作通常在亞毫秒範圍內，即使對於數百萬或數據庫中的行也是如此。結果是一個位置索引行查找到您從磁盤讀取的行內容，並發送給調用者，其中1表示讀取行，0表示跳過行內容（即100001 … – >讀取記錄號：1， 6，…）