Future of EDS -- btree?
- Posted by Andy Serpa <ac at onehorseshy.com> Jan 23, 2004
- 477 views
Regarding this database talk, has anyone attempted to write a btree database implementation in pure Euphoria? One thing that prevents use of EDS for really big databases (even if simple in structure -- one giant table, for instance) is that it doesn't scale well after a point (especially when adding new records, plus all of the keys are kept in memory, which can be a problem if there are a gazillion of them). A btree structure would potentially remain fairly speedy with millions of records (the whole point of btree is too remain fast by minimizing disk access), and it is not terribly difficult to implement (I've played around with an in-memory version just to get an idea of how to code it in Euphoria, but I never got around to making a disk-based version). Am I mistaken?