lotus/blockstore/splitstore
2021-07-22 22:02:29 +03:00
..
debug.go refactor debug log code to eliminate duplication 2021-07-09 19:53:51 +03:00
markset_bloom.go explicitly switch marksets for concurrent marking 2021-07-09 04:26:36 +03:00
markset_map.go explicitly switch marksets for concurrent marking 2021-07-09 04:26:36 +03:00
markset_test.go RIP bbolt-backed markset 2021-07-07 16:39:37 +03:00
markset.go explicitly switch marksets for concurrent marking 2021-07-09 04:26:36 +03:00
README.md update wording around discard store 2021-07-09 19:23:55 +03:00
splitstore_compact.go coalesce message and message receipt retention 2021-07-22 22:02:29 +03:00
splitstore_expose.go implement exposed splitstore 2021-07-15 13:12:10 +03:00
splitstore_gc.go remove BlockstoreMover interface 2021-07-14 22:59:53 +03:00
splitstore_test.go test protector support 2021-07-20 09:02:45 +03:00
splitstore_util.go code reorg: break splitstore.go into smaller logical units 2021-07-14 13:11:15 -07:00
splitstore_warmup.go coalesce message and message receipt retention 2021-07-22 22:02:29 +03:00
splitstore.go Merge branch 'master' into feat/splitstore-hot-messages 2021-07-22 12:58:06 +02:00

SplitStore: An actively scalable blockstore for the Filecoin chain

The SplitStore was first introduced in lotus v1.5.1, as an experiment in reducing the performance impact of large blockstores.

With lotus v1.11.1, we introduce the next iteration in design and implementation, which we call SplitStore v1.

The new design (see #6474 evolves the splitstore to be a freestanding compacting blockstore that allows us to keep a small (60-100GB) working set in a hot blockstore and reliably archive out of scope objects in a coldstore. The coldstore can also be a discard store, whereby out of scope objects are discarded or a regular badger blockstore (the default), which can be periodically garbage collected according to configurable user retention policies.

To enable the splitstore, edit .lotus/config.toml and add the following:

[Chainstore]
  EnableSplitstore = true

If you intend to use the discard coldstore, your also need to add the following:

  [Chainstore.Splitstore]
    ColdStoreType = "discard"

In general you should not have to use the discard store, unless you are running a network booster or have very constrained hardware with not enough disk space to maintain a coldstore, even with garbage collection.

Operation

When the splitstore is first enabled, the existing blockstore becomes the coldstore and a fresh hotstore is initialized.

The hotstore is warmed up on first startup so as to load all chain headers and state roots in the current head. This allows us to immediately gain the performance benefits of a smallerblockstore which can be substantial for full archival nodes.

All new writes are directed to the hotstore, while reads first hit the hotstore, with fallback to the coldstore.

Once 5 finalities have ellapsed, and every finality henceforth, the blockstore compacts. Compaction is the process of moving all unreachable objects within the last 4 finalities from the hotstore to the coldstore. If the system is configured with a discard coldstore, these objects are discarded. Note that chain headers, all the way to genesis, are considered reachable. Stateroots and messages are considered reachable only within the last 4 finalities, unless there is a live reference to them.

Compaction

Compaction works transactionally with the following algorithm:

  • We prepare a transaction, whereby all i/o referenced objects through the API are tracked.
  • We walk the chain and mark reachable objects, keeping 4 finalities of state roots and messages and all headers all the way to genesis.
  • Once the chain walk is complete, we begin full transaction protection with concurrent marking; we walk and mark all references created during the chain walk. On the same time, all I/O through the API concurrently marks objects as live references.
  • We collect cold objects by iterating through the hotstore and checking the mark set; if an object is not marked, then it is candidate for purge.
  • When running with a coldstore, we next copy all cold objects to the coldstore.
  • At this point we are ready to begin purging:
    • We sort cold objects heaviest first, so as to never delete the consituents of a DAG before the DAG itself (which would leave dangling references)
    • We delete in small batches taking a lock; each batch is checked again for marks, from the concurrent transactional mark, so as to never delete anything live
  • We then end the transaction and compact/gc the hotstore.

Coldstore Garbage Collection

TBD -- see #6577