tree 0088f6d1af231c521c7eab7d51aca16b8f342768
parent 8bbf08131bd679baab5aea11cd860c420bbc9216
author luochen01 <cluo8@uci.edu> 1538084166 -0700
committer Luo Chen <cluo8@uci.edu> 1538090217 -0700

[ASTERIXDB-2453] Add Improved Constant Merge Policy

- user model changes: no
- storage format changes: no
- interface changes: no

Details:
- The current constant merge policy is unsuable because of its high
merge cost, i.e., O(N*N) where N is the number of flushes. This patch
replaces the previous constant merge policy with a more efficient policy
that still enforces a maximum number of components but greatly lowers
the merge cost.
- Extend AbstractLSMIndex with a method to return the total number of
flushes, based on the file name sequencer. This is required by the new
policy.

Change-Id: Ie5f83a4d5fdd3f036b823c906df1760f5110ae0a
Reviewed-on: https://asterix-gerrit.ics.uci.edu/2971
Sonar-Qube: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Tested-by: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Reviewed-by: Murtadha Hubail <mhubail@apache.org>
Contrib: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Integration-Tests: Jenkins <jenkins@fulliautomatix.ics.uci.edu>