Что для вас значит эффективность?Скорость?Хранилище?
В любом случае XML определенно исключен как с точки зрения скорости, так и пространства.
Я проголосую за маршрут к базе данных, точнее - за локальный SQLite БД.Это быстро, надежно и менее утомительно, чем создание собственного пользовательского двоичного формата.