// Copyright (C) 2020 Storj Labs, Inc. // See LICENSE for copying information. package metabase import ( "strconv" "strings" "github.com/zeebo/errs" "storj.io/common/storj" "storj.io/common/uuid" ) // Error is the default error for metabase. var Error = errs.Class("metabase") // Common constants for segment keys. const ( Delimiter = '/' LastSegmentName = "l" LastSegmentIndex = -1 FirstSegmentIndex = 0 ) // MaxListLimit is the maximum number of items the client can request for listing. const MaxListLimit = 1000 const batchsizeLimit = 1000 // BucketPrefix consists of /. type BucketPrefix string // BucketLocation defines a bucket that belongs to a project. type BucketLocation struct { ProjectID uuid.UUID BucketName string } // ParseBucketPrefix parses BucketPrefix. func ParseBucketPrefix(prefix BucketPrefix) (BucketLocation, error) { elements := strings.Split(string(prefix), "/") if len(elements) != 2 { return BucketLocation{}, Error.New("invalid prefix %q", prefix) } projectID, err := uuid.FromString(elements[0]) if err != nil { return BucketLocation{}, Error.Wrap(err) } return BucketLocation{ ProjectID: projectID, BucketName: elements[1], }, nil } // Prefix converts bucket location into bucket prefix. func (loc BucketLocation) Prefix() BucketPrefix { return BucketPrefix(loc.ProjectID.String() + "/" + loc.BucketName) } // ObjectKey is an encrypted object key encoded using Path Component Encoding. // It is not ascii safe. type ObjectKey string // ObjectLocation is decoded object key information. type ObjectLocation struct { ProjectID uuid.UUID BucketName string ObjectKey ObjectKey } // Bucket returns bucket location this object belongs to. func (obj ObjectLocation) Bucket() BucketLocation { return BucketLocation{ ProjectID: obj.ProjectID, BucketName: obj.BucketName, } } // LastSegment returns the last segment location. func (obj ObjectLocation) LastSegment() SegmentLocation { return SegmentLocation{ ProjectID: obj.ProjectID, BucketName: obj.BucketName, Index: LastSegmentIndex, ObjectKey: obj.ObjectKey, } } // FirstSegment returns the first segment location. func (obj ObjectLocation) FirstSegment() SegmentLocation { return SegmentLocation{ ProjectID: obj.ProjectID, BucketName: obj.BucketName, Index: FirstSegmentIndex, ObjectKey: obj.ObjectKey, } } // Segment returns segment location for a given index. func (obj ObjectLocation) Segment(index int64) (SegmentLocation, error) { if index < LastSegmentIndex { return SegmentLocation{}, Error.New("invalid index %v", index) } return SegmentLocation{ ProjectID: obj.ProjectID, BucketName: obj.BucketName, Index: index, ObjectKey: obj.ObjectKey, }, nil } // Verify object location fields. func (obj ObjectLocation) Verify() error { switch { case obj.ProjectID.IsZero(): return ErrInvalidRequest.New("ProjectID missing") case obj.BucketName == "": return ErrInvalidRequest.New("BucketName missing") case len(obj.ObjectKey) == 0: return ErrInvalidRequest.New("ObjectKey missing") } return nil } // SegmentKey is an encoded metainfo key. This is used as the key in pointerdb key-value store. type SegmentKey []byte // SegmentLocation is decoded segment key information. type SegmentLocation struct { ProjectID uuid.UUID BucketName string Index int64 ObjectKey ObjectKey } // Bucket returns bucket location this segment belongs to. func (seg SegmentLocation) Bucket() BucketLocation { return BucketLocation{ ProjectID: seg.ProjectID, BucketName: seg.BucketName, } } // Object returns the object location associated with this segment location. func (seg SegmentLocation) Object() ObjectLocation { return ObjectLocation{ ProjectID: seg.ProjectID, BucketName: seg.BucketName, ObjectKey: seg.ObjectKey, } } // IsLast returns whether this corresponds to last segment. func (seg SegmentLocation) IsLast() bool { return seg.Index == LastSegmentIndex } // IsFirst returns whether this corresponds to first segment. func (seg SegmentLocation) IsFirst() bool { return seg.Index == FirstSegmentIndex } // ParseSegmentKey parses an segment key into segment location. func ParseSegmentKey(encoded SegmentKey) (SegmentLocation, error) { elements := strings.SplitN(string(encoded), "/", 4) if len(elements) < 4 { return SegmentLocation{}, Error.New("invalid key %q", encoded) } projectID, err := uuid.FromString(elements[0]) if err != nil { return SegmentLocation{}, Error.New("invalid key %q", encoded) } var index int64 if elements[1] == LastSegmentName { index = LastSegmentIndex } else { numstr := strings.TrimPrefix(elements[1], "s") // remove prefix `s` from segment index we got index, err = strconv.ParseInt(numstr, 10, 64) if err != nil { return SegmentLocation{}, Error.New("invalid %q, segment number %q", string(encoded), elements[1]) } } return SegmentLocation{ ProjectID: projectID, BucketName: elements[2], Index: index, ObjectKey: ObjectKey(elements[3]), }, nil } // Encode converts segment location into a segment key. func (seg SegmentLocation) Encode() SegmentKey { segment := LastSegmentName if seg.Index > LastSegmentIndex { segment = "s" + strconv.FormatInt(seg.Index, 10) } return SegmentKey(storj.JoinPaths( seg.ProjectID.String(), segment, seg.BucketName, string(seg.ObjectKey), )) } // ObjectStream uniquely defines an object and stream. // // TODO: figure out whether ther's a better name. type ObjectStream struct { ProjectID uuid.UUID BucketName string ObjectKey ObjectKey Version Version StreamID uuid.UUID } // Verify object stream fields. func (obj *ObjectStream) Verify() error { switch { case obj.ProjectID.IsZero(): return ErrInvalidRequest.New("ProjectID missing") case obj.BucketName == "": return ErrInvalidRequest.New("BucketName missing") case len(obj.ObjectKey) == 0: return ErrInvalidRequest.New("ObjectKey missing") case obj.Version < 0: return ErrInvalidRequest.New("Version invalid: %v", obj.Version) case obj.StreamID.IsZero(): return ErrInvalidRequest.New("StreamID missing") } return nil } // Location returns object location. func (obj *ObjectStream) Location() ObjectLocation { return ObjectLocation{ ProjectID: obj.ProjectID, BucketName: obj.BucketName, ObjectKey: obj.ObjectKey, } } // SegmentPosition is segment part and index combined. type SegmentPosition struct { Part uint32 Index uint32 } // SegmentPositionFromEncoded decodes an uint64 into a SegmentPosition. func SegmentPositionFromEncoded(v uint64) SegmentPosition { return SegmentPosition{ Part: uint32(v >> 32), Index: uint32(v), } } // Encode encodes a segment position into an uint64, that can be stored in a database. func (pos SegmentPosition) Encode() uint64 { return uint64(pos.Part)<<32 | uint64(pos.Index) } // Less returns whether pos should before b. func (pos SegmentPosition) Less(b SegmentPosition) bool { return pos.Encode() < b.Encode() } // Version is used to uniquely identify objects with the same key. type Version int64 // NextVersion means that the version should be chosen automatically. const NextVersion = Version(0) // ObjectStatus defines the statuses that the object might be in. type ObjectStatus byte const ( // Pending means that the object is being uploaded or that the client failed during upload. // The failed upload may be continued in the future. Pending = ObjectStatus(1) // Committed means that the object is finished and should be visible for general listing. Committed = ObjectStatus(3) pendingStatus = "1" committedStatus = "3" ) // Pieces defines information for pieces. type Pieces []Piece // Piece defines information for a segment piece. type Piece struct { Number uint16 StorageNode storj.NodeID }