T-tree (and variants) are index types commonly associated with in-memory database management systems and rarely, if-ever, used with on-disk databases. There has been a lot of research in regard to more modern cache conscious/oblivious b-trees that perform equally or better than t-tree. What’s the use-case?
On Fri, May 24, 2019 at 5:38 AM Sascha Kuhl <yogidaba...@gmail.com> wrote: > Hi, > > I compared two data structures realistically by time, after estimating big > O. T-tree outperforms b-tree, which is commonly used, for a medium size > table. Lehmann and Carey showed the same, earlier. > > Can you improve indexing by this? > > Understandably > > Sascha Kuhl > -- Jonah H. Harris
