Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / b33942db48318f47e03d924ed47e953f3d88f167 / hyracks-storage-am-lsm-btree / src / main
  1. 367564e Allowing LSM file managers to be initialized with a starting IO device index. Using that mechanism, the first disk component of the i-th partition of an Asterix LSM index is written on the i-th IO device (further components are assigned to IO devices in a round robin fashion). by alexander.behm · 12 years ago
  2. 20a817c * The cleanup of the merged components in the LSM indexes is now the responsibility of either: the last existing search thread (in case the merge process is over and there are still search threads accessing the merged components), or the merge thread itself (in case the merge process is over and there are no search threads accessing the merged components). * Allowed concurrent merges to occur at the same time instead of the old design which only allowed one merge process at a time per LSM index. by salsubaiee · 12 years ago
  3. 03b7f53 Refactored the LSM-indexes to use common abstract class. Added new ILSMComponent interface to represents the LSMComponents instead of passing Objects all around the place. Removed the component finalizers classes and cleaned the file manager API. Fixed couple of bugs. Cleaned the code and changed the names of many methods. by salsubaiee · 12 years ago
  4. d59755e Minor amendment to my multicomparator changes. by alexander.behm · 12 years ago
  5. 2833a11 fixed null pointer exception during undo for rollback by kisskys · 12 years ago
  6. bc3cf1c changes to handle null pointer exception when creating OPTracker by kisskys · 12 years ago
  7. ded4ffe Fixed issue in LSM indexes where OS file handles would not be closed properly if destroy() was called after deactivate(). This issue caused 'too many open files' during the Asterix runtime tests on a 32-bit Ubuntu. by alexander.behm · 12 years ago
  8. 13fc5e4 Fixed a space calculation bug in the the btree interior frame split. Formatted the code. by salsubaiee · 12 years ago
  9. 3dc682dc Another round of interface changes for the operation tracker. by alexander.behm · 12 years ago
  10. f4827cf Changed operation tracker interface and implementations. by alexander.behm · 12 years ago
  11. 390ef9c Changed the btree page split to use tuples sizes in order to determine which tuples are going to move to the new page and added a test case. by salsubaiee · 12 years ago
  12. a8d9a98 removed unnecessary retrying of inserts code from LSMHarness and ILSMIndexes; by zheilbron · 12 years ago
  13. 07e6bee made naming of ILSMIndexAccessor implementations consistent; by zheilbron · 12 years ago
  14. 949579a added IInMemoryFreePageManager & IInMemoryBufferCache interfaces by zheilbron · 12 years ago
  15. ca7f68d Removed unused package edu.uci.ics.hyracks.storage.am.common.lifecycle; by zheilbron · 12 years ago
  16. 09ff0db renamed IIndexOpContext and its methods for clarity by zheilbron · 12 years ago
  17. 5063fee added cancel() operation callback method to ISearchOperationCallback to allow for releasal of locks when the reconciled tuple is not found after unlatch and retraverse dance by zheilbron · 12 years ago
  18. a2789c4 fixed bug in index lifecycle: create() clears the in-memory state of an index instance as it should by zheilbron · 12 years ago
  19. 654d979 More cleaning. Got rid of an unecessary interface. by alexander.behm · 12 years ago
  20. b0ceb85 modified provider and factory interfaces to allow access to hyracks task context by zheilbron · 12 years ago
  21. 0acc2d6 Switched inverted-index operators to lsm-inverted-index. Minor cleaning for better code sharing. by alexander.behm · 12 years ago
  22. bb906dc Merged hyracks_lsm_tree r1860:1879. by alexander.behm · 12 years ago
  23. 444f112 revamped index lifecycle management interfaces to allow for more flexibility (needed in asterix for metadata) by zheilbron · 12 years ago
  24. 53f8bc8 Added tests for gram-based indexes, and hashed tokens. by alexander.behm · 12 years ago
  25. 4d21c2c Implemented lsm-inverted-index merge. Added test. by alexander.behm · 12 years ago
  26. 17bbe81 Implemented lsm inverted index range search cursor that is used in merges. by alexander.behm · 12 years ago
  27. ff8edcf Added component finalizer for lsm inverted index. Started to implement corresponding index file manager. by alexander.behm · 12 years ago
  28. 9f4b5f8 Reworked in-memory inverted index that buffers insertions. Still needs testing. by alexander.behm · 12 years ago
  29. b5f8322 added LRU strategy to index lifecycle manager by zheilbron · 12 years ago
  30. e5dfed0 Fixed test failure caused by my last commit. by alexander.behm · 12 years ago
  31. caa4c61 Added flag for checking whether input to BTree bulk load is sorted or not. Still need to add better tests. by alexander.behm · 12 years ago
  32. 5bd708b fixed minor bugs in lsm btree search cursor (related to opcallback) and added opcallback tests for BTree and LSM BTree by zheilbron · 12 years ago
  33. 3b89343 added validate() method for IIndexes. Currently only supported for BTree/LSM-BTree by zheilbron · 12 years ago
  34. 330cfa9 fixed LSM search cursor to properly release mem component latches during search opcallback sequence by zheilbron · 12 years ago
  35. 43cc425 added IIndex (index lifecycle) documentation and improved clarity of lifecycle related exception messages by zheilbron · 12 years ago
  36. 2392095 LSM indexes now flush upon deactivation (closing), fixing issue 65 by zheilbron · 12 years ago
  37. 4211425 fixed bug in lsm search cursors: reset properly resets the cursors by zheilbron · 13 years ago
  38. d75365d split flush and merge into two-part calls to allow for IO scheduling by zheilbron · 13 years ago
  39. 9d10e27 change lsm btree merge cleanup to use proper lifecycle calls for destroying an index by zheilbron · 13 years ago
  40. 43126e2 renamed ILSMIOSchedulerProvider to ILSMIOOperationSchedulerProvider to be consistent by zheilbron · 13 years ago
  41. 258a885 abstracted flush and merge operations into lsm io operation for scheduling by zheilbron · 13 years ago
  42. f64599d exposed interface for index lifecycle management and added naive first implementation by zheilbron · 13 years ago
  43. 594a3c4 more dataflow helper changes and cleanup to ease the introduction of index lifecycle management by zheilbron · 13 years ago
  44. c8fbea0 changed iinIIndex.open and IIndex.close to activate and deactive, respectively by zheilbron · 13 years ago
  45. 7bbb2c1 fixing previous commit by zheilbron · 13 years ago
  46. 98657e0 changed in-memory buffer cache to have calls that explicitly allocate & deallocate (allow gc) by zheilbron · 13 years ago
  47. 9a05b79 fixed bug in lsmbtree insert by zheilbron · 13 years ago
  48. 7d88c67 instrumented btree and lsmbtree with search opcallback calls by zheilbron · 13 years ago
  49. 71c8a31 changed lsmbtree (true) insert to properly deal with antimatter tuples by zheilbron · 13 years ago
  50. 196c2c4 added lifecycle tests for rtrees, btrees, lsmbtrees, and lsmrtrees... resolving issue 9 by zheilbron · 13 years ago
  51. bc7fe77 changed lsmbtree insert semantics to be true insert rather than upsert by zheilbron · 13 years ago
  52. a165d0a implemented proper (and uniform) lifecycle management for all indexes by zheilbron · 13 years ago
  53. 6087964 refactored index interfaces to allow proper lifecycle management by zheilbron · 13 years ago
  54. 621f01e Changed all indexes to use the new bulkload interface by zheilbron · 13 years ago
  55. 05f0aa0 Added flush controller and operation tracker interfaces for LSM indexes by zheilbron · 13 years ago
  56. 68dc82e Reintegrated hyracks_rtree_bulkload. by alexander.behm · 13 years ago
  57. 3e5d0c73 instrumented rtree with modification callbacks and provided plumbing for opcallbacks to indexes by zheilbron · 13 years ago
  58. 0723998 instrumented btree and insertupdatedelete operator with modification opcallback calls by zheilbron · 13 years ago
  59. f081de2 refactored opcallback interfaces and touchpoints by zheilbron · 13 years ago
  60. 81eb48f added merge policy and minor fixes to flush policy by zheilbron · 13 years ago
  61. 753f630 exposed flush policy interfaces properly to layers above by zheilbron · 13 years ago
  62. 9c6583f added LSM flush policy interface and dummy/naive impl for hyracks testing by zheilbron · 13 years ago
  63. 165465d merged hyracks_asterix_stabilization r1453:1468 by zheilbron · 13 years ago
  64. 3dd54f5 Removed dependencies on hyracks-control-nc. by alexander.behm · 13 years ago
  65. acce7c3 reverted to r1326 by zheilbron · 13 years ago
  66. ea80af0 Changed the resourceId(which was fileId) value into a persistent value. by kisskys · 13 years ago
  67. 416fcd3 Made semantics of LSMBTree.create() consistent with BTree.create(); create resets the index as if it were new by zheilbron · 13 years ago
  68. 5287de0 Using btree upsert in lsmbtree by zheilbron · 13 years ago
  69. 890182a Implemented BTree upsert. Using callback interface for logging. by alexander.behm · 13 years ago
  70. b84584b Fixed superfluous file creation in LSM B-Tree and LSM R-Tree integration tests. by alexander.behm · 13 years ago
  71. 5a23956 - Merged interface changes from hyracks_inverted_index_updates by zheilbron · 13 years ago
  72. da35161 Deleting LSMBTree search op, since it's identical to the BTree op. by alexander.behm · 13 years ago
  73. e9de7b8 Cleaned up BTree integration tests. Added LSM-BTree integration tests. by alexander.behm · 13 years ago
  74. 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
  75. 43382db Simplifying tree operators in preparation of LSM tree operators. by alexander.behm · 13 years ago
  76. 0364b85 Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open(). by alexander.behm · 13 years ago
  77. 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
  78. 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
  79. 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
  80. 4663e4a Fixed a minor bug in LSMBTree merge. by alexander.behm · 13 years ago
  81. 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
  82. 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
  83. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  84. 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
  85. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  86. 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
  87. 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
  88. 34f27e6 Added test for LSMBTree merge. by alexander.behm · 13 years ago
  89. 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
  90. 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
  91. d7e0ba2 Added proper synchronization for LSM-BTree bulk load. by alexander.behm · 13 years ago
  92. c258677 Implemented LSM-BTree merge including correct behavior with concurrent accesses. by alexander.behm · 13 years ago
  93. d1cffab Renamed some packages. by alexander.behm · 13 years ago
  94. 9e7f433 Using consistent file naming for LSMBTree. More code cleanup. by alexander.behm · 13 years ago
  95. 64fa2da Avoiding some object construction in LSM-BTree. by alexander.behm · 13 years ago
  96. 7b96aaa Fixed LSM-BTree bulk load. More cleanup. by alexander.behm · 13 years ago
  97. bc852d8 Fixed delete for LSM-BTree. All LSM-BTree tests pass. by alexander.behm · 13 years ago
  98. 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
  99. 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
  100. ddffd69 Preparatory refactoring of BTree tests for sharing with LSM-BTree. by alexander.behm · 13 years ago