The "NOT IN" statement causes a performance issue for the release version search

As a context of the test instance, we've got :

• 335243 issues.
• 6963 project versions.
• 3347 released versions.
• 3613 no release versions.

when running the issue search with these two different JQL query:

1. Search issue include the release version, which should return 46 issue.

   project = "test" AND (fixVersion in releasedVersions())
   

2. Search issue not include the release version, which should return 35 issues.

    
   project = "test" AND (fixVersion NOT in releasedVersions())
   

The result is that the first one return the search output very fast, but not the second one which is taking 3 or 4 times longer then the first one.