For those who don't know, I/O on Android is a nightmare. On your typical phone, the filesystem you have access to is a FUSE that mirrors to an EXT4 filesystem mounted with crazy device-specific options which include noauto_da_alloc.
I don't know any DB which works fast and consistently across all Android phones on the market. SQLite is probably the safest bet for now.