OData - это способ предоставления всех видов структурированных данных через интерфейс HTTP. Базовое хранилище данных может быть реляционным или нет. Например, при использовании служб данных WCF поверх SQL Server это, безусловно, реляционный набор данных, но конечные точки OData в SharePoint Server 2010 или в хранилище таблиц Windows Azure работают поверх других моделей данных. Старший бит должен сделать все данные доступными для сети.
Что касается вашего конкретного вопроса о MySQL / PHP, то есть клиент OData для PHP, но, насколько мне известно, серверная реализация недоступна. Я знаю, что есть поставщик MySQL для ADO.NET, возможно, если у него есть поддержка Entity Framework, вы можете использовать службы данных WCF, но это означает, что вы будете работать в .NET, а не в PHP, не знаю, приемлемо ли ваша ситуация.