search

ilovesoup / hyracks

Automatically exported from code.google.com/p/hyracks
Apache License 2.0
0 stars 0 forks source link

TreeTupleSorter unsafe for all frame types #79

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
In hyracks_lsm_tree branch:

TreeTupleSorter uses pointers to sort tuples. Pointers are a combination of 
(pageID, tupleOffset). This makes the assumption that a tuple is contiguous, 
but this may not always be the case (e.g. when tuples are compressed in 
BTreeFieldPrefixNSMLeafFrame).

I think this does not show up in tests cases for two reasons:
1) Right now only the RTree uses the TreeTupleSorter
2) The "buddy" B-Tree for the LSMRTreeWithAntiMatterTuples does not use 
compressed leaf frames

Original issue reported on code.google.com by zheilb...@gmail.com on 28 Jun 2012 at 12:00

GoogleCodeExporter commented 9 years ago 
Won't fix now since the BTreeFieldPrefixNSMLeafFrame is not going to be used by 
ASTERIX because of its split algorithm which does not always guarantee to have 
correct split with large record sizes.

Original comment by salsuba...@gmail.com on 11 Nov 2012 at 10:35