dbTalk Databases Forums  

B+ tree: How to obtain key from value

comp.databases comp.databases


Discuss B+ tree: How to obtain key from value in the comp.databases forum.



Reply
 
Thread Tools Display Modes
  #1  
Old   
Dimitry
 
Posts: n/a

Default B+ tree: How to obtain key from value - 07-13-2007 , 04:58 AM






I am looking for solution (technique) that will allow me, while using
traditional B+ tree, to obtain key from value without creating
"reversed" table. Some overhead is acceptable but not "reversed"
table. Looping is also not an option.

Thank you


Reply With Quote
  #2  
Old   
cruppstahl@gmail.com
 
Posts: n/a

Default Re: B+ tree: How to obtain key from value - 07-16-2007 , 03:59 AM






Hi Dimitry,

What do you mean with "reversed" table?

Traditionally, you recursively descend into the tree and then search
the leaf node with binary search (or other search algorithms). No
tables are "created".

Regards
Chris


On Jul 13, 11:58 am, Dimitry <dmytro.bablin... (AT) gmail (DOT) com> wrote:
Quote:
I am looking for solution (technique) that will allow me, while using
traditional B+ tree, to obtain key from value without creating
"reversed" table. Some overhead is acceptable but not "reversed"
table. Looping is also not an option.

Thank you



Reply With Quote
Reply




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.