Нужно организовать что-то вроде хеш-таблицы, сохраняемой в файле. Есть порции данных (в общем случае byte[] - разной длины, у каждой порции есть id-ключ - типа long). Нужно эти данные писать на встроенный флеш устройства (доступ к файловой системе есть). Для обычной явы для этих целей подойдет berkeley db, но реализации для j2me нет.

Есть какие-нибудь другие готовые библиотеки?

Нужно, чтобы хранилище можно было одновременно открыть на запись из одного потока и на чтение из другого.  Еще нужно чтобы были операции последовательного чтения. Порядок данных определяется порядком их вставки.

может это подойдет?