1492
61%
main: 61%

Ran 01 May 2018 03:34AM CUT

Jobs 1

Files 25

Run time 5s

Badge

Embed ▾

pending completion

Build # 1492

Build Type

push

travis-ci

Committed by

manishrjain

Commit Message

Discard key versions during compaction

- In response to #464 .
- If a key version has deletion marker or is expired, we can safely drop
    all the older versions of that key.
- If there's no overlap from lower levels, we can even drop the first such version.
- To avoid an edge case bug, we need to ensure that all versions of the
    same key are contained by the same SSTable. This is reflected by not
    closing a table as long as more versions are found. And by picking key
    ranges to include all versions of the keys. Both these measures ensure
    that all versions at the same level get compacted together.
- To avoid another edge case bug, we need to ensure that we don't drop
    versions above the current `readTs`. Note that managed DB would
    therefore not result in any version being discarded. Handling that is an
    open problem.

Badger Info:
- Print out the key ranges for each SSTable via `badger info`.
- Open an available port when running `badger` tool, so one can view the
    `/debug/request` and `/debug/events` links to understand what's going on
    behind the scenes.

Run Details

4240 of 5179 relevant lines covered (81.87%)

73931.86 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1492.1	01 May 2018 03:34AM CUT	0	81.87	Travis Job 1492.1

dgraph-io / badger / 1492
61%
main: 61%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1492

dgraph-io / badger / 1492 61% main: 61%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1492

dgraph-io / badger / 1492
61%
main: 61%

README BADGES
x