v3demo_server.go 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206
  1. // Copyright 2015 CoreOS, Inc.
  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 etcdserver
  15. import (
  16. "bytes"
  17. "github.com/coreos/etcd/Godeps/_workspace/src/github.com/gogo/protobuf/proto"
  18. "github.com/coreos/etcd/Godeps/_workspace/src/golang.org/x/net/context"
  19. pb "github.com/coreos/etcd/etcdserver/etcdserverpb"
  20. dstorage "github.com/coreos/etcd/storage"
  21. )
  22. type V3DemoServer interface {
  23. V3DemoDo(ctx context.Context, r pb.InternalRaftRequest) (proto.Message, error)
  24. }
  25. func (s *EtcdServer) V3DemoDo(ctx context.Context, r pb.InternalRaftRequest) (proto.Message, error) {
  26. r.ID = s.reqIDGen.Next()
  27. data, err := r.Marshal()
  28. if err != nil {
  29. return &pb.EmptyResponse{}, err
  30. }
  31. ch := s.w.Register(r.ID)
  32. s.r.Propose(ctx, data)
  33. select {
  34. case x := <-ch:
  35. resp := x.(proto.Message)
  36. return resp, nil
  37. case <-ctx.Done():
  38. s.w.Trigger(r.ID, nil) // GC wait
  39. return &pb.EmptyResponse{}, ctx.Err()
  40. case <-s.done:
  41. return &pb.EmptyResponse{}, ErrStopped
  42. }
  43. }
  44. func (s *EtcdServer) applyV3Request(r *pb.InternalRaftRequest) interface{} {
  45. switch {
  46. case r.Range != nil:
  47. return applyRange(s.kv, r.Range)
  48. case r.Put != nil:
  49. return applyPut(s.kv, r.Put)
  50. case r.DeleteRange != nil:
  51. return applyDeleteRange(s.kv, r.DeleteRange)
  52. case r.Txn != nil:
  53. return applyTxn(s.kv, r.Txn)
  54. case r.Compaction != nil:
  55. return applyCompaction(s.kv, r.Compaction)
  56. default:
  57. panic("not implemented")
  58. }
  59. }
  60. func applyPut(kv dstorage.KV, p *pb.PutRequest) *pb.PutResponse {
  61. resp := &pb.PutResponse{}
  62. resp.Header = &pb.ResponseHeader{}
  63. rev := kv.Put(p.Key, p.Value)
  64. resp.Header.Revision = rev
  65. return resp
  66. }
  67. func applyRange(kv dstorage.KV, r *pb.RangeRequest) *pb.RangeResponse {
  68. resp := &pb.RangeResponse{}
  69. resp.Header = &pb.ResponseHeader{}
  70. kvs, rev, err := kv.Range(r.Key, r.RangeEnd, r.Limit, 0)
  71. if err != nil {
  72. panic("not handled error")
  73. }
  74. resp.Header.Revision = rev
  75. for i := range kvs {
  76. resp.Kvs = append(resp.Kvs, &kvs[i])
  77. }
  78. return resp
  79. }
  80. func applyDeleteRange(kv dstorage.KV, dr *pb.DeleteRangeRequest) *pb.DeleteRangeResponse {
  81. resp := &pb.DeleteRangeResponse{}
  82. resp.Header = &pb.ResponseHeader{}
  83. _, rev := kv.DeleteRange(dr.Key, dr.RangeEnd)
  84. resp.Header.Revision = rev
  85. return resp
  86. }
  87. func applyTxn(kv dstorage.KV, rt *pb.TxnRequest) *pb.TxnResponse {
  88. var revision int64
  89. ok := true
  90. for _, c := range rt.Compare {
  91. if revision, ok = applyCompare(kv, c); !ok {
  92. break
  93. }
  94. }
  95. var reqs []*pb.RequestUnion
  96. if ok {
  97. reqs = rt.Success
  98. } else {
  99. reqs = rt.Failure
  100. }
  101. resps := make([]*pb.ResponseUnion, len(reqs))
  102. for i := range reqs {
  103. resps[i] = applyUnion(kv, reqs[i])
  104. }
  105. if len(resps) != 0 {
  106. revision += 1
  107. }
  108. txnResp := &pb.TxnResponse{}
  109. txnResp.Header = &pb.ResponseHeader{}
  110. txnResp.Header.Revision = revision
  111. txnResp.Responses = resps
  112. txnResp.Succeeded = ok
  113. return txnResp
  114. }
  115. func applyCompaction(kv dstorage.KV, compaction *pb.CompactionRequest) *pb.CompactionResponse {
  116. resp := &pb.CompactionResponse{}
  117. resp.Header = &pb.ResponseHeader{}
  118. err := kv.Compact(compaction.Revision)
  119. if err != nil {
  120. panic("handle error")
  121. }
  122. // get the current revision. which key to get is not important.
  123. _, resp.Header.Revision, _ = kv.Range([]byte("compaction"), nil, 1, 0)
  124. return resp
  125. }
  126. func applyUnion(kv dstorage.KV, union *pb.RequestUnion) *pb.ResponseUnion {
  127. switch {
  128. case union.RequestRange != nil:
  129. return &pb.ResponseUnion{ResponseRange: applyRange(kv, union.RequestRange)}
  130. case union.RequestPut != nil:
  131. return &pb.ResponseUnion{ResponsePut: applyPut(kv, union.RequestPut)}
  132. case union.RequestDeleteRange != nil:
  133. return &pb.ResponseUnion{ResponseDeleteRange: applyDeleteRange(kv, union.RequestDeleteRange)}
  134. default:
  135. // empty union
  136. return nil
  137. }
  138. }
  139. func applyCompare(kv dstorage.KV, c *pb.Compare) (int64, bool) {
  140. ckvs, rev, err := kv.Range(c.Key, nil, 1, 0)
  141. if err != nil {
  142. return rev, false
  143. }
  144. ckv := ckvs[0]
  145. // -1 is less, 0 is equal, 1 is greater
  146. var result int
  147. switch c.Target {
  148. case pb.Compare_VALUE:
  149. result = bytes.Compare(ckv.Value, c.Value)
  150. case pb.Compare_CREATE:
  151. result = compareInt64(ckv.CreateRevision, c.CreateRevision)
  152. case pb.Compare_MOD:
  153. result = compareInt64(ckv.ModRevision, c.ModRevision)
  154. case pb.Compare_VERSION:
  155. result = compareInt64(ckv.Version, c.Version)
  156. }
  157. switch c.Result {
  158. case pb.Compare_EQUAL:
  159. if result != 0 {
  160. return rev, false
  161. }
  162. case pb.Compare_GREATER:
  163. if result != 1 {
  164. return rev, false
  165. }
  166. case pb.Compare_LESS:
  167. if result != -1 {
  168. return rev, false
  169. }
  170. }
  171. return rev, true
  172. }
  173. func compareInt64(a, b int64) int {
  174. switch {
  175. case a < b:
  176. return -1
  177. case a > b:
  178. return 1
  179. default:
  180. return 0
  181. }
  182. }