Ideally, the NLS Sort algorithm could be implemented within SQL Server Compact itself instead of relying on the host operating system's API. Possibly, the algorithm to use could be specified via an API flag or property of the database itself. This would allow database portability and consistent behavior across all supported platforms.
If implementing this within the SQL Compact API itself would be prohibitive on mobile devices due to storage space limitations, I would suggest one of the following:
- Provide the ability to select an algorithm only the desktop/server version of SQL Server Compact.
- Provide a separate API or even command-line utility that would allow a server to reindex a SQL Compact database using the algorithm used on mobile devices.