Кроме реляционных СУБД существуют и другие, сейчас индустрия медленно переходит к более активному их использованию. В традиционных БД плохо хранятся научные данные (большого объёма), не самый лучший полнотекстовый поиск. Короче, СУБД — не панацея для хранения данных.
А почему не получается? Если недостаточно времени, значит пока рано об этом думать. Если достаточно, то чего именно не хватает, чтобы взяли стажером? Точно ли дело в навыках программирования?
Вы почти что описали DHT. Почитайте подробнее про протокол, он должен позволять это делать (кроме ограничения круга пользователей, но это тоже как-то можно устроить, наверное).
> В реальной работе главное — оставить довольным пользователя.
Если вы пишете программы для программистов, то это, конечно, верно, но решить задачу более важно (т.к. сформулирована она более точно).
