hyracks-storage-am-btree

Clone Tools
  • last updated 12 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. … 1792 more files in changeset.
Minor changes in the index's dataflow operators to pass bloom filter information.

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

  1. … 37 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.
Utilized bloom filters in LSM-BTree point search.

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

  1. … 7 more files in changeset.
Made sure bloom filters don't hold latches after insertion is over (pages are still pinned). Changed the bloom filter insertion to use a bulkload-like interface. Changed the bulkload interface for all indexes to accept number of elements hint. Various bug fixes.

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

  1. … 25 more files in changeset.
Added exception handling in the rtree bulkload, to release all latches in case the bulkload failed. The btree bulkload already does that.

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

  1. … 2 more files in changeset.
Minor amendment to my multicomparator changes.

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

  1. … 8 more files in changeset.
Finished implementing performance-optimized MultiComparators.

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

  1. … 5 more files in changeset.
Implemented in-memory component for length-partitioned inverted indexes.

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

  1. … 21 more files in changeset.
changes to handle null pointer exception when creating OPTracker

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

  1. … 2 more files in changeset.
Fixed a space calculation bug in the the btree interior frame split. Formatted the code.

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

  1. … 5 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.
Split IOperationCallbackProvider into ISearchOperationCallbackFactory and IModificationOperationCallbackFactory since we are going to have a variety of implementations for them in Asterix.

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

  1. … 42 more files in changeset.
Modified operation callback to include the after image in before().

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

  1. … 24 more files in changeset.
Changed the split in the rtree to be non-recursive by making sure the split can successfully insert the new tuple in either split pages assuming tuples are not bigger than half of the page size. Added test cases for the new rtree page split. Fixed a bug in the page header size calculations in btree and rtree.

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

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

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

  1. … 5 more files in changeset.
- Changed the tree index interfaces so split return a boolean to indicate if the new tuple has been successfully inserted in either left or right page. - Removed unused code from the rtree frames.

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

  1. … 5 more files in changeset.
merged hyracks_asterix_stabilization -r1913:1947 to hyracks_lsm_tree

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

  1. … 62 more files in changeset.
Removed unused package edu.uci.ics.hyracks.storage.am.common.lifecycle; Removed usesless IndexType class; Removed duplicate copy of IExperimentRunner; Removed getIOManager() call from ILSMIndexFileManager; IIndexOperationContext: startOperation() --rename--> setOperation(); Changed ILSMIOOperationScheduler.scheduleOperation() to throw HyracksDataException;

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

  1. … 25 more files in changeset.
replaced the IIndexArtifactMap interface with the ILocalResourceRepository interface

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

  1. … 46 more files in changeset.
renamed IIndexOpContext and its methods for clarity

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

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

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

  1. … 6 more files in changeset.
More cleaning. Got rid of an unecessary interface.

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

  1. … 5 more files in changeset.
More index operator cleanup for better code sharing with the lsm inverted index.

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

  1. … 16 more files in changeset.
Minor fixes.

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

  1. … 2 more files in changeset.
Switched inverted-index operators to lsm-inverted-index. Minor cleaning for better code sharing.

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

  1. … 41 more files in changeset.
Merged hyracks_lsm_tree r1860:1879.

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

  1. … 3 more files in changeset.
revamped index lifecycle management interfaces to allow for more flexibility (needed in asterix for metadata)

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

  1. … 19 more files in changeset.
Fixed a few multi-threading issues in the lsm-inverted-index. Still some more to go.

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

  1. … 17 more files in changeset.
fixed bug that young-seok found in LSM BTree insert that allowed duplicate key insertion

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