NoobLoser

При такой постановке задачи лучшим вариантом СУБД будет та, которую знают и умеют обслуживать ваши админы.
С таким объёмом вставок справится любая мейнстримная на правильно подобранном железе. Что ещё вы собираетесь делать с этими записями нам неведомо, посему на выбор повлияеть не может.

Проверить, что в /etc/fstab прописано монтирование по UUID, если это не так - исправить. При подключении второго диска ядро перенумеровывает устройства и пытается искать загрузку там, где ее нет. Нужно ему указать однозначно.

Дистр общего назначения типа дебиана, нативно, и с поддержкой всей периферии - точно нет.

Железо у телефонов сильно специфичное и требует кучи проприетарных драйверов, которых как правило нет в ядре.
На телефонах даже нет EFI, по тому загрузить даже что-то минимальное типа busybox очень нелегко (
https://github.com/aligator/init-linux-beside-android
)

В теории можно запускать полноценный Linux внутри android:
https://medium.com/@quantvc/running-debian-on-andr...

Я бы оставил эту затею и взял бы лучше какой-нибудь одноплатник

Как вариант - ASP.NET Web API. Под Mono, вроде бы, работает.