Databases running in compatibility range, upgrade recommended (for BdcServiceDatabase)

The SharePoint Health Analyzer showed the below error after March 2013 PU Upgrade for SharePoint 2013.

Title:  Databases running in compatibility range, upgrade recommended. 

Severity: 2 - Warning 

Category: Configuration 

Explanation:

The following databases have versions that are older than the current SharePoint software, but are within the backwards compatible range:SP_BDC_DB

- When I browsed to the Upgrade and Migration -> Review database status

Resolution

Run the below command in SharePoint Management Shell

(Get-SPDatabase | ?{$_.type -match "BdcServiceDatabase"}).Provision()

Now if you try to open the BCS Service Application you get the below error.

To fix this give the BCS Service Applications’ App Pool Account SPDataAccess on the BCS database.