2024-04-26 17:16:32 +08:00
|
|
|
|
// Copyright 2024 GoEdge CDN goedge.cdn@gmail.com. All rights reserved. Official site: https://goedge.cn .
|
|
|
|
|
|
|
|
|
|
|
|
package bfs
|
|
|
|
|
|
|
|
|
|
|
|
import (
|
|
|
|
|
|
"errors"
|
|
|
|
|
|
"fmt"
|
2024-04-27 18:27:49 +08:00
|
|
|
|
"github.com/TeaOSLab/EdgeNode/internal/zero"
|
2024-04-26 17:16:32 +08:00
|
|
|
|
"io"
|
|
|
|
|
|
"os"
|
2024-04-26 18:44:29 +08:00
|
|
|
|
"path/filepath"
|
2024-04-26 17:16:32 +08:00
|
|
|
|
"strings"
|
|
|
|
|
|
"sync"
|
2024-04-27 20:55:04 +08:00
|
|
|
|
"sync/atomic"
|
2024-04-26 17:16:32 +08:00
|
|
|
|
"time"
|
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
|
|
const BFileExt = ".b"
|
|
|
|
|
|
|
|
|
|
|
|
type BlockType string
|
|
|
|
|
|
|
|
|
|
|
|
const (
|
|
|
|
|
|
BlockTypeHeader BlockType = "header"
|
|
|
|
|
|
BlockTypeBody BlockType = "body"
|
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
|
|
type BlocksFile struct {
|
|
|
|
|
|
opt *BlockFileOptions
|
|
|
|
|
|
fp *os.File
|
|
|
|
|
|
mFile *MetaFile
|
|
|
|
|
|
|
2024-04-27 20:55:04 +08:00
|
|
|
|
isClosing bool
|
|
|
|
|
|
isClosed bool
|
2024-04-26 17:16:32 +08:00
|
|
|
|
|
|
|
|
|
|
mu *sync.RWMutex
|
|
|
|
|
|
|
2024-04-27 18:27:49 +08:00
|
|
|
|
writtenBytes int64
|
|
|
|
|
|
writingFileMap map[string]zero.Zero // hash => Zero
|
|
|
|
|
|
syncAt time.Time
|
2024-04-27 07:09:14 +08:00
|
|
|
|
|
2024-04-28 19:02:59 +08:00
|
|
|
|
readerPool chan *FileReader
|
|
|
|
|
|
countRefs int32
|
2024-04-26 17:16:32 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func NewBlocksFileWithRawFile(fp *os.File, options *BlockFileOptions) (*BlocksFile, error) {
|
|
|
|
|
|
options.EnsureDefaults()
|
|
|
|
|
|
|
|
|
|
|
|
var bFilename = fp.Name()
|
|
|
|
|
|
if !strings.HasSuffix(bFilename, BFileExt) {
|
|
|
|
|
|
return nil, errors.New("filename '" + bFilename + "' must has a '" + BFileExt + "' extension")
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
var mu = &sync.RWMutex{}
|
|
|
|
|
|
|
|
|
|
|
|
var mFilename = strings.TrimSuffix(bFilename, BFileExt) + MFileExt
|
2024-04-26 18:44:29 +08:00
|
|
|
|
mFile, err := OpenMetaFile(mFilename, mu)
|
2024-04-26 17:16:32 +08:00
|
|
|
|
if err != nil {
|
|
|
|
|
|
_ = fp.Close()
|
|
|
|
|
|
return nil, fmt.Errorf("load '%s' failed: %w", mFilename, err)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 07:09:14 +08:00
|
|
|
|
AckReadThread()
|
2024-04-26 17:16:32 +08:00
|
|
|
|
_, err = fp.Seek(0, io.SeekEnd)
|
2024-04-27 07:09:14 +08:00
|
|
|
|
ReleaseReadThread()
|
2024-04-26 17:16:32 +08:00
|
|
|
|
if err != nil {
|
|
|
|
|
|
_ = fp.Close()
|
|
|
|
|
|
_ = mFile.Close()
|
|
|
|
|
|
return nil, err
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
return &BlocksFile{
|
2024-04-27 18:27:49 +08:00
|
|
|
|
fp: fp,
|
|
|
|
|
|
mFile: mFile,
|
|
|
|
|
|
mu: mu,
|
|
|
|
|
|
opt: options,
|
|
|
|
|
|
syncAt: time.Now(),
|
|
|
|
|
|
readerPool: make(chan *FileReader, 32),
|
|
|
|
|
|
writingFileMap: map[string]zero.Zero{},
|
2024-04-26 17:16:32 +08:00
|
|
|
|
}, nil
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-26 18:44:29 +08:00
|
|
|
|
func OpenBlocksFile(filename string, options *BlockFileOptions) (*BlocksFile, error) {
|
2024-04-26 17:16:32 +08:00
|
|
|
|
// TODO 考虑是否使用flock锁定,防止多进程写冲突
|
|
|
|
|
|
fp, err := os.OpenFile(filename, os.O_CREATE|os.O_WRONLY, 0666)
|
|
|
|
|
|
if err != nil {
|
2024-04-26 18:44:29 +08:00
|
|
|
|
if os.IsNotExist(err) {
|
|
|
|
|
|
var dir = filepath.Dir(filename)
|
|
|
|
|
|
_ = os.MkdirAll(dir, 0777)
|
|
|
|
|
|
|
|
|
|
|
|
// try again
|
|
|
|
|
|
fp, err = os.OpenFile(filename, os.O_CREATE|os.O_WRONLY, 0666)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return nil, fmt.Errorf("open blocks file failed: %w", err)
|
|
|
|
|
|
}
|
2024-04-26 17:16:32 +08:00
|
|
|
|
}
|
2024-04-26 18:44:29 +08:00
|
|
|
|
|
2024-04-26 17:16:32 +08:00
|
|
|
|
return NewBlocksFileWithRawFile(fp, options)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) Filename() string {
|
|
|
|
|
|
return this.fp.Name()
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) Write(hash string, blockType BlockType, b []byte, originOffset int64) (n int, err error) {
|
|
|
|
|
|
if len(b) == 0 {
|
|
|
|
|
|
return
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
this.mu.Lock()
|
|
|
|
|
|
defer this.mu.Unlock()
|
|
|
|
|
|
|
|
|
|
|
|
posBefore, err := this.currentPos()
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return 0, err
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
err = this.checkStatus()
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 07:09:14 +08:00
|
|
|
|
AckWriteThread()
|
2024-04-26 17:16:32 +08:00
|
|
|
|
n, err = this.fp.Write(b)
|
2024-04-27 07:09:14 +08:00
|
|
|
|
ReleaseWriteThread()
|
2024-04-26 17:16:32 +08:00
|
|
|
|
|
|
|
|
|
|
if err == nil {
|
|
|
|
|
|
if n > 0 {
|
|
|
|
|
|
this.writtenBytes += int64(n)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
if blockType == BlockTypeHeader {
|
|
|
|
|
|
err = this.mFile.WriteHeaderBlockUnsafe(hash, posBefore, posBefore+int64(n))
|
|
|
|
|
|
} else if blockType == BlockTypeBody {
|
|
|
|
|
|
err = this.mFile.WriteBodyBlockUnsafe(hash, posBefore, posBefore+int64(n), originOffset, originOffset+int64(n))
|
|
|
|
|
|
} else {
|
|
|
|
|
|
err = errors.New("invalid block type '" + string(blockType) + "'")
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
return
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) OpenFileWriter(fileHash string, bodySize int64, isPartial bool) (writer *FileWriter, err error) {
|
|
|
|
|
|
err = CheckHashErr(fileHash)
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return nil, err
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
this.mu.Lock()
|
|
|
|
|
|
defer this.mu.Unlock()
|
|
|
|
|
|
|
2024-04-27 18:27:49 +08:00
|
|
|
|
_, isWriting := this.writingFileMap[fileHash]
|
|
|
|
|
|
if isWriting {
|
|
|
|
|
|
err = ErrFileIsWriting
|
|
|
|
|
|
return
|
|
|
|
|
|
}
|
|
|
|
|
|
this.writingFileMap[fileHash] = zero.Zero{}
|
|
|
|
|
|
|
2024-04-26 17:16:32 +08:00
|
|
|
|
err = this.checkStatus()
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
return NewFileWriter(this, fileHash, bodySize, isPartial)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) OpenFileReader(fileHash string, isPartial bool) (*FileReader, error) {
|
|
|
|
|
|
err := CheckHashErr(fileHash)
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return nil, err
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
this.mu.RLock()
|
|
|
|
|
|
err = this.checkStatus()
|
|
|
|
|
|
this.mu.RUnlock()
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return nil, err
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// 是否存在
|
2024-04-26 18:44:29 +08:00
|
|
|
|
header, ok := this.mFile.CloneFileHeader(fileHash)
|
2024-04-26 17:16:32 +08:00
|
|
|
|
if !ok {
|
|
|
|
|
|
return nil, os.ErrNotExist
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// TODO 对于partial content,需要传入ranges,用来判断是否有交集
|
|
|
|
|
|
|
|
|
|
|
|
if header.IsWriting {
|
|
|
|
|
|
return nil, ErrFileIsWriting
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
if !isPartial && !header.IsCompleted {
|
|
|
|
|
|
return nil, os.ErrNotExist
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 07:09:14 +08:00
|
|
|
|
// 先尝试从Pool中获取
|
|
|
|
|
|
select {
|
|
|
|
|
|
case reader := <-this.readerPool:
|
2024-04-27 17:29:12 +08:00
|
|
|
|
if reader == nil {
|
|
|
|
|
|
return nil, ErrClosed
|
|
|
|
|
|
}
|
2024-04-27 07:09:14 +08:00
|
|
|
|
reader.Reset(header)
|
2024-04-28 19:02:59 +08:00
|
|
|
|
atomic.AddInt32(&this.countRefs, 1)
|
2024-04-27 07:09:14 +08:00
|
|
|
|
return reader, nil
|
|
|
|
|
|
default:
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 17:29:12 +08:00
|
|
|
|
AckReadThread()
|
2024-04-26 17:16:32 +08:00
|
|
|
|
fp, err := os.Open(this.fp.Name())
|
2024-04-27 17:29:12 +08:00
|
|
|
|
ReleaseReadThread()
|
2024-04-26 17:16:32 +08:00
|
|
|
|
if err != nil {
|
|
|
|
|
|
return nil, err
|
|
|
|
|
|
}
|
2024-04-27 20:55:04 +08:00
|
|
|
|
|
2024-04-28 19:02:59 +08:00
|
|
|
|
atomic.AddInt32(&this.countRefs, 1)
|
2024-04-26 17:16:32 +08:00
|
|
|
|
return NewFileReader(this, fp, header), nil
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 07:09:14 +08:00
|
|
|
|
func (this *BlocksFile) CloseFileReader(reader *FileReader) error {
|
2024-04-28 19:02:59 +08:00
|
|
|
|
defer atomic.AddInt32(&this.countRefs, -1)
|
2024-04-27 20:55:04 +08:00
|
|
|
|
|
2024-04-27 07:09:14 +08:00
|
|
|
|
select {
|
|
|
|
|
|
case this.readerPool <- reader:
|
|
|
|
|
|
return nil
|
|
|
|
|
|
default:
|
|
|
|
|
|
return reader.Free()
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-26 18:44:29 +08:00
|
|
|
|
func (this *BlocksFile) ExistFile(fileHash string) bool {
|
|
|
|
|
|
err := CheckHashErr(fileHash)
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return false
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
return this.mFile.ExistFile(fileHash)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-26 17:16:32 +08:00
|
|
|
|
func (this *BlocksFile) RemoveFile(fileHash string) error {
|
|
|
|
|
|
err := CheckHashErr(fileHash)
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return err
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-26 18:44:29 +08:00
|
|
|
|
return this.mFile.RemoveFile(fileHash)
|
2024-04-26 17:16:32 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) Sync() error {
|
|
|
|
|
|
this.mu.Lock()
|
|
|
|
|
|
defer this.mu.Unlock()
|
|
|
|
|
|
|
|
|
|
|
|
err := this.checkStatus()
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return err
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
return this.sync(false)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) ForceSync() error {
|
|
|
|
|
|
this.mu.Lock()
|
|
|
|
|
|
defer this.mu.Unlock()
|
|
|
|
|
|
|
|
|
|
|
|
err := this.checkStatus()
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return err
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
return this.sync(true)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) SyncAt() time.Time {
|
|
|
|
|
|
return this.syncAt
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) Compact() error {
|
|
|
|
|
|
// TODO 需要实现
|
|
|
|
|
|
return nil
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) RemoveAll() error {
|
|
|
|
|
|
this.mu.Lock()
|
|
|
|
|
|
defer this.mu.Unlock()
|
|
|
|
|
|
|
|
|
|
|
|
this.isClosed = true
|
|
|
|
|
|
|
|
|
|
|
|
_ = this.mFile.RemoveAll()
|
2024-04-27 07:09:14 +08:00
|
|
|
|
|
|
|
|
|
|
this.closeReaderPool()
|
2024-04-27 17:29:12 +08:00
|
|
|
|
|
2024-04-26 17:16:32 +08:00
|
|
|
|
_ = this.fp.Close()
|
|
|
|
|
|
return os.Remove(this.fp.Name())
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 20:55:04 +08:00
|
|
|
|
// CanClose 检查是否可以关闭
|
|
|
|
|
|
func (this *BlocksFile) CanClose() bool {
|
2024-04-28 19:02:59 +08:00
|
|
|
|
this.mu.RLock()
|
|
|
|
|
|
defer this.mu.RUnlock()
|
2024-04-27 20:55:04 +08:00
|
|
|
|
|
2024-04-28 19:02:59 +08:00
|
|
|
|
if len(this.writingFileMap) > 0 || atomic.LoadInt32(&this.countRefs) > 0 {
|
2024-04-27 20:55:04 +08:00
|
|
|
|
return false
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
this.isClosing = true
|
|
|
|
|
|
return true
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 17:29:12 +08:00
|
|
|
|
// Close 关闭当前文件
|
2024-04-26 17:16:32 +08:00
|
|
|
|
func (this *BlocksFile) Close() error {
|
|
|
|
|
|
this.mu.Lock()
|
|
|
|
|
|
defer this.mu.Unlock()
|
|
|
|
|
|
|
2024-04-27 17:29:12 +08:00
|
|
|
|
if this.isClosed {
|
|
|
|
|
|
return nil
|
2024-04-26 17:16:32 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 17:29:12 +08:00
|
|
|
|
_ = this.sync(true)
|
|
|
|
|
|
|
2024-04-26 17:16:32 +08:00
|
|
|
|
this.isClosed = true
|
|
|
|
|
|
|
|
|
|
|
|
_ = this.mFile.Close()
|
|
|
|
|
|
|
2024-04-27 07:09:14 +08:00
|
|
|
|
this.closeReaderPool()
|
|
|
|
|
|
|
2024-04-26 17:16:32 +08:00
|
|
|
|
return this.fp.Close()
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-28 19:02:59 +08:00
|
|
|
|
// IsClosing 判断当前文件是否正在关闭或者已关闭
|
|
|
|
|
|
func (this *BlocksFile) IsClosing() bool {
|
|
|
|
|
|
return this.isClosed || this.isClosing
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) IncrRef() {
|
|
|
|
|
|
atomic.AddInt32(&this.countRefs, 1)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) DecrRef() {
|
|
|
|
|
|
atomic.AddInt32(&this.countRefs, -1)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 17:29:12 +08:00
|
|
|
|
func (this *BlocksFile) TestReaderPool() chan *FileReader {
|
|
|
|
|
|
return this.readerPool
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-27 18:27:49 +08:00
|
|
|
|
func (this *BlocksFile) removeWritingFile(hash string) {
|
|
|
|
|
|
this.mu.Lock()
|
|
|
|
|
|
delete(this.writingFileMap, hash)
|
|
|
|
|
|
this.mu.Unlock()
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-26 17:16:32 +08:00
|
|
|
|
func (this *BlocksFile) checkStatus() error {
|
2024-04-27 20:55:04 +08:00
|
|
|
|
if this.isClosed || this.isClosing {
|
2024-04-28 19:02:59 +08:00
|
|
|
|
return fmt.Errorf("check status failed: %w", ErrClosed)
|
2024-04-26 17:16:32 +08:00
|
|
|
|
}
|
|
|
|
|
|
return nil
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) currentPos() (int64, error) {
|
|
|
|
|
|
return this.fp.Seek(0, io.SeekCurrent)
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) sync(force bool) error {
|
|
|
|
|
|
if !force {
|
|
|
|
|
|
if this.writtenBytes < this.opt.BytesPerSync {
|
|
|
|
|
|
return nil
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-28 19:02:59 +08:00
|
|
|
|
if this.writtenBytes > 0 {
|
|
|
|
|
|
AckWriteThread()
|
|
|
|
|
|
err := this.fp.Sync()
|
|
|
|
|
|
ReleaseWriteThread()
|
|
|
|
|
|
if err != nil {
|
|
|
|
|
|
return err
|
|
|
|
|
|
}
|
2024-04-26 17:16:32 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
2024-04-28 19:02:59 +08:00
|
|
|
|
this.writtenBytes = 0
|
|
|
|
|
|
|
2024-04-26 17:16:32 +08:00
|
|
|
|
this.syncAt = time.Now()
|
|
|
|
|
|
|
|
|
|
|
|
if force {
|
|
|
|
|
|
return this.mFile.SyncUnsafe()
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
return nil
|
|
|
|
|
|
}
|
2024-04-27 07:09:14 +08:00
|
|
|
|
|
|
|
|
|
|
func (this *BlocksFile) closeReaderPool() {
|
|
|
|
|
|
for {
|
|
|
|
|
|
select {
|
|
|
|
|
|
case reader := <-this.readerPool:
|
2024-04-27 17:29:12 +08:00
|
|
|
|
if reader != nil {
|
|
|
|
|
|
_ = reader.Free()
|
|
|
|
|
|
}
|
2024-04-27 07:09:14 +08:00
|
|
|
|
default:
|
|
|
|
|
|
return
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|