kv.go 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
  1. // Copyright 2015 The etcd Authors
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License");
  4. // you may not use this file except in compliance with the License.
  5. // You may obtain a copy of the License at
  6. //
  7. // http://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS,
  11. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. // See the License for the specific language governing permissions and
  13. // limitations under the License.
  14. package mvcc
  15. import (
  16. "github.com/coreos/etcd/lease"
  17. "github.com/coreos/etcd/mvcc/backend"
  18. "github.com/coreos/etcd/mvcc/mvccpb"
  19. )
  20. type RangeOptions struct {
  21. Limit int64
  22. Rev int64
  23. Count bool
  24. }
  25. type RangeResult struct {
  26. KVs []mvccpb.KeyValue
  27. Rev int64
  28. Count int
  29. }
  30. type ReadView interface {
  31. // FirstRev returns the first KV revision at the time of opening the txn.
  32. // After a compaction, the first revision increases to the compaction
  33. // revision.
  34. FirstRev() int64
  35. // Rev returns the revision of the KV at the time of opening the txn.
  36. Rev() int64
  37. // Range gets the keys in the range at rangeRev.
  38. // The returned rev is the current revision of the KV when the operation is executed.
  39. // If rangeRev <=0, range gets the keys at currentRev.
  40. // If `end` is nil, the request returns the key.
  41. // If `end` is not nil and not empty, it gets the keys in range [key, range_end).
  42. // If `end` is not nil and empty, it gets the keys greater than or equal to key.
  43. // Limit limits the number of keys returned.
  44. // If the required rev is compacted, ErrCompacted will be returned.
  45. Range(key, end []byte, ro RangeOptions) (r *RangeResult, err error)
  46. }
  47. // TxnRead represents a read-only transaction with operations that will not
  48. // block other read transactions.
  49. type TxnRead interface {
  50. ReadView
  51. // End marks the transaction is complete and ready to commit.
  52. End()
  53. }
  54. type WriteView interface {
  55. // DeleteRange deletes the given range from the store.
  56. // A deleteRange increases the rev of the store if any key in the range exists.
  57. // The number of key deleted will be returned.
  58. // The returned rev is the current revision of the KV when the operation is executed.
  59. // It also generates one event for each key delete in the event history.
  60. // if the `end` is nil, deleteRange deletes the key.
  61. // if the `end` is not nil, deleteRange deletes the keys in range [key, range_end).
  62. DeleteRange(key, end []byte) (n, rev int64)
  63. // Put puts the given key, value into the store. Put also takes additional argument lease to
  64. // attach a lease to a key-value pair as meta-data. KV implementation does not validate the lease
  65. // id.
  66. // A put also increases the rev of the store, and generates one event in the event history.
  67. // The returned rev is the current revision of the KV when the operation is executed.
  68. Put(key, value []byte, lease lease.LeaseID) (rev int64)
  69. }
  70. // TxnWrite represents a transaction that can modify the store.
  71. type TxnWrite interface {
  72. TxnRead
  73. WriteView
  74. // Changes gets the changes made since opening the write txn.
  75. Changes() []mvccpb.KeyValue
  76. }
  77. // txnReadWrite coerces a read txn to a write, panicking on any write operation.
  78. type txnReadWrite struct{ TxnRead }
  79. func (trw *txnReadWrite) DeleteRange(key, end []byte) (n, rev int64) { panic("unexpected DeleteRange") }
  80. func (trw *txnReadWrite) Put(key, value []byte, lease lease.LeaseID) (rev int64) {
  81. panic("unexpected Put")
  82. }
  83. func (trw *txnReadWrite) Changes() []mvccpb.KeyValue { return nil }
  84. func NewReadOnlyTxnWrite(txn TxnRead) TxnWrite { return &txnReadWrite{txn} }
  85. type KV interface {
  86. ReadView
  87. WriteView
  88. // Read creates a read transaction.
  89. Read() TxnRead
  90. // Write creates a write transaction.
  91. Write() TxnWrite
  92. // Hash computes the hash of the KV's backend.
  93. Hash() (hash uint32, revision int64, err error)
  94. // HashByRev computes the hash of all MVCC revisions up to a given revision.
  95. HashByRev(rev int64) (hash uint32, revision int64, compactRev int64, err error)
  96. // Compact frees all superseded keys with revisions less than rev.
  97. Compact(rev int64) (<-chan struct{}, error)
  98. // Commit commits outstanding txns into the underlying backend.
  99. Commit()
  100. // Restore restores the KV store from a backend.
  101. Restore(b backend.Backend) error
  102. Close() error
  103. }
  104. // WatchableKV is a KV that can be watched.
  105. type WatchableKV interface {
  106. KV
  107. Watchable
  108. }
  109. // Watchable is the interface that wraps the NewWatchStream function.
  110. type Watchable interface {
  111. // NewWatchStream returns a WatchStream that can be used to
  112. // watch events happened or happening on the KV.
  113. NewWatchStream() WatchStream
  114. }
  115. // ConsistentWatchableKV is a WatchableKV that understands the consistency
  116. // algorithm and consistent index.
  117. // If the consistent index of executing entry is not larger than the
  118. // consistent index of ConsistentWatchableKV, all operations in
  119. // this entry are skipped and return empty response.
  120. type ConsistentWatchableKV interface {
  121. WatchableKV
  122. // ConsistentIndex returns the current consistent index of the KV.
  123. ConsistentIndex() uint64
  124. }