search

nucypher / zerodb

*This project is no longer actively maintained. If you'd like to become the maintainer, please let us know.* ZeroDB is an end-to-end encrypted database. Data can be stored and queried on untrusted database servers without ever exposing the encryption key. Clients can execute remote queries against the encrypted data without downloading all of it or suffering an excessive performance hit.
GNU Affero General Public License v3.0
1.56k stars 102 forks source link

Performance of range queries with limit #14

Closed michwill closed 8 years ago

michwill commented 8 years ago

Performance of range queries with limit is not very high. This is because zope.index needs fetching subindex for every integer by default.

It is pretty trivial to significantly improve that (in some cases, 0.5 s/query -> 3 ms/query!).

michwill commented 8 years ago

With last commits, average range query performance (with limit) is under 10 ms/query