Mirroristas/etcd
2
0
Fork 0
mirror of https://github.com/etcd-io/etcd.git synced 2024-09-27 06:25:44 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #4084 from gyuho/revisioin_document

Browse Source 
storage: add/fix revision/generation description
This commit is contained in:
Gyu-Ho Lee 2015-12-28 20:45:36 -07:00
commit c3655cbfd9
2 changed files with 11 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
storage/key_index.go
View File

@ -44,9 +44,9 @@ var (
// {1.0, 2.0, 3.0(t)} // {1.0, 2.0, 3.0(t)}
// //
// Compact a keyIndex removes the versions with smaller or equal to // Compact a keyIndex removes the versions with smaller or equal to
// rev except the largest one. If the generations becomes empty // rev except the largest one. If the generation becomes empty
// during compaction, it will be removed. if all the generations get // during compaction, it will be removed. if all the generations get
// removed, the keyIndex Should be removed. // removed, the keyIndex should be removed.
// For example: // For example:
// compact(2) on the previous example // compact(2) on the previous example
@ -294,6 +294,7 @@ func (ki *keyIndex) String() string {
return s return s
} }
// generation contains multiple revisions of a key.
type generation struct { type generation struct {
ver int64 ver int64
created revision // when the generation is created (put in first revision). created revision // when the generation is created (put in first revision).

9
storage/revision.go
View File

@ -21,9 +21,16 @@ import "encoding/binary"
// is a '_'. The last 8 bytes is the revision.sub in big-endian format. // is a '_'. The last 8 bytes is the revision.sub in big-endian format.
const revBytesLen = 8 + 1 + 8 const revBytesLen = 8 + 1 + 8
// A revision indicates modification of the key-value space.
// The set of changes that share same main revision changes the key-value space atomically.
type revision struct { type revision struct {
// main is the main revision of a set of changes that happen atomically.
main int64 main int64
sub int64
// sub is the the sub revision of a change in a set of changes that happen
// atomically. Each change has different increasing sub revision in that
// set.
sub int64
} }
func (a revision) GreaterThan(b revision) bool { func (a revision) GreaterThan(b revision) bool {