|
|
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)? |
|
There is no answer at this time. |
|
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. |
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 Home - Answers FAQ - Terms of Service - Privacy Policy |