On a SharePoint 2013 Farm, after upgrading to Public Update March 2013 (see this article), you can see that BDCServiceDatabase in in compatibility range.
You can see this going through Central Admin > Upgrade and Migration > Review Database Status.
Configuration Wizard or PSCONFIG upgrade does not fix this compatibility issues.
In order to fix it, you need to reprovision BdcServiceDatabase using the following PS script.
(Get-SPDatabase | ?{$_.type -eq "Microsoft.SharePoint.BusinessData.SharedService.BdcServiceDatabase"}).Provision()
Now all yours SharePoint DB are in "no action required" status.
