SQLite Forum

Understanding memory allocation behavior of SQLite
Login
Actually, that would be the 1960's or 1970's, when VSAM KSDS arrived.  Prior to that ISAM used fixed index (internal) nodes.  

VSAM KSDS later became known as "a B-Tree" (Of B- B+ B* B*+ varieties).