lotus/blockstore/badger/blockstore.go

996 lines
21 KiB
Go
Raw Normal View History

package badgerbs
import (
"context"
"fmt"
"io"
"os"
"path/filepath"
2021-03-11 09:45:05 +00:00
"runtime"
2021-07-09 06:54:12 +00:00
"sync"
2021-07-11 11:33:15 +00:00
"time"
"github.com/dgraph-io/badger/v2"
2020-11-01 13:01:38 +00:00
"github.com/dgraph-io/badger/v2/options"
"github.com/multiformats/go-base32"
"go.uber.org/zap"
2020-11-01 13:01:38 +00:00
blocks "github.com/ipfs/go-block-format"
"github.com/ipfs/go-cid"
logger "github.com/ipfs/go-log/v2"
pool "github.com/libp2p/go-buffer-pool"
"github.com/filecoin-project/lotus/blockstore"
)
var (
// KeyPool is the buffer pool we use to compute storage keys.
KeyPool *pool.BufferPool = pool.GlobalPool
)
var (
2020-11-01 13:01:38 +00:00
// ErrBlockstoreClosed is returned from blockstore operations after
// the blockstore has been closed.
ErrBlockstoreClosed = fmt.Errorf("badger blockstore closed")
log = logger.Logger("badgerbs")
)
2021-07-11 11:33:15 +00:00
const moveBatchSize = 16384
2020-11-01 13:01:38 +00:00
// aliases to mask badger dependencies.
const (
2020-11-06 18:55:13 +00:00
// FileIO is equivalent to badger/options.FileIO.
2020-11-01 13:01:38 +00:00
FileIO = options.FileIO
2020-11-06 18:55:13 +00:00
// MemoryMap is equivalent to badger/options.MemoryMap.
2020-11-01 13:01:38 +00:00
MemoryMap = options.MemoryMap
2020-11-06 18:55:13 +00:00
// LoadToRAM is equivalent to badger/options.LoadToRAM.
2020-11-01 13:01:38 +00:00
LoadToRAM = options.LoadToRAM
)
2020-11-06 18:55:13 +00:00
// Options embeds the badger options themselves, and augments them with
// blockstore-specific options.
type Options struct {
badger.Options
// Prefix is an optional prefix to prepend to keys. Default: "".
Prefix string
}
func DefaultOptions(path string) Options {
return Options{
Options: badger.DefaultOptions(path),
Prefix: "",
}
}
// badgerLogger is a local wrapper for go-log to make the interface
// compatible with badger.Logger (namely, aliasing Warnf to Warningf)
type badgerLogger struct {
*zap.SugaredLogger // skips 1 caller to get useful line info, skipping over badger.Options.
skip2 *zap.SugaredLogger // skips 2 callers, just like above + this logger.
}
// Warningf is required by the badger logger APIs.
func (b *badgerLogger) Warningf(format string, args ...interface{}) {
b.skip2.Warnf(format, args...)
}
const (
2021-07-09 06:54:12 +00:00
stateOpen = iota
stateClosing
stateClosed
)
2021-07-11 11:33:15 +00:00
const (
moveStateNone = iota
moveStateMoving
moveStateCleanup
moveStateLock
)
// Blockstore is a badger-backed IPLD blockstore.
type Blockstore struct {
2021-07-09 06:54:12 +00:00
stateLk sync.RWMutex
state int
viewers sync.WaitGroup
2021-07-11 11:33:15 +00:00
moveMx sync.RWMutex
moveCond *sync.Cond
moveState int
rlock int
db *badger.DB
db2 *badger.DB // when moving
opts Options
prefixing bool
prefix []byte
prefixLen int
}
var _ blockstore.Blockstore = (*Blockstore)(nil)
var _ blockstore.Viewer = (*Blockstore)(nil)
var _ blockstore.BlockstoreIterator = (*Blockstore)(nil)
var _ blockstore.BlockstoreGC = (*Blockstore)(nil)
2021-07-26 05:43:09 +00:00
var _ blockstore.BlockstoreSize = (*Blockstore)(nil)
var _ io.Closer = (*Blockstore)(nil)
2020-11-06 18:55:13 +00:00
// Open creates a new badger-backed blockstore, with the supplied options.
func Open(opts Options) (*Blockstore, error) {
opts.Logger = &badgerLogger{
SugaredLogger: log.Desugar().WithOptions(zap.AddCallerSkip(1)).Sugar(),
skip2: log.Desugar().WithOptions(zap.AddCallerSkip(2)).Sugar(),
}
db, err := badger.Open(opts.Options)
if err != nil {
return nil, fmt.Errorf("failed to open badger blockstore: %w", err)
}
2021-07-11 11:33:15 +00:00
bs := &Blockstore{db: db, opts: opts}
if p := opts.Prefix; p != "" {
bs.prefixing = true
bs.prefix = []byte(p)
bs.prefixLen = len(bs.prefix)
}
2021-07-11 11:33:15 +00:00
bs.moveCond = sync.NewCond(&bs.moveMx)
return bs, nil
}
2020-11-06 18:55:13 +00:00
// Close closes the store. If the store has already been closed, this noops and
// returns an error, even if the first closure resulted in error.
func (b *Blockstore) Close() error {
2021-07-09 06:54:12 +00:00
b.stateLk.Lock()
if b.state != stateOpen {
b.stateLk.Unlock()
return nil
}
2021-07-09 06:54:12 +00:00
b.state = stateClosing
b.stateLk.Unlock()
defer func() {
b.stateLk.Lock()
b.state = stateClosed
b.stateLk.Unlock()
}()
// wait for all accesses to complete
b.viewers.Wait()
2021-07-11 11:33:15 +00:00
return b.db.Close()
}
2021-07-09 06:54:12 +00:00
func (b *Blockstore) access() error {
b.stateLk.RLock()
defer b.stateLk.RUnlock()
if b.state != stateOpen {
return ErrBlockstoreClosed
}
b.viewers.Add(1)
return nil
}
func (b *Blockstore) isOpen() bool {
b.stateLk.RLock()
defer b.stateLk.RUnlock()
return b.state == stateOpen
}
// lockDB/unlockDB implement a recursive lock contingent on move state
2021-07-11 11:33:15 +00:00
func (b *Blockstore) lockDB() {
b.moveMx.Lock()
defer b.moveMx.Unlock()
if b.rlock == 0 {
for b.moveState == moveStateLock {
b.moveCond.Wait()
}
}
b.rlock++
}
func (b *Blockstore) unlockDB() {
b.moveMx.Lock()
defer b.moveMx.Unlock()
b.rlock--
if b.rlock == 0 && b.moveState == moveStateLock {
b.moveCond.Broadcast()
}
}
// lockMove/unlockMove implement an exclusive lock of move state
func (b *Blockstore) lockMove() {
b.moveMx.Lock()
b.moveState = moveStateLock
for b.rlock > 0 {
b.moveCond.Wait()
}
}
func (b *Blockstore) unlockMove(state int) {
b.moveState = state
b.moveCond.Broadcast()
b.moveMx.Unlock()
}
// MoveTo implements the BlockstoreMover trait
func (b *Blockstore) MoveTo(path string, filter func(cid.Cid) bool) error {
if err := b.access(); err != nil {
return err
}
defer b.viewers.Done()
// this inlines moveLock/moveUnlock for the initial state check to prevent a second move
// while one is in progress without clobbering state
b.moveMx.Lock()
if b.moveState != moveStateNone {
b.moveMx.Unlock()
return fmt.Errorf("move in progress")
}
b.moveState = moveStateLock
for b.rlock > 0 {
b.moveCond.Wait()
}
b.moveState = moveStateMoving
b.moveCond.Broadcast()
b.moveMx.Unlock()
if path == "" {
path = fmt.Sprintf("%s.%d", b.opts.Dir, time.Now().Unix())
}
defer func() {
b.lockMove()
db2 := b.db2
b.db2 = nil
var state int
if db2 != nil {
state = moveStateCleanup
} else {
state = moveStateNone
}
b.unlockMove(state)
if db2 != nil {
err := db2.Close()
if err != nil {
log.Warnf("error closing badger db: %s", err)
}
b.deleteDB(path)
b.lockMove()
b.unlockMove(moveStateNone)
}
}()
2021-07-12 09:06:44 +00:00
log.Infof("moving blockstore from %s to %s", b.opts.Dir, path)
2021-07-11 11:33:15 +00:00
opts := b.opts
opts.Dir = path
opts.ValueDir = path
db2, err := badger.Open(opts.Options)
if err != nil {
return fmt.Errorf("failed to open badger blockstore in %s: %w", path, err)
}
b.lockMove()
b.db2 = db2
b.unlockMove(moveStateMoving)
2021-07-12 09:06:44 +00:00
log.Info("copying blockstore")
2021-07-11 11:33:15 +00:00
err = b.doCopy(b.db, b.db2, filter)
if err != nil {
return fmt.Errorf("error moving badger blockstore to %s: %w", path, err)
}
b.lockMove()
db1 := b.db
b.db = b.db2
b.db2 = nil
b.unlockMove(moveStateCleanup)
err = db1.Close()
if err != nil {
log.Warnf("error closing badger db: %s", err)
}
dbpath := b.opts.Dir
oldpath := fmt.Sprintf("%s.old.%d", dbpath, time.Now().Unix())
ok := true
err = os.Rename(dbpath, oldpath)
if err != nil {
// this is bad, but not catastrophic; new data will be written in db2 and user can fix
log.Errorf("error renaming badger db dir from %s to %s; USER ACTION REQUIRED", dbpath, oldpath)
ok = false
}
if ok {
err = os.Symlink(path, dbpath)
if err != nil {
// ditto, this is bad, but not catastrophic; user can fix
log.Errorf("error symlinking badger db dir from %s to %s; USER ACTION REQUIRED", path, dbpath)
}
b.deleteDB(oldpath)
}
2021-07-12 09:06:44 +00:00
log.Info("moving blockstore done")
2021-07-11 11:33:15 +00:00
return nil
}
func (b *Blockstore) doCopy(from, to *badger.DB, filter func(cid.Cid) bool) error {
count := 0
batch := to.NewWriteBatch()
defer batch.Cancel()
txn := from.NewTransaction(false)
defer txn.Discard()
opts := badger.IteratorOptions{PrefetchSize: moveBatchSize}
iter := txn.NewIterator(opts)
defer iter.Close()
2021-07-11 11:43:52 +00:00
pooled := make([][]byte, 0, 2*moveBatchSize)
getPooled := func(size int) []byte {
buf := pool.Get(size)
pooled = append(pooled, buf)
return buf
}
putPooled := func() {
for _, buf := range pooled {
pool.Put(buf)
}
pooled = pooled[:0]
}
defer putPooled()
2021-07-11 11:33:15 +00:00
var buf []byte
for iter.Rewind(); iter.Valid(); iter.Next() {
if !b.isOpen() {
return ErrBlockstoreClosed
}
item := iter.Item()
2021-07-11 11:43:52 +00:00
kk := item.Key()
2021-07-11 11:33:15 +00:00
if filter != nil {
2021-07-11 11:43:52 +00:00
k := kk
2021-07-11 11:33:15 +00:00
if b.prefixing {
k = k[b.prefixLen:]
}
klen := base32.RawStdEncoding.DecodedLen(len(k))
if klen > len(buf) {
buf = make([]byte, klen)
}
n, err := base32.RawStdEncoding.Decode(buf, k)
if err != nil {
return err
}
c := cid.NewCidV1(cid.Raw, buf[:n])
if !filter(c) {
continue
}
}
2021-07-11 11:43:52 +00:00
k := getPooled(len(kk))
copy(k, kk)
var v []byte
err := item.Value(func(vv []byte) error {
v = getPooled(len(vv))
copy(v, vv)
return nil
})
2021-07-11 11:33:15 +00:00
if err != nil {
return err
}
if err := batch.Set(k, v); err != nil {
return err
}
count++
if count == moveBatchSize {
if err := batch.Flush(); err != nil {
return err
}
// Flush discards the transaction, so we need a new batch
batch = to.NewWriteBatch()
2021-07-11 11:33:15 +00:00
count = 0
2021-07-11 11:43:52 +00:00
putPooled()
2021-07-11 11:33:15 +00:00
}
}
if count > 0 {
return batch.Flush()
}
return nil
}
func (b *Blockstore) deleteDB(path string) {
// follow symbolic links, otherwise the data wil be left behind
lpath := path
for {
fi, err := os.Lstat(lpath)
if err != nil {
2021-07-12 09:06:44 +00:00
log.Warnf("error stating %s: %s", lpath, err)
return
}
if fi.Mode()&os.ModeSymlink == 0 {
break
}
2021-07-12 09:06:44 +00:00
log.Infof("resolving symbolic link %s", lpath)
newpath, err := os.Readlink(lpath)
if err != nil {
log.Warnf("error resolving symbolic link %s: %s", lpath, err)
2021-07-12 09:06:44 +00:00
return
}
2021-07-12 09:06:44 +00:00
log.Infof("resolved symbolic link %s -> %s", lpath, newpath)
lpath = newpath
}
2021-07-12 09:06:44 +00:00
log.Infof("removing data directory %s", lpath)
if err := os.RemoveAll(lpath); err != nil {
log.Warnf("error deleting db at %s: %s", lpath, err)
return
}
if path != lpath {
2021-07-12 09:06:44 +00:00
log.Infof("removing link %s", path)
if err := os.Remove(path); err != nil {
log.Warnf("error removing symbolic link %s", err)
}
2021-07-11 11:33:15 +00:00
}
}
// CollectGarbage compacts and runs garbage collection on the value log;
// implements the BlockstoreGC trait
func (b *Blockstore) CollectGarbage() error {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
// compact first to gather the necessary statistics for GC
nworkers := runtime.NumCPU() / 2
if nworkers < 2 {
nworkers = 2
}
2021-07-11 11:33:15 +00:00
err := b.db.Flatten(nworkers)
if err != nil {
return err
}
for err == nil {
2021-07-11 11:33:15 +00:00
err = b.db.RunValueLogGC(0.125)
2021-03-11 09:45:05 +00:00
}
if err == badger.ErrNoRewrite {
// not really an error in this case, it signals the end of GC
return nil
2021-03-11 09:45:05 +00:00
}
return err
2021-03-11 09:45:05 +00:00
}
2021-07-26 05:43:09 +00:00
// Size returns the aggregate size of the blockstore
func (b *Blockstore) Size() (int64, error) {
if err := b.access(); err != nil {
return 0, err
}
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
lsm, vlog := b.db.Size()
size := lsm + vlog
if size == 0 {
// badger reports a 0 size on symlinked directories... sigh
dir := b.opts.Dir
entries, err := os.ReadDir(dir)
if err != nil {
return 0, err
}
for _, e := range entries {
path := filepath.Join(dir, e.Name())
finfo, err := os.Stat(path)
if err != nil {
return 0, err
}
size += finfo.Size()
}
}
return size, nil
2021-07-26 05:43:09 +00:00
}
2020-11-06 18:55:13 +00:00
// View implements blockstore.Viewer, which leverages zero-copy read-only
// access to values.
func (b *Blockstore) View(cid cid.Cid, fn func([]byte) error) error {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
k, pooled := b.PooledStorageKey(cid)
if pooled {
defer KeyPool.Put(k)
}
2021-07-11 11:33:15 +00:00
return b.db.View(func(txn *badger.Txn) error {
switch item, err := txn.Get(k); err {
case nil:
return item.Value(fn)
case badger.ErrKeyNotFound:
return blockstore.ErrNotFound
default:
return fmt.Errorf("failed to view block from badger blockstore: %w", err)
}
})
}
2020-11-06 18:55:13 +00:00
// Has implements Blockstore.Has.
func (b *Blockstore) Has(cid cid.Cid) (bool, error) {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return false, err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
k, pooled := b.PooledStorageKey(cid)
if pooled {
defer KeyPool.Put(k)
}
2021-07-11 11:33:15 +00:00
err := b.db.View(func(txn *badger.Txn) error {
_, err := txn.Get(k)
return err
})
switch err {
case badger.ErrKeyNotFound:
return false, nil
case nil:
return true, nil
default:
return false, fmt.Errorf("failed to check if block exists in badger blockstore: %w", err)
}
}
2020-11-06 18:55:13 +00:00
// Get implements Blockstore.Get.
func (b *Blockstore) Get(cid cid.Cid) (blocks.Block, error) {
if !cid.Defined() {
return nil, blockstore.ErrNotFound
}
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return nil, err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
k, pooled := b.PooledStorageKey(cid)
if pooled {
defer KeyPool.Put(k)
}
var val []byte
2021-07-11 11:33:15 +00:00
err := b.db.View(func(txn *badger.Txn) error {
switch item, err := txn.Get(k); err {
case nil:
val, err = item.ValueCopy(nil)
return err
case badger.ErrKeyNotFound:
return blockstore.ErrNotFound
default:
return fmt.Errorf("failed to get block from badger blockstore: %w", err)
}
})
if err != nil {
return nil, err
}
return blocks.NewBlockWithCid(val, cid)
}
2020-11-06 18:55:13 +00:00
// GetSize implements Blockstore.GetSize.
func (b *Blockstore) GetSize(cid cid.Cid) (int, error) {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return 0, err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
k, pooled := b.PooledStorageKey(cid)
if pooled {
defer KeyPool.Put(k)
}
var size int
2021-07-11 11:33:15 +00:00
err := b.db.View(func(txn *badger.Txn) error {
switch item, err := txn.Get(k); err {
case nil:
size = int(item.ValueSize())
case badger.ErrKeyNotFound:
return blockstore.ErrNotFound
default:
return fmt.Errorf("failed to get block size from badger blockstore: %w", err)
}
return nil
})
if err != nil {
size = -1
}
return size, err
}
2020-11-06 18:55:13 +00:00
// Put implements Blockstore.Put.
func (b *Blockstore) Put(block blocks.Block) error {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
k, pooled := b.PooledStorageKey(block.Cid())
if pooled {
defer KeyPool.Put(k)
}
2021-07-11 11:33:15 +00:00
put := func(db *badger.DB) error {
err := db.Update(func(txn *badger.Txn) error {
return txn.Set(k, block.RawData())
})
if err != nil {
return fmt.Errorf("failed to put block in badger blockstore: %w", err)
}
return nil
}
2021-07-11 11:33:15 +00:00
if err := put(b.db); err != nil {
return err
}
if b.db2 != nil {
if err := put(b.db2); err != nil {
return err
}
}
return nil
}
2020-11-06 18:55:13 +00:00
// PutMany implements Blockstore.PutMany.
func (b *Blockstore) PutMany(blocks []blocks.Block) error {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
// toReturn tracks the byte slices to return to the pool, if we're using key
// prefixing. we can't return each slice to the pool after each Set, because
// badger holds on to the slice.
var toReturn [][]byte
if b.prefixing {
toReturn = make([][]byte, 0, len(blocks))
defer func() {
for _, b := range toReturn {
KeyPool.Put(b)
}
}()
}
2021-07-11 11:33:15 +00:00
keys := make([][]byte, 0, len(blocks))
for _, block := range blocks {
k, pooled := b.PooledStorageKey(block.Cid())
if pooled {
toReturn = append(toReturn, k)
}
2021-07-11 11:33:15 +00:00
keys = append(keys, k)
}
put := func(db *badger.DB) error {
batch := db.NewWriteBatch()
defer batch.Cancel()
for i, block := range blocks {
k := keys[i]
if err := batch.Set(k, block.RawData()); err != nil {
return err
}
}
2021-07-11 11:33:15 +00:00
err := batch.Flush()
if err != nil {
return fmt.Errorf("failed to put blocks in badger blockstore: %w", err)
}
return nil
}
2021-07-11 11:33:15 +00:00
if err := put(b.db); err != nil {
return err
}
2021-07-11 11:33:15 +00:00
if b.db2 != nil {
if err := put(b.db2); err != nil {
return err
}
}
return nil
}
2020-11-06 18:55:13 +00:00
// DeleteBlock implements Blockstore.DeleteBlock.
func (b *Blockstore) DeleteBlock(cid cid.Cid) error {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
k, pooled := b.PooledStorageKey(cid)
if pooled {
defer KeyPool.Put(k)
}
2021-07-11 11:33:15 +00:00
return b.db.Update(func(txn *badger.Txn) error {
return txn.Delete(k)
})
}
2021-03-02 14:45:45 +00:00
func (b *Blockstore) DeleteMany(cids []cid.Cid) error {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return err
2021-03-02 14:45:45 +00:00
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-03-02 14:45:45 +00:00
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
2021-03-02 14:45:45 +00:00
// toReturn tracks the byte slices to return to the pool, if we're using key
// prefixing. we can't return each slice to the pool after each Set, because
// badger holds on to the slice.
var toReturn [][]byte
if b.prefixing {
toReturn = make([][]byte, 0, len(cids))
defer func() {
for _, b := range toReturn {
KeyPool.Put(b)
}
}()
}
2021-07-11 11:33:15 +00:00
batch := b.db.NewWriteBatch()
defer batch.Cancel()
2021-03-02 14:45:45 +00:00
for _, cid := range cids {
k, pooled := b.PooledStorageKey(cid)
if pooled {
toReturn = append(toReturn, k)
}
if err := batch.Delete(k); err != nil {
return err
}
}
err := batch.Flush()
if err != nil {
err = fmt.Errorf("failed to delete blocks from badger blockstore: %w", err)
}
return err
}
2020-11-06 18:55:13 +00:00
// AllKeysChan implements Blockstore.AllKeysChan.
func (b *Blockstore) AllKeysChan(ctx context.Context) (<-chan cid.Cid, error) {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return nil, err
}
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
txn := b.db.NewTransaction(false)
opts := badger.IteratorOptions{PrefetchSize: 100}
if b.prefixing {
opts.Prefix = b.prefix
}
iter := txn.NewIterator(opts)
ch := make(chan cid.Cid)
go func() {
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
defer close(ch)
defer iter.Close()
// NewCidV1 makes a copy of the multihash buffer, so we can reuse it to
// contain allocs.
var buf []byte
for iter.Rewind(); iter.Valid(); iter.Next() {
if ctx.Err() != nil {
return // context has fired.
}
2021-07-09 06:54:12 +00:00
if !b.isOpen() {
// open iterators will run even after the database is closed...
return // closing, yield.
}
k := iter.Item().Key()
if b.prefixing {
k = k[b.prefixLen:]
}
if reqlen := base32.RawStdEncoding.DecodedLen(len(k)); len(buf) < reqlen {
buf = make([]byte, reqlen)
}
if n, err := base32.RawStdEncoding.Decode(buf, k); err == nil {
2020-11-11 23:12:16 +00:00
select {
case ch <- cid.NewCidV1(cid.Raw, buf[:n]):
case <-ctx.Done():
return
}
} else {
log.Warnf("failed to decode key %s in badger AllKeysChan; err: %s", k, err)
}
}
}()
return ch, nil
}
// Implementation of BlockstoreIterator interface
func (b *Blockstore) ForEachKey(f func(cid.Cid) error) error {
2021-07-09 06:54:12 +00:00
if err := b.access(); err != nil {
return err
}
2021-07-09 06:54:12 +00:00
defer b.viewers.Done()
2021-07-11 11:33:15 +00:00
b.lockDB()
defer b.unlockDB()
txn := b.db.NewTransaction(false)
defer txn.Discard()
opts := badger.IteratorOptions{PrefetchSize: 100}
if b.prefixing {
opts.Prefix = b.prefix
}
iter := txn.NewIterator(opts)
defer iter.Close()
var buf []byte
for iter.Rewind(); iter.Valid(); iter.Next() {
2021-07-09 06:54:12 +00:00
if !b.isOpen() {
return ErrBlockstoreClosed
}
k := iter.Item().Key()
if b.prefixing {
k = k[b.prefixLen:]
}
klen := base32.RawStdEncoding.DecodedLen(len(k))
if klen > len(buf) {
buf = make([]byte, klen)
}
n, err := base32.RawStdEncoding.Decode(buf, k)
if err != nil {
return err
}
c := cid.NewCidV1(cid.Raw, buf[:n])
err = f(c)
if err != nil {
return err
}
}
return nil
}
2020-11-06 18:55:13 +00:00
// HashOnRead implements Blockstore.HashOnRead. It is not supported by this
// blockstore.
func (b *Blockstore) HashOnRead(_ bool) {
log.Warnf("called HashOnRead on badger blockstore; function not supported; ignoring")
}
// PooledStorageKey returns the storage key under which this CID is stored.
//
// The key is: prefix + base32_no_padding(cid.Hash)
//
// This method may return pooled byte slice, which MUST be returned to the
// KeyPool if pooled=true, or a leak will occur.
func (b *Blockstore) PooledStorageKey(cid cid.Cid) (key []byte, pooled bool) {
h := cid.Hash()
size := base32.RawStdEncoding.EncodedLen(len(h))
if !b.prefixing { // optimize for branch prediction.
k := pool.Get(size)
base32.RawStdEncoding.Encode(k, h)
return k, true // slicing upto length unnecessary; the pool has already done this.
}
size += b.prefixLen
k := pool.Get(size)
copy(k, b.prefix)
base32.RawStdEncoding.Encode(k[b.prefixLen:], h)
return k, true // slicing upto length unnecessary; the pool has already done this.
}
// Storage acts like PooledStorageKey, but attempts to write the storage key
// into the provided slice. If the slice capacity is insufficient, it allocates
// a new byte slice with enough capacity to accommodate the result. This method
// returns the resulting slice.
func (b *Blockstore) StorageKey(dst []byte, cid cid.Cid) []byte {
h := cid.Hash()
reqsize := base32.RawStdEncoding.EncodedLen(len(h)) + b.prefixLen
if reqsize > cap(dst) {
// passed slice is smaller than required size; create new.
dst = make([]byte, reqsize)
} else if reqsize > len(dst) {
// passed slice has enough capacity, but its length is
// restricted, expand.
dst = dst[:cap(dst)]
}
if b.prefixing { // optimize for branch prediction.
copy(dst, b.prefix)
base32.RawStdEncoding.Encode(dst[b.prefixLen:], h)
} else {
base32.RawStdEncoding.Encode(dst, h)
}
return dst[:reqsize]
}
2021-07-11 15:00:54 +00:00
// this method is added for lotus-shed needs
// WARNING: THIS IS COMPLETELY UNSAFE; DONT USE THIS IN PRODUCTION CODE
func (b *Blockstore) DB() *badger.DB {
return b.db
}