IndexPaperRead

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