Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / f09b6835b553cbe8c91e4adce0bea80cfc5a04dd / hyracks-storage-am-lsm-rtree / src
  1. f09b683 Fixed a bug in the LSMRTree delete operation reported by Markus in issue 58. For each delete operation we need to make sure that we run a true in-memory RTree delete operation to avoid return duplicate keys in case of consequent inserts and deletes for the same tuple before flush occur. by salsubaiee · 13 years ago
  2. 96712d3 Fixed a bug in the LSMRTree search cursor related to the timing of opening the RTree cursors which can cause deadlocks. by salsubaiee · 13 years ago
  3. 0364b85 Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open(). by alexander.behm · 13 years ago
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  10. eaebc0d Committed, so Alex can put some changes to avoid conflicts. by salsubaiee · 13 years ago
  11. 44637c1 - Fixed a bug in the LSMRTree search cursor which caused returning corrputed tuples. by salsubaiee · 13 years ago
  12. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  13. 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
  14. 7b5eb1b Added copyright notice. by salsubaiee · 13 years ago
  15. b3f611f Bug fix. by salsubaiee · 13 years ago
  16. 05316c1 - Fixed merging bug. by salsubaiee · 13 years ago
  17. 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
  18. 61defab - Added LSM-RTree merge operation with correct concurrency managment. by salsubaiee · 13 years ago
  19. 59345d4 Added more test cases and did more cleaning. by salsubaiee · 13 years ago
  20. 59669d3 More of LSM-RTree clean up and bug fixes. by salsubaiee · 13 years ago
  21. 0ea799b Fixed package declarations and imports after renaming lsmtree to lsm. by alexander.behm · 13 years ago
  22. 02e9fbd Renamed lsmtree packages to lsm. by alexander.behm · 13 years ago
  23. 20fb7be Renaming lsmtree to lsm. First phase. by alexander.behm · 13 years ago