Spot on! Not sure where Dave is getting his information for this one, but logical files have been radix indexes probably since the 38 days.
Here is something from a data warehouseing redbook from 1998 - NOTE THE YEAR - 1998! Heh!
From the 'IBM System/38 Technical Developments' manual from the
General Systems Division in 1978(!!), the article entitled
'System/38 machine indexing support':
"In addition to being integrated into the machine, the System/38
index support has an advanced implementation approach utilizing a
binary radix tree structure with special considerations for paging."
A number of other references are in the article, but one sub-topic
is 'Binary radix tree'. It provides basic descriptions of how things
work at a conceptual level.
1978(!!) -- it's been referenced for some time by IBM in available
pubs. Who knows how meaningful the references are?
This mailing list archive is Copyright 1997-2019 by midrange.com and David Gibbs as a compilation work. Use of the archive is restricted to research of a business or technical nature. Any other uses are prohibited. Full details are available on our policy page. If you have questions about this, please contact