B * TREE index How high? - Recommend a classic article in Jonathan Lewis
Author: eygle
Source: http://blog.eygle.com
Date: February 25, 2005
«Thank I am - a paragraph written on ITPUB | blog Home
Article link:
http://www.dbazine.com/jlewis22.shtml
Some people say that the B * Tree index can have a maximum of 24 floors, and Lewis tries to prove this limit. The article details the author's ideas and attempts.
Lewis also said that this problem may not have more application meaning, but this thinking process is worth learning. Solve a problem, ideas is the most important.
In the process of proven such a problem, the basic knowledge required is abnormal. So you can fully understand such an article, we will gain something.
My own way to learn Oracle is also from the point. You can see how the point can extend from How High Can You Go?
Finally, the author gives a simple solution, and it is absolutely.