2 ms·
Apple's HFS used a B*-tree starting in 1985.
by argiopetech 3y ago
Apple's HFS used a B*-tree starting in 1985.
- adrian_b 3y agoIBM had used B+ trees for implementing the VSAM "catalogs" (IBM lingo for directories a.k.a. folders) already about a decade earlier.