Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

More sophisticated ETag calculation #57

Open
mildbyte opened this issue Aug 17, 2022 · 2 comments
Open

More sophisticated ETag calculation #57

mildbyte opened this issue Aug 17, 2022 · 2 comments

Comments

@mildbyte
Copy link
Contributor

Follow-up to #20

Currently, we compute the ETag based on all versions of Seafowl tables in a query. This disregards:

@rupurt
Copy link

rupurt commented Oct 26, 2022

A prolly tree data structure could come in useful here https://github.com/attic-labs/noms/blob/master/doc/intro.md#prolly-tree-structure.

If a query plan can be evaluated deterministically it could use chunk hashing during each stage of applying the operations to pull results from an internal cache.

Are you familiar with doltdb https://github.com/dolthub/dolt? Essentially I would love to apply those semantics to seafowl!!

@ignoramous
Copy link

Another method: A weak etag with timestamp baked in can then let clients decide whether the information they might fetch from caches is within an acceptable threshold or not. If not, they issue a request that bypasses caches.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants