Gitiles
Code Review
Sign In
asterix-gerrit.ics.uci.edu
/
asterixdb
/
f09b6835b553cbe8c91e4adce0bea80cfc5a04dd
/
hyracks-storage-am-lsm-btree
5e9224e
Factored out common code for tree index search ops. Added LSM BTree search operator (other existing ops can be directly used).
by alexander.behm
· 13 years ago
1d0f9a6
Moved tree index test framework to hyracks-test-support. Removed JUnit dependency from access method poms. Cleaned up all access method dependencies.
by alexander.behm
· 13 years ago
43382db
Simplifying tree operators in preparation of LSM tree operators.
by alexander.behm
· 13 years ago
0364b85
Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open().
by alexander.behm
· 13 years ago
035a8ba
Removed atomic rename for LSM components. Using special value in metadata page of trees to guarantee consistency of written LSM components. When adding a new LSM component, it is forced to disk, and then the special value is force to disk.
by alexander.behm
· 13 years ago
854c466
- Fixed various bugs in the RTree concurrency control protocol which caused some searchers to miss some nodes due to concurrent splits.
by salsubaiee
· 13 years ago
0e18687
Implemented registration of LSM components via atomic renaming of a temp component. Modified LSMFileNameManager to use IOManager, such that new LSM components are written to IODevices in a round rob in fashion. Added tests using multiple IO devices.
by alexander.behm
· 13 years ago
4663e4a
Fixed a minor bug in LSMBTree merge.
by alexander.behm
· 13 years ago
44d7c07
Implemented new file naming scheme for LSM indexes based on timestamp intervals. Relying on the file names alone, an LSM index can always determine whether an LSM component is valid or not. Still TODO: Implement flushing/merging into a temp file, followed by an atomic rename upon success.
by alexander.behm
· 13 years ago
5606015
Fixed a race between mergers and searchers in LSM indexes. Completed multi-threading tests for LSM B-Tree.
by alexander.behm
· 13 years ago
e7aaf0d
- Added LSMRTree test framework.
by salsubaiee
· 13 years ago
4ee9f67
Fixed a BTree concurrency bug, where an unsafe read lead to releasing the wrong latch type. Adding LSMBTree multi-threading tests (still incomplete).
by alexander.behm
· 13 years ago
07769de
Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore.
by alexander.behm
· 13 years ago
5b706a5
Factored out thread-concurrency code of LSM-Trees into a common harness. Modified LSMBTree and LSMRTree to use the harness.
by alexander.behm
· 13 years ago
9e8e57e
Removing BTree reverse scan functionality because it is can cause latch deadlock, and adds more complexity to the BTRee. Changed search cursor, more changes to follow.
by alexander.behm
· 13 years ago
34f27e6
Added test for LSMBTree merge.
by alexander.behm
· 13 years ago
e0f4e1e
Fixed a concurrency bug in the LSMBTree that allowed more than one concurrent merge (needed to use isMerging CAS properly).
by alexander.behm
· 13 years ago
184f71f
Added test for LSMBTree tuple writers and references. Found and fixed a bug where antimatter tuples used more space than necessary.
by alexander.behm
· 13 years ago
d7e0ba2
Added proper synchronization for LSM-BTree bulk load.
by alexander.behm
· 13 years ago
c258677
Implemented LSM-BTree merge including correct behavior with concurrent accesses.
by alexander.behm
· 13 years ago
d1cffab
Renamed some packages.
by alexander.behm
· 13 years ago
9e7f433
Using consistent file naming for LSMBTree. More code cleanup.
by alexander.behm
· 13 years ago
64fa2da
Avoiding some object construction in LSM-BTree.
by alexander.behm
· 13 years ago
7b96aaa
Fixed LSM-BTree bulk load. More cleanup.
by alexander.behm
· 13 years ago
bc852d8
Fixed delete for LSM-BTree. All LSM-BTree tests pass.
by alexander.behm
· 13 years ago
f5bce6b
Implemented test suite for LSMBTree using ordered index testing framework. Found a bug in LSMBTree delete which still needs to be fixed.
by alexander.behm
· 13 years ago
58ecb02
Finished generic test framework for ordered indexes (currently for BTree and LSMBTree). Ported BTree tests to the new framework.
by alexander.behm
· 13 years ago
ddffd69
Preparatory refactoring of BTree tests for sharing with LSM-BTree.
by alexander.behm
· 13 years ago
1371816
Added ILSMFileNameManager to properly handle the lifecycle of LSM files. Added its implementation for LSM-BTrees with corresponding test. Implemented LSMTree open() using its file name manager.
by alexander.behm
· 13 years ago
0ea799b
Fixed package declarations and imports after renaming lsmtree to lsm.
by alexander.behm
· 13 years ago
02e9fbd
Renamed lsmtree packages to lsm.
by alexander.behm
· 13 years ago
20fb7be
Renaming lsmtree to lsm. First phase.
by alexander.behm
· 13 years ago
[Renamed from hyracks-storage-am-lsmtree-btree]
24dd85c
Fixed lsm-tree exceptions. Started to refactor BTree tests for sharing with LSM-BTree.
by alexander.behm
· 13 years ago
211cf70
Major cleanup of lsm-btree. Added first simple insert+search test.
by alexander.behm
· 13 years ago
d3f20be
More cleanup: Moved datagen and perftest related packages into more appropriate places.
by alexander.behm
· 13 years ago
f17eaaa
Cleaned in-memory buffercache and freepagemanager. Added tests for them.
by alexander.behm
· 13 years ago
3531aad
Cleaned up lsm-btree concurrency.
by alexander.behm
· 13 years ago
ab03f27
Removed PageAllocationException.
by alexander.behm
· 13 years ago
b6d5be1
Moving lsm test files into their appropriate projects.
by alexander.behm
· 13 years ago
14b46d0
Added in-memory buffercache with overflow. Created test projects for lsmtree-common and lsmtree-btree.
by alexander.behm
· 13 years ago
4eb439e
Reorganizing lsm-btree code into meaningful packages.
by alexander.behm
· 13 years ago
5a2c317
Reorganizing lsm tree packages and projects.
by alexander.behm
· 13 years ago