List backed by file system

[Allen Wallis]

Hi,

I have a data structure that is currently implemented using the List
interface. My data consists of a collection of Objects ordered within
a list. I will soon start running into memory problems, so I need to
cache this all to disk. Ideally I would have a List implementation
that reads and writes to 1 or more files instead of holding the data
in memory. The methods I require are get( int ), add( Object ), add(
int, Object ). Most of the time I will be appending data, but I may
also insert using add( int, Object ).

Is there a library somewhere that I can reuse? I'm not looking for an
enterprise DB - I'm currently looking at Jisp
(http://www.coyotegulch.com/jisp), but I'm not sure if I can insert an
object without having to update all the keys after the insert to
reflect the new order of the objects.

Any suggestions would be welcomed.

Thanks

Allen

 

[Brian J. Sayatovic]

Sounds like you might just need a database. A san alternative to a
full-blown RDBMS, check out XL2 (http://www.xl2.net). It can
serialize objects to disk, and even has a set of Collections
implementations that are backed by the disk, including an XL2List.

Regards,
Brian.