SSTable should work on Android
Probably should improve edge cases on Windows too (open mmap files or their parent directories can not be removed or renamed). Hard links does not work with SELinux (= Android).
Current idea: create random files names in a directory, keep one index file that states the structure. This file is atomically replaced every time the index structure changes.