tree eb5823ca02607ef000527c99675eed9e6882b2cd
parent 38f652a0dc144d0064f54c0505968eddc362e45b
author luochen <cluo8@uci.edu> 1586537015 -0700
committer Luo Chen <cluo8@uci.edu> 1586622592 +0000

[ASTERIXDB-2708] Introduce batch and stateful point cursors

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

Details:
- Add a stateful btree point search cursor that uses previous search history
and exponential search algorithm to optimize point search performance
- Add a batching LSM btree point search cursor to perform point searches for
a batch of keys. Search states are cleared after each batch.

Change-Id: I0b0ade723895bcd71463df7a9703fe78a238e6c7
Reviewed-on: https://asterix-gerrit.ics.uci.edu/c/asterixdb/+/5484
Contrib: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Integration-Tests: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Tested-by: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Reviewed-by: Luo Chen <cluo8@uci.edu>
Reviewed-by: Murtadha Hubail <mhubail@apache.org>