timescaledb icon indicating copy to clipboard operation
timescaledb copied to clipboard

SkipScan for compressed chunks

Open svenklemm opened this issue 3 years ago • 7 comments

The initial SkipScan implementation only works for uncompressed chunks but for compressed chunks a similar optimization could be implemented.

  • Coordinate with Partially mutable compressed chunks #853 to verify if nothing breaks
### Tasks
- [ ] Design Doc: https://timescale.slab.com/posts/skip-scan-enhancement-p4g1blzo
- [ ] Introduce CompressedSkipScan Node (https://github.com/timescale/timescaledb/pull/5637)
- [ ] Algorithm to reduce batch decompression to single tuple decompression in CompressedSkipScan

The simplified design memo: https://docs.google.com/document/d/1JFF8UGqpdBEhdnrsJ9ngKREmDzVft5SchzjOoao2NoA/edit#heading=h.zez1r9vckjjp

svenklemm avatar Mar 29 '21 17:03 svenklemm