Google Answers Logo
View Question
 
Q: Computer Database/Alogorithm Question ( No Answer,   3 Comments )
Question  
Subject: Computer Database/Alogorithm Question
Category: Computers > Algorithms
Asked by: nat54321-ga
List Price: $10.00
Posted: 15 Sep 2004 14:34 PDT
Expires: 03 Oct 2004 17:30 PDT
Question ID: 401708
How does a B-tree work? How would you use a B-tree to implement a
secondary index(in a database)?
Answer  
There is no answer at this time.

Comments  
Subject: Re: Computer Database/Alogorithm Question
From: thomasc-ga on 02 Oct 2004 20:37 PDT
 
Here is 2 tutorials on basics of b-trees
http://cis.stvincent.edu/carlsond/swdesign/btree/btree.html
http://www.bluerwhite.org/btree/

As for it's use in a database, a b-tree is often used to store an
index on disc when you have enough entries that they cannot be loaded
at once into the memory of the machine, i.e into RAM. By using this
structure, it's possible to increase significantly the speed of a
search on disk and then load required entries into memory. This
process is often automated when you are using a database system such
as MySQL or Oracle.
Subject: Re: Computer Database/Alogorithm Question
From: nat54321-ga on 03 Oct 2004 17:28 PDT
 
You haven't answer the quenstion How would you use a B-tree to implement a
secondary index(in a database)?

You should n't be paid the $10.  You should reserach the question and
post an answer that answers the question.
Subject: Re: Computer Database/Alogorithm Question
From: nat54321-ga on 03 Oct 2004 17:30 PDT
 
Ignore the previous comment. I thought it was an aswer to the quesitons.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy