[Date Prev][Date Next]
Re: AVL -> T-trees
<quote who="Howard Chu">
> Taking a cue from our MySQL friends - MySQL uses T-trees for their
> structures. These are balanced trees, like AVL trees. But instead of just
> data item per tree node, they have N items per node. (Presumably N is a
> compile-time constant.) The advantage to using T-trees is that inserts and
> deletes have less impact on the overall tree, thus minimizing the need for
> I would expect that they perform about as well as AVL trees for lookups.
> Anyone interested in experimenting here and reporting on the relative
I wonder what PostgreSQL does, as it's much much faster than MySQL.
T +44 (0) 1224 279484
M +44 (0) 7930 323266
F +44 (0) 1224 824887
Open Source. Open Solutions(tm).
Suretec Systems is a limited company registered in Scotland. Registered
number: SC258005. Registered office: 13 Whiteley Well Place, Inverurie,
Aberdeenshire, AB51 4FP.