Package wal
Package wal provides an implementation of a write ahead log that is used by
etcd.
A WAL is created at a particular directory and is made up of a number of
segmented WAL files. Inside of each file the raft state and entries are appended
to it with the Save method:
metadata := []byte{}
w, err := wal.Create("/var/lib/etcd", metadata)
...
err := w.Save(s, ents)
After saving a raft snapshot to disk, SaveSnapshot method should be called to
record it. So WAL can match with the saved snapshot when restarting.
err := w.SaveSnapshot(walpb.Snapshot{Index: 10, Term: 2})
When a user has finished using a WAL it must be closed:
w.Close()
Each WAL file is a stream of WAL records. A WAL record is a length field and a wal record
protobuf. The record protobuf contains a CRC, a type, and a data payload. The length field is a
64-bit packed structure holding the length of the remaining logical record data in its lower
56 bits and its physical padding in the first three bits of the most significant byte. Each
record is 8-byte aligned so that the length field is never torn. The CRC contains the CRC32
value of all record protobufs preceding the current record.
WAL files are placed inside of the directory in the following format:
$seq-$index.wal
The first WAL file to be created will be 0000000000000000-0000000000000000.wal
indicating an initial sequence of 0 and an initial raft index of 0. The first
entry written to WAL MUST have raft index 0.
WAL will cut its current tail wal file if its size exceeds 64MB. This will increment an internal
sequence number and cause a new file to be created. If the last raft index saved
was 0x20 and this is the first time cut has been called on this WAL then the sequence will
increment from 0x0 to 0x1. The new file will be: 0000000000000001-0000000000000021.wal.
If a second cut issues 0x10 entries with incremental index later then the file will be called:
0000000000000002-0000000000000031.wal.
At a later time a WAL can be opened at a particular snapshot. If there is no
snapshot, an empty snapshot should be passed in.
w, err := wal.Open("/var/lib/etcd", walpb.Snapshot{Index: 10, Term: 2})
...
The snapshot must have been written to the WAL.
Additional items cannot be Saved to this WAL until all of the items from the given
snapshot to the end of the WAL are read first:
metadata, state, ents, err := w.ReadAll()
This will give you the metadata, the last raft.State and the slice of
raft.Entry items in the log.
- Variables
- func Exist(dirpath string) bool
- func Repair(dirpath string) bool
- type WAL
- func Create(dirpath string, metadata []byte) (*WAL, error)
- func Open(dirpath string, snap walpb.Snapshot) (*WAL, error)
- func OpenForRead(dirpath string, snap walpb.Snapshot) (*WAL, error)
- func (w *WAL) Close() error
- func (w *WAL) ReadAll() (metadata []byte, state raftpb.HardState, ents []raftpb.Entry, err error)
- func (w *WAL) ReleaseLockTo(index uint64) error
- func (w *WAL) Save(st raftpb.HardState, ents []raftpb.Entry) error
- func (w *WAL) SaveSnapshot(e walpb.Snapshot) error
Package files
decoder.go
doc.go
encoder.go
file_pipeline.go
metrics.go
repair.go
util.go
wal.go
wal_unix.go
In the call graph viewer below, each node
is a function belonging to this package
and its children are the functions it
calls—perhaps dynamically.
The root nodes are the entry points of the
package: functions that may be called from
outside the package.
There may be non-exported or anonymous
functions among them if they are called
dynamically from another package.
Click a node to visit that function's source code.
From there you can visit its callers by
clicking its declaring func
token.
Functions may be omitted if they were
determined to be unreachable in the
particular programs or tests that were
analyzed.
Variables
var (
SegmentSizeBytes int64 = 64 * 1000 * 1000
ErrMetadataConflict = errors.New("wal: conflicting metadata found")
ErrFileNotFound = errors.New("wal: file not found")
ErrCRCMismatch = errors.New("wal: crc mismatch")
ErrSnapshotMismatch = errors.New("wal: snapshot mismatch")
ErrSnapshotNotFound = errors.New("wal: snapshot not found")
)
func Exist(dirpath string) bool
func Repair(dirpath string) bool
Repair tries to repair ErrUnexpectedEOF in the
last wal file by truncating.
WAL is a logical representation of the stable storage.
WAL is either in read mode or append mode but not both.
A newly created WAL is in append mode, and ready for appending records.
A just opened WAL is in read mode, and ready for reading records.
The WAL will be ready for appending after reading out all the previous records.
type WAL struct {
}
func Create(dirpath string, metadata []byte) (*WAL, error)
Create creates a WAL ready for appending records. The given metadata is
recorded at the head of each WAL file, and can be retrieved with ReadAll.
func Open(dirpath string, snap walpb.Snapshot) (*WAL, error)
Open opens the WAL at the given snap.
The snap SHOULD have been previously saved to the WAL, or the following
ReadAll will fail.
The returned WAL is ready to read and the first record will be the one after
the given snap. The WAL cannot be appended to before reading out all of its
previous records.
func OpenForRead(dirpath string, snap walpb.Snapshot) (*WAL, error)
OpenForRead only opens the wal files for read.
Write on a read only wal panics.
func (*WAL) Close
¶
func (w *WAL) Close() error
func (w *WAL) ReadAll() (metadata []byte, state raftpb.HardState, ents []raftpb.Entry, err error)
ReadAll reads out records of the current WAL.
If opened in write mode, it must read out all records until EOF. Or an error
will be returned.
If opened in read mode, it will try to read all records if possible.
If it cannot read out the expected snap, it will return ErrSnapshotNotFound.
If loaded snap doesn't match with the expected one, it will return
all the records and error ErrSnapshotMismatch.
TODO: detect not-last-snap error.
TODO: maybe loose the checking of match.
After ReadAll, the WAL will be ready for appending new records.
func (w *WAL) ReleaseLockTo(index uint64) error
ReleaseLockTo releases the locks, which has smaller index than the given index
except the largest one among them.
For example, if WAL is holding lock 1,2,3,4,5,6, ReleaseLockTo(4) will release
lock 1,2 but keep 3. ReleaseLockTo(5) will release 1,2,3 but keep 4.
func (*WAL) Save
¶
func (w *WAL) Save(st raftpb.HardState, ents []raftpb.Entry) error
func (w *WAL) SaveSnapshot(e walpb.Snapshot) error
Subdirectories
Name |
Synopsis |
.. |
walpb
|
Package walpb is a generated protocol buffer package.
|