Gitiles
Code Review
Sign In
asterix-gerrit.ics.uci.edu
/
asterixdb
/
ee27ab9ddf2ca0214b501743c8febbc23a1d8b0e
/
hyracks-storage-am-lsm-common
f081de2
refactored opcallback interfaces and touchpoints
by zheilbron
· 12 years ago
748063e
separated IO scheduling from flush and merge policies
by zheilbron
· 12 years ago
81eb48f
added merge policy and minor fixes to flush policy
by zheilbron
· 12 years ago
209094e
forgot files in last commit :(
by zheilbron
· 12 years ago
9c6583f
added LSM flush policy interface and dummy/naive impl for hyracks testing
by zheilbron
· 12 years ago
e077b6c
Removed extra/misplaced lsm directory creation call
by zheilbron
· 13 years ago
3dd54f5
Removed dependencies on hyracks-control-nc.
by alexander.behm
· 13 years ago
e74da94
merged r1274:1322 from hyracks_dev_next
by zheilbron
· 13 years ago
acce7c3
reverted to r1326
by zheilbron
· 13 years ago
416fcd3
Made semantics of LSMBTree.create() consistent with BTree.create(); create resets the index as if it were new
by zheilbron
· 13 years ago
5287de0
Using btree upsert in lsmbtree
by zheilbron
· 13 years ago
890182a
Implemented BTree upsert. Using callback interface for logging.
by alexander.behm
· 13 years ago
2f216e3
Finished readthrough and cosmetic cleanup of lsm-common package:
by zheilbron
· 13 years ago
5a23956
- Merged interface changes from hyracks_inverted_index_updates
by zheilbron
· 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
0364b85
Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open().
by alexander.behm
· 13 years ago
e598a47
Added a missing getter method to the RTree.
by salsubaiee
· 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
b3892c8
Fixed bug in checking expected results of disk-order scan in BTree tests (they still pass).
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
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
7222c93
Minor comment changes.
by salsubaiee
· 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
ed88dc5
Fixed the order of closing and deleting a tree during the cleanup of a merge.
by salsubaiee
· 13 years ago
7b5eb1b
Added copyright notice.
by salsubaiee
· 13 years ago
9643b9e
Removed warnings.
by salsubaiee
· 13 years ago
05316c1
- Fixed merging bug.
by salsubaiee
· 13 years ago
61defab
- Added LSM-RTree merge operation with correct concurrency managment.
by salsubaiee
· 13 years ago
bc852d8
Fixed delete for LSM-BTree. All LSM-BTree tests pass.
by alexander.behm
· 13 years ago
59345d4
Added more test cases and did more cleaning.
by salsubaiee
· 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-common]
77cf7e3
LSM-RTree cleanup
by salsubaiee
· 13 years ago
fc84dc4
- Added search operation to the LSM-RTree
by salsubaiee
· 13 years ago
f17eaaa
Cleaned in-memory buffercache and freepagemanager. Added tests for them.
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
38e1385
Allowed the LSM-RTree to use on in-memory buffer cache for both the r-tree and b-tree
by salsubaiee
· 13 years ago
bccebb5
* Created new projects for the LSM-Rtree.
by salsubaiee
· 13 years ago