seaweedfs/weed/storage/erasure_coding/ec_volume.go

218 lines
5.8 KiB
Go
Raw Normal View History

package erasure_coding
import (
2019-06-20 05:57:14 +00:00
"errors"
2019-05-28 05:00:36 +00:00
"fmt"
"math"
2019-05-28 05:00:36 +00:00
"os"
"sort"
2019-05-28 05:54:58 +00:00
"sync"
"time"
"github.com/chrislusf/seaweedfs/weed/pb/master_pb"
2019-05-28 05:00:36 +00:00
"github.com/chrislusf/seaweedfs/weed/storage/idx"
"github.com/chrislusf/seaweedfs/weed/storage/needle"
2019-05-27 18:59:03 +00:00
"github.com/chrislusf/seaweedfs/weed/storage/types"
)
2019-06-20 05:57:14 +00:00
var (
NotFoundError = errors.New("needle not found")
)
2019-05-28 04:40:51 +00:00
type EcVolume struct {
2019-05-28 05:54:58 +00:00
VolumeId needle.VolumeId
Collection string
dir string
ecxFile *os.File
ecxFileSize int64
2019-06-05 04:52:37 +00:00
ecxCreatedAt time.Time
2019-05-28 05:54:58 +00:00
Shards []*EcVolumeShard
ShardLocations map[ShardId][]string
ShardLocationsRefreshTime time.Time
ShardLocationsLock sync.RWMutex
2019-05-31 07:58:51 +00:00
Version needle.Version
2019-06-20 05:57:14 +00:00
ecjFile *os.File
ecjFileAccessLock sync.Mutex
2019-05-28 05:00:36 +00:00
}
func NewEcVolume(dir string, collection string, vid needle.VolumeId) (ev *EcVolume, err error) {
ev = &EcVolume{dir: dir, Collection: collection, VolumeId: vid}
baseFileName := EcShardFileName(collection, dir, int(vid))
// open ecx file
2019-06-20 05:57:14 +00:00
if ev.ecxFile, err = os.OpenFile(baseFileName+".ecx", os.O_RDWR, 0644); err != nil {
return nil, fmt.Errorf("cannot open ec volume index %s.ecx: %v", baseFileName, err)
2019-05-28 05:00:36 +00:00
}
ecxFi, statErr := ev.ecxFile.Stat()
if statErr != nil {
return nil, fmt.Errorf("can not stat ec volume index %s.ecx: %v", baseFileName, statErr)
}
ev.ecxFileSize = ecxFi.Size()
2019-06-05 04:52:37 +00:00
ev.ecxCreatedAt = ecxFi.ModTime()
2019-05-28 05:00:36 +00:00
2019-06-20 05:57:14 +00:00
// open ecj file
if ev.ecjFile, err = os.OpenFile(baseFileName+".ecj", os.O_RDWR|os.O_CREATE, 0644); err != nil {
return nil, fmt.Errorf("cannot open ec volume journal %s.ecj: %v", baseFileName, err)
}
ev.ShardLocations = make(map[ShardId][]string)
2019-05-28 05:00:36 +00:00
return
2019-05-28 04:40:51 +00:00
}
2019-05-28 04:40:51 +00:00
func (ev *EcVolume) AddEcVolumeShard(ecVolumeShard *EcVolumeShard) bool {
for _, s := range ev.Shards {
if s.ShardId == ecVolumeShard.ShardId {
return false
}
}
2019-05-28 04:40:51 +00:00
ev.Shards = append(ev.Shards, ecVolumeShard)
sort.Slice(ev.Shards, func(i, j int) bool {
2019-05-28 04:40:51 +00:00
return ev.Shards[i].VolumeId < ev.Shards[j].VolumeId ||
ev.Shards[i].VolumeId == ev.Shards[j].VolumeId && ev.Shards[i].ShardId < ev.Shards[j].ShardId
})
return true
}
func (ev *EcVolume) DeleteEcVolumeShard(shardId ShardId) (ecVolumeShard *EcVolumeShard, deleted bool) {
foundPosition := -1
2019-05-28 04:40:51 +00:00
for i, s := range ev.Shards {
if s.ShardId == shardId {
foundPosition = i
}
}
if foundPosition < 0 {
return nil, false
}
ecVolumeShard = ev.Shards[foundPosition]
2019-05-28 04:40:51 +00:00
ev.Shards = append(ev.Shards[:foundPosition], ev.Shards[foundPosition+1:]...)
return ecVolumeShard, true
}
2019-05-28 04:40:51 +00:00
func (ev *EcVolume) FindEcVolumeShard(shardId ShardId) (ecVolumeShard *EcVolumeShard, found bool) {
for _, s := range ev.Shards {
if s.ShardId == shardId {
return s, true
}
}
return nil, false
}
2019-05-28 04:40:51 +00:00
func (ev *EcVolume) Close() {
for _, s := range ev.Shards {
s.Close()
}
2019-06-20 05:57:14 +00:00
if ev.ecjFile != nil {
ev.ecjFileAccessLock.Lock()
_ = ev.ecjFile.Close()
ev.ecjFile = nil
ev.ecjFileAccessLock.Unlock()
}
2019-05-28 05:00:36 +00:00
if ev.ecxFile != nil {
_ = ev.ecxFile.Close()
ev.ecxFile = nil
}
}
2019-05-30 16:47:54 +00:00
func (ev *EcVolume) Destroy() {
ev.Close()
for _, s := range ev.Shards {
s.Destroy()
}
os.Remove(ev.FileName() + ".ecx")
2019-06-20 05:57:14 +00:00
os.Remove(ev.FileName() + ".ecj")
}
func (ev *EcVolume) FileName() string {
return EcShardFileName(ev.Collection, ev.dir, int(ev.VolumeId))
2019-05-30 16:47:54 +00:00
}
2019-06-05 04:52:37 +00:00
func (ev *EcVolume) ShardSize() int64 {
if len(ev.Shards) > 0 {
return ev.Shards[0].Size()
}
return 0
}
func (ev *EcVolume) CreatedAt() time.Time {
return ev.ecxCreatedAt
}
func (ev *EcVolume) ShardIdList() (shardIds []ShardId) {
for _, s := range ev.Shards {
shardIds = append(shardIds, s.ShardId)
}
return
}
2019-05-28 04:40:51 +00:00
func (ev *EcVolume) ToVolumeEcShardInformationMessage() (messages []*master_pb.VolumeEcShardInformationMessage) {
prevVolumeId := needle.VolumeId(math.MaxUint32)
var m *master_pb.VolumeEcShardInformationMessage
2019-05-28 04:40:51 +00:00
for _, s := range ev.Shards {
if s.VolumeId != prevVolumeId {
m = &master_pb.VolumeEcShardInformationMessage{
Id: uint32(s.VolumeId),
Collection: s.Collection,
}
messages = append(messages, m)
}
prevVolumeId = s.VolumeId
m.EcIndexBits = uint32(ShardBits(m.EcIndexBits).AddShardId(s.ShardId))
}
return
}
2019-06-20 07:17:11 +00:00
func (ev *EcVolume) LocateEcShardNeedle(needleId types.NeedleId, version needle.Version) (offset types.Offset, size uint32, intervals []Interval, err error) {
// find the needle from ecx file
2019-06-20 07:17:11 +00:00
offset, size, err = ev.findNeedleFromEcx(needleId)
if err != nil {
2019-06-06 06:20:26 +00:00
return types.Offset{}, 0, nil, fmt.Errorf("findNeedleFromEcx: %v", err)
}
2019-05-28 05:00:36 +00:00
shard := ev.Shards[0]
// calculate the locations in the ec shards
2019-05-29 04:29:07 +00:00
intervals = LocateData(ErasureCodingLargeBlockSize, ErasureCodingSmallBlockSize, DataShardsCount*shard.ecdFileSize, offset.ToAcutalOffset(), uint32(needle.GetActualSize(size, version)))
2019-05-28 05:00:36 +00:00
return
}
func (ev *EcVolume) findNeedleFromEcx(needleId types.NeedleId) (offset types.Offset, size uint32, err error) {
2019-06-20 05:57:14 +00:00
return searchNeedleFromEcx(ev.ecxFile, ev.ecxFileSize, needleId, nil)
}
func searchNeedleFromEcx(ecxFile *os.File, ecxFileSize int64, needleId types.NeedleId, processNeedleFn func(file *os.File, offset int64) error) (offset types.Offset, size uint32, err error) {
2019-05-28 05:00:36 +00:00
var key types.NeedleId
buf := make([]byte, types.NeedleMapEntrySize)
2019-06-20 05:57:14 +00:00
l, h := int64(0), ecxFileSize/types.NeedleMapEntrySize
2019-05-28 05:00:36 +00:00
for l < h {
m := (l + h) / 2
2019-06-20 05:57:14 +00:00
if _, err := ecxFile.ReadAt(buf, m*types.NeedleMapEntrySize); err != nil {
return types.Offset{}, types.TombstoneFileSize, fmt.Errorf("ecx file %d read at %d: %v", ecxFileSize, m*types.NeedleMapEntrySize, err)
2019-05-28 05:00:36 +00:00
}
key, offset, size = idx.IdxFileEntry(buf)
if key == needleId {
2019-06-20 05:57:14 +00:00
if processNeedleFn != nil {
err = processNeedleFn(ecxFile, m*types.NeedleHeaderSize)
}
2019-05-28 05:00:36 +00:00
return
}
if key < needleId {
l = m + 1
} else {
h = m
}
}
2019-06-20 05:57:14 +00:00
err = NotFoundError
2019-05-27 18:59:03 +00:00
return
}