Clone Tools
  • last updated 13 mins ago
Constraints
Constraints: committers
 
Constraints: files
Constraints: dates
new branch for merging lsm and fullstack

git-svn-id: https://hyracks.googlecode.com/svn/branches/fullstack_lsm_staging@3014 123451ca-8445-de46-9d55-352943316053

  1. … 1806 more files in changeset.
All lsm indexes (BTree, RTree, and inverted index) are now using bloom filters whenever possible.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree_bloom_filter@2776 123451ca-8445-de46-9d55-352943316053

  1. … 61 more files in changeset.
Integrated bloom filters with LSM-BTree during flushes, merges, and bulkload. All tests pass except the merge test due to what it seems a bug in the cleanup after merges if there are no search threads accessing the disk components. Next is to use bloom filters during search and also with other lsm indexes.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree_bloom_filter@2706 123451ca-8445-de46-9d55-352943316053

  1. … 30 more files in changeset.
added proper IO Opcallback for when LSM indexes are deactivatd

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2701 123451ca-8445-de46-9d55-352943316053

  1. … 65 more files in changeset.
removed flush controller; ILSMIndex replaces the functionality

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2609 123451ca-8445-de46-9d55-352943316053

  1. … 70 more files in changeset.
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).

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2585 123451ca-8445-de46-9d55-352943316053

  1. … 14 more files in changeset.
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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2552 123451ca-8445-de46-9d55-352943316053

  1. … 49 more files in changeset.
Changed operation tracker interface and implementations.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2404 123451ca-8445-de46-9d55-352943316053

  1. … 72 more files in changeset.
added IInMemoryFreePageManager & IInMemoryBufferCache interfaces

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1949 123451ca-8445-de46-9d55-352943316053

  1. … 24 more files in changeset.
exposed interface for supplying LSM RTree with a linearizer

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1906 123451ca-8445-de46-9d55-352943316053

  1. … 23 more files in changeset.
Added component finalizer for lsm inverted index. Started to implement corresponding index file manager.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_inverted_index_updates_new@1832 123451ca-8445-de46-9d55-352943316053

  1. … 17 more files in changeset.
Reworked in-memory inverted index that buffers insertions. Still needs testing.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_inverted_index_updates_new@1804 123451ca-8445-de46-9d55-352943316053

  1. … 24 more files in changeset.
abstracted flush and merge operations into lsm io operation for scheduling

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1726 123451ca-8445-de46-9d55-352943316053

  1. … 30 more files in changeset.
implemented proper (and uniform) lifecycle management for all indexes

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1652 123451ca-8445-de46-9d55-352943316053

  1. … 61 more files in changeset.
refactored index interfaces to allow proper lifecycle management

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1628 123451ca-8445-de46-9d55-352943316053

  1. … 97 more files in changeset.
Added flush controller and operation tracker interfaces for LSM indexes Replaced sequential scheduler with immediate scheduler

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1602 123451ca-8445-de46-9d55-352943316053

  1. … 64 more files in changeset.
Reintegrated hyracks_rtree_bulkload.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1585 123451ca-8445-de46-9d55-352943316053

  1. … 128 more files in changeset.
refactored opcallback interfaces and touchpoints

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1571 123451ca-8445-de46-9d55-352943316053

  1. … 49 more files in changeset.
added merge policy and minor fixes to flush policy

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1568 123451ca-8445-de46-9d55-352943316053

  1. … 37 more files in changeset.
exposed flush policy interfaces properly to layers above

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1567 123451ca-8445-de46-9d55-352943316053

  1. … 14 more files in changeset.
added LSM flush policy interface and dummy/naive impl for hyracks testing

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1565 123451ca-8445-de46-9d55-352943316053

  1. … 8 more files in changeset.
Removed dependencies on hyracks-control-nc.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1417 123451ca-8445-de46-9d55-352943316053

  1. … 16 more files in changeset.
Implemented BTree upsert. Using callback interface for logging.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1304 123451ca-8445-de46-9d55-352943316053

  1. … 44 more files in changeset.
Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open().

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1177 123451ca-8445-de46-9d55-352943316053

  1. … 33 more files in changeset.
- Fixed various bugs in the RTree concurrency control protocol which caused some searchers to miss some nodes due to concurrent splits. - Fixed a bug in the unordered slot manager, and also reduced number of copy operations in the process of splitting a node. - Fixed a bug in the LSMRTree search cursor that causes deadlocks due to incorrect BTree cursors resets. - Fixed a minor bug in the LSMRTree merge. - Applied the new file naming scheme for LSMRTree based on timestamp intervals. - Added RTree and LSMRTree multi-threading test framework. - Some code refactoring in the RTree frames. - Code cleaning.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1171 123451ca-8445-de46-9d55-352943316053

  1. … 34 more files in changeset.
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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1151 123451ca-8445-de46-9d55-352943316053

  1. … 37 more files in changeset.
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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1143 123451ca-8445-de46-9d55-352943316053

  1. … 12 more files in changeset.
- Added LSMRTree test framework. - Fixed a bug in the UnorderedSlotManager that caused the delete operation to fail when number of fields in the search key does not match number of fields in the tree. - Code cleaning.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1133 123451ca-8445-de46-9d55-352943316053

    • -0
    • +73
    ./LSMRTreeUtils.java
  1. … 31 more files in changeset.