IndexPaperRead

Improved Query Performance with Variant Indexes 论文串讲
展开查看详情

1.Improved Query Performance with Variant Indexes liyuanjian@baidu.com

2.试用场景 周期性更新 更新时不可查 大规模数仓 现有的好办法: 特化索引 物化试图

3.Value-List Indexs B/B+ Tree RID—Row IDentifier compression by each fragment size: 4 times of table rows

4.BitMap Index Alternate of RID List Index Space efficient and CPU efficient mapping func + BitSet dense or sparse

5.BitMap Index

6.Other index Projection Index Bit-Slices Index! 图解

7.Compare

8.https://www.cs.duke.edu/courses/spring03/cps216/papers/oneil-quass-1997.pdf