catena2w / encrypteddb Goto Github PK

Hi~I'm doing research on implementation security issues of searchable encryption (SE). I've read this repo's README file. The file explains the SE algorithm concisely and it can be told that this implementation takes many SE implementation issues into consideration.

One thing I'm interested in is the statement in the repo's README file: For example, the encrypted database should be sorted by labels, or it will leak additional information to the server.
Can you explain what exactly the additional information being leaked to the server is, when the encrypted database is not sorted?