[Партизан]

Про air, сразу забудьте...

На самом деле XML - самое простое решение. Если боитесь, что будет долго парсить или еще что-то... Разделите на несколько файлов.
Но вообще 4000 строк XML парсятся на ура... Совсем недавно делал презенташку. Там база будет примерно такая же по объему. Не парьтесь. Все ок будет. Если что разнесете на пару файлов.

Можете конечно взять оболочку SWFKit например, там можно подрубить DLL и работать с любой базой. Я так заморачиваться не стал. Использую SWFKit для более насущных проблем - файл прочесть да записать и т.д.