syncthing/lib/db/blockmap.go

229 lines
6.0 KiB
Go
Raw Normal View History

2014-11-16 20:13:20 +00:00
// Copyright (C) 2014 The Syncthing Authors.
2014-10-06 20:57:33 +00:00
//
2015-03-07 20:36:35 +00:00
// This Source Code Form is subject to the terms of the Mozilla Public
// License, v. 2.0. If a copy of the MPL was not distributed with this file,
// You can obtain one at http://mozilla.org/MPL/2.0/.
2014-10-06 20:57:33 +00:00
// Package db provides a set type to track local/remote files with newness
2014-10-06 20:57:33 +00:00
// checks. We must do a certain amount of normalization in here. We will get
// fed paths with either native or wire-format separators and encodings
// depending on who calls us. We transform paths to wire-format (NFC and
// slashes) on the way to the database, and transform to native format
// (varying separator and encoding) on the way back out.
package db
2014-10-06 20:57:33 +00:00
import (
"bytes"
"encoding/binary"
"fmt"
2014-10-06 20:57:33 +00:00
"sort"
"github.com/syncthing/protocol"
2015-08-06 09:29:25 +00:00
"github.com/syncthing/syncthing/lib/config"
"github.com/syncthing/syncthing/lib/osutil"
"github.com/syncthing/syncthing/lib/sync"
2014-10-06 20:57:33 +00:00
"github.com/syndtr/goleveldb/leveldb"
"github.com/syndtr/goleveldb/leveldb/util"
)
var blockFinder *BlockFinder
type BlockMap struct {
db *leveldb.DB
folder string
}
func NewBlockMap(db *leveldb.DB, folder string) *BlockMap {
return &BlockMap{
db: db,
folder: folder,
}
}
// Add files to the block map, ignoring any deleted or invalid files.
func (m *BlockMap) Add(files []protocol.FileInfo) error {
batch := new(leveldb.Batch)
buf := make([]byte, 4)
for _, file := range files {
if file.IsDirectory() || file.IsDeleted() || file.IsInvalid() {
continue
}
for i, block := range file.Blocks {
binary.BigEndian.PutUint32(buf, uint32(i))
batch.Put(m.blockKey(block.Hash, file.Name), buf)
}
}
return m.db.Write(batch, nil)
}
// Update block map state, removing any deleted or invalid files.
func (m *BlockMap) Update(files []protocol.FileInfo) error {
batch := new(leveldb.Batch)
buf := make([]byte, 4)
for _, file := range files {
if file.IsDirectory() {
continue
}
if file.IsDeleted() || file.IsInvalid() {
for _, block := range file.Blocks {
batch.Delete(m.blockKey(block.Hash, file.Name))
}
continue
}
for i, block := range file.Blocks {
binary.BigEndian.PutUint32(buf, uint32(i))
batch.Put(m.blockKey(block.Hash, file.Name), buf)
}
}
return m.db.Write(batch, nil)
}
// Discard block map state, removing the given files
func (m *BlockMap) Discard(files []protocol.FileInfo) error {
batch := new(leveldb.Batch)
for _, file := range files {
for _, block := range file.Blocks {
batch.Delete(m.blockKey(block.Hash, file.Name))
}
}
return m.db.Write(batch, nil)
}
2014-10-06 20:57:33 +00:00
// Drop block map, removing all entries related to this block map from the db.
func (m *BlockMap) Drop() error {
batch := new(leveldb.Batch)
iter := m.db.NewIterator(util.BytesPrefix(m.blockKey(nil, "")[:1+64]), nil)
defer iter.Release()
for iter.Next() {
batch.Delete(iter.Key())
}
if iter.Error() != nil {
return iter.Error()
}
return m.db.Write(batch, nil)
}
func (m *BlockMap) blockKey(hash []byte, file string) []byte {
return toBlockKey(hash, m.folder, file)
}
type BlockFinder struct {
db *leveldb.DB
folders []string
mut sync.RWMutex
}
2014-12-08 15:39:11 +00:00
func NewBlockFinder(db *leveldb.DB, cfg *config.Wrapper) *BlockFinder {
2014-10-06 20:57:33 +00:00
if blockFinder != nil {
return blockFinder
}
f := &BlockFinder{
2015-04-22 22:54:31 +00:00
db: db,
mut: sync.NewRWMutex(),
2014-10-06 20:57:33 +00:00
}
f.CommitConfiguration(config.Configuration{}, cfg.Raw())
2014-10-06 20:57:33 +00:00
cfg.Subscribe(f)
2014-10-06 20:57:33 +00:00
return f
}
// VerifyConfiguration implementes the config.Committer interface
func (f *BlockFinder) VerifyConfiguration(from, to config.Configuration) error {
return nil
}
// CommitConfiguration implementes the config.Committer interface
func (f *BlockFinder) CommitConfiguration(from, to config.Configuration) bool {
folders := make([]string, len(to.Folders))
for i, folder := range to.Folders {
2014-10-06 20:57:33 +00:00
folders[i] = folder.ID
}
sort.Strings(folders)
f.mut.Lock()
f.folders = folders
f.mut.Unlock()
return true
}
func (f *BlockFinder) String() string {
return fmt.Sprintf("BlockFinder@%p", f)
2014-10-06 20:57:33 +00:00
}
2015-04-28 20:32:10 +00:00
// Iterate takes an iterator function which iterates over all matching blocks
// for the given hash. The iterator function has to return either true (if
// they are happy with the block) or false to continue iterating for whatever
// reason. The iterator finally returns the result, whether or not a
// satisfying block was eventually found.
func (f *BlockFinder) Iterate(hash []byte, iterFn func(string, string, int32) bool) bool {
2014-10-06 20:57:33 +00:00
f.mut.RLock()
folders := f.folders
f.mut.RUnlock()
for _, folder := range folders {
key := toBlockKey(hash, folder, "")
iter := f.db.NewIterator(util.BytesPrefix(key), nil)
defer iter.Release()
for iter.Next() && iter.Error() == nil {
folder, file := fromBlockKey(iter.Key())
index := int32(binary.BigEndian.Uint32(iter.Value()))
2014-11-05 23:41:51 +00:00
if iterFn(folder, osutil.NativeFilename(file), index) {
2014-10-06 20:57:33 +00:00
return true
}
}
}
return false
}
2015-04-28 20:32:10 +00:00
// Fix repairs incorrect blockmap entries, removing the old entry and
// replacing it with a new entry for the given block
func (f *BlockFinder) Fix(folder, file string, index int32, oldHash, newHash []byte) error {
2014-10-24 22:20:08 +00:00
buf := make([]byte, 4)
binary.BigEndian.PutUint32(buf, uint32(index))
batch := new(leveldb.Batch)
batch.Delete(toBlockKey(oldHash, folder, file))
batch.Put(toBlockKey(newHash, folder, file), buf)
return f.db.Write(batch, nil)
}
2014-10-06 20:57:33 +00:00
// m.blockKey returns a byte slice encoding the following information:
// keyTypeBlock (1 byte)
// folder (64 bytes)
2014-10-17 23:39:36 +00:00
// block hash (32 bytes)
2014-10-06 20:57:33 +00:00
// file name (variable size)
func toBlockKey(hash []byte, folder, file string) []byte {
2014-10-17 23:39:36 +00:00
o := make([]byte, 1+64+32+len(file))
2015-01-17 19:53:33 +00:00
o[0] = KeyTypeBlock
2014-10-06 20:57:33 +00:00
copy(o[1:], []byte(folder))
copy(o[1+64:], []byte(hash))
2014-10-17 23:39:36 +00:00
copy(o[1+64+32:], []byte(file))
2014-10-06 20:57:33 +00:00
return o
}
func fromBlockKey(data []byte) (string, string) {
2014-10-17 23:39:36 +00:00
if len(data) < 1+64+32+1 {
2014-10-06 20:57:33 +00:00
panic("Incorrect key length")
}
2015-01-17 19:53:33 +00:00
if data[0] != KeyTypeBlock {
2014-10-06 20:57:33 +00:00
panic("Incorrect key type")
}
2014-10-17 23:39:36 +00:00
file := string(data[1+64+32:])
2014-10-06 20:57:33 +00:00
slice := data[1 : 1+64]
izero := bytes.IndexByte(slice, 0)
if izero > -1 {
return string(slice[:izero]), file
}
return string(slice), file
}