There doesn't seem to be any SQL access to the online organization database...how do we create an index to optimize the performance in an online environment? I don't see an SDK call either (to create an index)
You can contact Microsoft Support and request them to add the desired indexes. Below can help you with performance tuning of CRM online
http://blogs.msdn.com/b/crminthefield/archive/2013/03/11/microsoft-crm-online-performance-tips-amp-tricks-part-1.aspx
http://blogs.msdn.com/b/crminthefield/archive/2013/03/18/microsoft-crm-online-performance-tips-amp-tricks-part-2.aspx
http://blogs.msdn.com/b/crminthefield/archive/2011/10/31/crm-online-performance-troubleshooting-ideas.aspx
http://msdn.microsoft.com/en-us/library/hh204512.aspx#BKMK_AppendixD
If my response helps you in finding your answer then please click 'Mark as Answer' and 'Vote as Helpful'