forked from TrueCloudLab/frostfs-node
88 lines
2.4 KiB
Go
88 lines
2.4 KiB
Go
package meta
|
|
|
|
import (
|
|
"errors"
|
|
"fmt"
|
|
|
|
objectSDK "github.com/nspcc-dev/neofs-api-go/pkg/object"
|
|
"github.com/nspcc-dev/neofs-node/pkg/core/object"
|
|
"go.etcd.io/bbolt"
|
|
)
|
|
|
|
var ErrLackSplitInfo = errors.New("no split info on parent object")
|
|
|
|
// Exists returns ErrAlreadyRemoved if addr was marked as removed. Otherwise it
|
|
// returns true if addr is in primary index or false if it is not.
|
|
func (db *DB) Exists(addr *objectSDK.Address) (exists bool, err error) {
|
|
err = db.boltDB.View(func(tx *bbolt.Tx) error {
|
|
exists, err = db.exists(tx, addr)
|
|
|
|
return err
|
|
})
|
|
|
|
return exists, err
|
|
}
|
|
|
|
func (db *DB) exists(tx *bbolt.Tx, addr *objectSDK.Address) (exists bool, err error) {
|
|
// check graveyard first
|
|
if inGraveyard(tx, addr) {
|
|
return false, object.ErrAlreadyRemoved
|
|
}
|
|
|
|
objKey := objectKey(addr.ObjectID())
|
|
|
|
// if graveyard is empty, then check if object exists in primary bucket
|
|
if inBucket(tx, primaryBucketName(addr.ContainerID()), objKey) {
|
|
return true, nil
|
|
}
|
|
|
|
// if primary bucket is empty, then check if object exists in parent bucket
|
|
if inBucket(tx, parentBucketName(addr.ContainerID()), objKey) {
|
|
rawSplitInfo := getFromBucket(tx, rootBucketName(addr.ContainerID()), objKey)
|
|
if len(rawSplitInfo) == 0 {
|
|
return false, ErrLackSplitInfo
|
|
}
|
|
|
|
splitInfo := objectSDK.NewSplitInfo()
|
|
|
|
err := splitInfo.Unmarshal(rawSplitInfo)
|
|
if err != nil {
|
|
return false, fmt.Errorf("can't unmarshal split info from root index: %w", err)
|
|
}
|
|
|
|
return false, objectSDK.NewSplitInfoError(splitInfo)
|
|
}
|
|
|
|
// if parent bucket is empty, then check if object exists in tombstone bucket
|
|
if inBucket(tx, tombstoneBucketName(addr.ContainerID()), objKey) {
|
|
return true, nil
|
|
}
|
|
|
|
// if parent bucket is empty, then check if object exists in storage group bucket
|
|
return inBucket(tx, storageGroupBucketName(addr.ContainerID()), objKey), nil
|
|
}
|
|
|
|
// inGraveyard returns true if object was marked as removed.
|
|
func inGraveyard(tx *bbolt.Tx, addr *objectSDK.Address) bool {
|
|
graveyard := tx.Bucket(graveyardBucketName)
|
|
if graveyard == nil {
|
|
return false
|
|
}
|
|
|
|
tombstone := graveyard.Get(addressKey(addr))
|
|
|
|
return len(tombstone) != 0
|
|
}
|
|
|
|
// inBucket checks if key <key> is present in bucket <name>.
|
|
func inBucket(tx *bbolt.Tx, name, key []byte) bool {
|
|
bkt := tx.Bucket(name)
|
|
if bkt == nil {
|
|
return false
|
|
}
|
|
|
|
// using `get` as `exists`: https://github.com/boltdb/bolt/issues/321
|
|
val := bkt.Get(key)
|
|
|
|
return len(val) != 0
|
|
}
|