-
Notifications
You must be signed in to change notification settings - Fork 923
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
feat(share): EDSStore scaffolding (#1232)
Co-authored-by: rene <41963722+renaynay@users.noreply.github.com> Co-authored-by: Hlib Kanunnikov <hlibwondertan@gmail.com> Closes #1107 Closes #1108 Closes #1110 Closes #1111 Closes #1112
- Loading branch information
Ryan
authored
Nov 23, 2022
1 parent
06b9c0c
commit e7ea1f1
Showing
9 changed files
with
488 additions
and
10 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,230 @@ | ||
| package eds | ||
|
|
||
| import ( | ||
| "context" | ||
| "fmt" | ||
| "io" | ||
| "os" | ||
|
|
||
| "github.com/filecoin-project/dagstore" | ||
| "github.com/filecoin-project/dagstore/index" | ||
| "github.com/filecoin-project/dagstore/mount" | ||
| "github.com/filecoin-project/dagstore/shard" | ||
| "github.com/ipfs/go-datastore" | ||
|
|
||
| "github.com/celestiaorg/celestia-node/share" | ||
|
|
||
| "github.com/celestiaorg/rsmt2d" | ||
| ) | ||
|
|
||
| const ( | ||
| blocksPath = "/blocks/" | ||
| indexPath = "/index/" | ||
| transientsPath = "/transients/" | ||
| ) | ||
|
|
||
| // Store maintains (via DAGStore) a top-level index enabling granular and efficient random access to | ||
| // every share and/or Merkle proof over every registered CARv1 file. The EDSStore provides a custom | ||
| // Blockstore interface implementation to achieve access. The main use-case is randomized sampling | ||
| // over the whole chain of EDS block data and getting data by namespace. | ||
| type Store struct { | ||
| dgstr *dagstore.DAGStore | ||
| mounts *mount.Registry | ||
|
|
||
| topIdx index.Inverted | ||
| carIdx index.FullIndexRepo | ||
|
|
||
| basepath string | ||
| } | ||
|
|
||
| // NewStore creates a new EDS Store under the given basepath and datastore. | ||
| func NewStore(basepath string, ds datastore.Batching) (*Store, error) { | ||
| err := setupPath(basepath) | ||
| if err != nil { | ||
| return nil, fmt.Errorf("failed to setup eds.Store directories: %w", err) | ||
| } | ||
|
|
||
| r := mount.NewRegistry() | ||
| err = r.Register("fs", &mount.FSMount{FS: os.DirFS(basepath + blocksPath)}) | ||
| if err != nil { | ||
| return nil, fmt.Errorf("failed to register FS mount on the registry: %w", err) | ||
| } | ||
|
|
||
| fsRepo, err := index.NewFSRepo(basepath + indexPath) | ||
| if err != nil { | ||
| return nil, fmt.Errorf("failed to create index repository: %w", err) | ||
| } | ||
|
|
||
| invertedRepo := index.NewInverted(ds) | ||
| dagStore, err := dagstore.NewDAGStore( | ||
| dagstore.Config{ | ||
| TransientsDir: basepath + transientsPath, | ||
| IndexRepo: fsRepo, | ||
| Datastore: ds, | ||
| MountRegistry: r, | ||
| TopLevelIndex: invertedRepo, | ||
| }, | ||
| ) | ||
| if err != nil { | ||
| return nil, fmt.Errorf("failed to create DAGStore: %w", err) | ||
| } | ||
|
|
||
| return &Store{ | ||
| basepath: basepath, | ||
| dgstr: dagStore, | ||
| topIdx: invertedRepo, | ||
| carIdx: fsRepo, | ||
| mounts: r, | ||
| }, nil | ||
| } | ||
|
|
||
| // Start starts the underlying DAGStore. | ||
| func (s *Store) Start(ctx context.Context) error { | ||
| return s.dgstr.Start(ctx) | ||
| } | ||
|
|
||
| // Stop stops the underlying DAGStore. | ||
| func (s *Store) Stop() error { | ||
| return s.dgstr.Close() | ||
| } | ||
|
|
||
| // Put stores the given data square with DataRoot's hash as a key. | ||
| // | ||
| // The square is verified on the Exchange level, and Put only stores the square, trusting it. | ||
| // The resulting file stores all the shares and NMT Merkle Proofs of the EDS. | ||
| // Additionally, the file gets indexed s.t. store.Blockstore can access them. | ||
| func (s *Store) Put(ctx context.Context, root share.Root, square *rsmt2d.ExtendedDataSquare) error { | ||
| key := root.String() | ||
| f, err := os.OpenFile(s.basepath+blocksPath+key, os.O_CREATE|os.O_WRONLY, 0600) | ||
| if err != nil { | ||
| return err | ||
| } | ||
|
|
||
| err = WriteEDS(ctx, square, f) | ||
| if err != nil { | ||
| return fmt.Errorf("failed to write EDS to file: %w", err) | ||
| } | ||
|
|
||
| ch := make(chan dagstore.ShardResult, 1) | ||
| err = s.dgstr.RegisterShard(ctx, shard.KeyFromString(key), &mount.FSMount{ | ||
| FS: os.DirFS(s.basepath + blocksPath), | ||
| Path: key, | ||
| }, ch, dagstore.RegisterOpts{}) | ||
| if err != nil { | ||
| return fmt.Errorf("failed to initiate shard registration: %w", err) | ||
| } | ||
|
|
||
| select { | ||
| case <-ctx.Done(): | ||
| return ctx.Err() | ||
| case result := <-ch: | ||
| if result.Error != nil { | ||
| return fmt.Errorf("failed to register shard: %w", result.Error) | ||
| } | ||
| return nil | ||
| } | ||
| } | ||
|
|
||
| // GetCAR takes a DataRoot and returns a buffered reader to the respective EDS serialized as a | ||
| // CARv1 file. | ||
| // The Reader strictly reads the CAR header and first quadrant (1/4) of the EDS, omitting all the | ||
| // NMT Merkle proofs. Integrity of the store data is not verified. | ||
| // | ||
| // Caller must Close returned reader after reading. | ||
| func (s *Store) GetCAR(ctx context.Context, root share.Root) (io.ReadCloser, error) { | ||
| key := root.String() | ||
|
|
||
| ch := make(chan dagstore.ShardResult, 1) | ||
| err := s.dgstr.AcquireShard(ctx, shard.KeyFromString(key), ch, dagstore.AcquireOpts{}) | ||
| if err != nil { | ||
| return nil, fmt.Errorf("failed to initiate shard acquisition: %w", err) | ||
| } | ||
|
|
||
| select { | ||
| case <-ctx.Done(): | ||
| return nil, ctx.Err() | ||
| case result := <-ch: | ||
| if result.Error != nil { | ||
| return nil, fmt.Errorf("failed to acquire shard: %w", result.Error) | ||
| } | ||
| return result.Accessor, nil | ||
| } | ||
| } | ||
|
|
||
| // Remove removes EDS from Store by the given share.Root and cleans up all the indexing. | ||
| func (s *Store) Remove(ctx context.Context, root share.Root) error { | ||
| key := root.String() | ||
|
|
||
| ch := make(chan dagstore.ShardResult, 1) | ||
| err := s.dgstr.DestroyShard(ctx, shard.KeyFromString(key), ch, dagstore.DestroyOpts{}) | ||
| if err != nil { | ||
| return fmt.Errorf("failed to initiate shard destruction: %w", err) | ||
| } | ||
|
|
||
| select { | ||
| case result := <-ch: | ||
| if result.Error != nil { | ||
| return fmt.Errorf("failed to destroy shard: %w", result.Error) | ||
| } | ||
| case <-ctx.Done(): | ||
| return ctx.Err() | ||
| } | ||
|
|
||
| dropped, err := s.carIdx.DropFullIndex(shard.KeyFromString(key)) | ||
| if !dropped { | ||
| log.Warnf("failed to drop index for %s", key) | ||
| } | ||
| if err != nil { | ||
| return fmt.Errorf("failed to drop index for %s: %w", key, err) | ||
| } | ||
|
|
||
| err = os.Remove(s.basepath + blocksPath + key) | ||
| if err != nil { | ||
| return fmt.Errorf("failed to remove CAR file: %w", err) | ||
| } | ||
| return nil | ||
| } | ||
|
|
||
| // Get reads EDS out of Store by given DataRoot. | ||
| // | ||
| // It reads only one quadrant(1/4) of the EDS and verifies the integrity of the stored data by | ||
| // recomputing it. | ||
| func (s *Store) Get(ctx context.Context, root share.Root) (*rsmt2d.ExtendedDataSquare, error) { | ||
| f, err := s.GetCAR(ctx, root) | ||
| if err != nil { | ||
| return nil, fmt.Errorf("failed to get CAR file: %w", err) | ||
| } | ||
| eds, err := ReadEDS(ctx, f, root) | ||
| if err != nil { | ||
| return nil, fmt.Errorf("failed to read EDS from CAR file: %w", err) | ||
| } | ||
| return eds, nil | ||
| } | ||
|
|
||
| // Has checks if EDS exists by the given share.Root. | ||
| func (s *Store) Has(ctx context.Context, root share.Root) (bool, error) { | ||
| key := root.String() | ||
| info, err := s.dgstr.GetShardInfo(shard.KeyFromString(key)) | ||
| if err == dagstore.ErrShardUnknown { | ||
| return false, err | ||
| } | ||
|
|
||
| return true, info.Error | ||
| } | ||
|
|
||
| func setupPath(basepath string) error { | ||
| perms := os.FileMode(0755) | ||
| err := os.Mkdir(basepath+blocksPath, perms) | ||
| if err != nil { | ||
| return fmt.Errorf("failed to create blocks directory: %w", err) | ||
| } | ||
| err = os.Mkdir(basepath+transientsPath, perms) | ||
| if err != nil { | ||
| return fmt.Errorf("failed to create transients directory: %w", err) | ||
| } | ||
| err = os.Mkdir(basepath+indexPath, perms) | ||
| if err != nil { | ||
| return fmt.Errorf("failed to create index directory: %w", err) | ||
| } | ||
| return nil | ||
| } |
Oops, something went wrong.