diff options
| author | Alex Auvolat <alex@adnab.me> | 2020-04-12 23:05:53 +0200 |
|---|---|---|
| committer | Alex Auvolat <alex@adnab.me> | 2020-04-12 23:05:53 +0200 |
| commit | 43ce5e4ab4ebe317bb9263de5d56b90dc68ea7eb (patch) | |
| tree | d0757a5907dee585948b5a0a75ed689b608338c8 /TODO | |
| parent | 2bea76ce16c5dfc3ddead65adcd7b0bed2cf9530 (diff) | |
| download | garage-43ce5e4ab4ebe317bb9263de5d56b90dc68ea7eb.tar.gz garage-43ce5e4ab4ebe317bb9263de5d56b90dc68ea7eb.zip | |
Fix table RPC to not be interruptible
Diffstat (limited to 'TODO')
| -rw-r--r-- | TODO | 33 |
1 files changed, 10 insertions, 23 deletions
@@ -1,29 +1,16 @@ -Object table ------------- - - -Rename version table to object table -In value handle the different versions - -So that the table becomes bucket + Sort key = object key -> CRDT(list of versions) - -CRDT merge rule: -- keep one complete version (the one with the highest timestamp) -- keep all incomplete versions with timestamps higher than the complete version - -Cleanup rule: remove incomplete versions after a given delay (say 24h) - - -Block table +Replication ----------- -Table is version_UUID -> BTreeMap<(offset, block hash)> OR Deleted (= CRDT top) +- for each interval of tokens, we know the list of nodes that are responsible +- every node watches the current ring and state of the network +- and thus determines the interval of tokens for which they are responsible -Block reference table ---------------------- -Table is block_Hash + Sort key: version_UUID -> boolean (true when deleted) +To do list +---------- -Since the hash key is the same as for the blocks themselves, -we can simply consider the updates to this table as events that increase/decrease a reference counter. +- important: check block values on read and repare corrupted block contents +- less a priority: hinted handoff +- FIXME in rpc_server when garage shuts down and futures can be interrupted + (tokio::spawn should be replaced by a new function background::spawn_joinable) |