annotate src/main/java/jp/ac/u_ryukyu/ie/cr/shoshi/jungle/transaction/DefaultTransactionManager.java @ 169:3cd075a445bf

create parent index order o(n^2) → log(n)
author one
date Fri, 26 Dec 2014 01:43:54 +0900
parents 6615db346bf5
children 809f813d1083
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
38
cb9fabaedfd4 added tests and changed testing provider to junit47
Shoshi TAMAKI
parents:
diff changeset
1 package jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction;
cb9fabaedfd4 added tests and changed testing provider to junit47
Shoshi TAMAKI
parents:
diff changeset
2
169
3cd075a445bf create parent index order o(n^2) → log(n)
one
parents: 166
diff changeset
3
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents: 38
diff changeset
4 import java.util.Iterator;
103
bed3afd5c2e2 add Index but Not use
one
parents: 100
diff changeset
5
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents: 38
diff changeset
6 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.persistent.ChangeList;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents: 38
diff changeset
7 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.persistent.ChangeListWriter;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents: 38
diff changeset
8 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.persistent.Result;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 53
diff changeset
9 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.ChangeSet;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 53
diff changeset
10 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.TreeNode;
53
ed890dcb673e modified JungleTreeEditor
Shoshi TAMAKI
parents: 45
diff changeset
11 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.TreeOperationLog;
ed890dcb673e modified JungleTreeEditor
Shoshi TAMAKI
parents: 45
diff changeset
12 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.TreeOperation;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents: 38
diff changeset
13 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.AtomicReservableReference.Reservation;
154
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
14 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.InterfaceTraverser;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents: 38
diff changeset
15 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.DefaultEither;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents: 38
diff changeset
16 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.DefaultError;
38
cb9fabaedfd4 added tests and changed testing provider to junit47
Shoshi TAMAKI
parents:
diff changeset
17 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Either;
cb9fabaedfd4 added tests and changed testing provider to junit47
Shoshi TAMAKI
parents:
diff changeset
18 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Error;
151
d9fbddf77bf6 add class Index
one
parents: 149
diff changeset
19 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.Index;
154
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
20 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.IndexManager;
149
feb2346ace19 refactor ParentIndex
one
parents: 146
diff changeset
21 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.ParentIndex;
38
cb9fabaedfd4 added tests and changed testing provider to junit47
Shoshi TAMAKI
parents:
diff changeset
22
154
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
23 public class DefaultTransactionManager implements TransactionManager {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
24 private final AtomicReservableReference<TreeContext> repository;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
25 private final TreeContext tip;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
26 private final ChangeListWriter writer;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
27 private final String uuid;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
28
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
29 public DefaultTransactionManager(ChangeListWriter _writer, TreeContext _tip,
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
30 AtomicReservableReference<TreeContext> _repository, String _uuid) {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
31 repository = _repository;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
32 tip = _tip;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
33 writer = _writer;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
34 uuid = _uuid;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
35 }
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
36
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
37 @Override
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
38 public Either<Error, TransactionManager> commit(TreeNode _newRoot, final TreeOperationLog _log) {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
39 ChangeSet cs = tip.getChangeSet();
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
40 long currentRevision = cs.revision();
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
41 long nextRevision = currentRevision + 1;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
42
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
43 final String _treeName = cs.getTreeName();
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
44 ChangeList list = new ChangeList() {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
45 @Override
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
46 public Iterator<TreeOperation> iterator() {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
47 return _log.iterator();
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
48 }
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
49
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
50 @Override
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
51 public String getTreeName() {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
52 return _treeName;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
53 }
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
54
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
55 @Override
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
56 public String uuid() {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
57 return uuid;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
58 }
135
6e9a8d26e0cf refactor
one
parents: 127
diff changeset
59
154
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
60 };
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
61
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
62 IndexManager indexManager = new IndexManager(repository.getReservation());
166
6615db346bf5 miner change
one
parents: 163
diff changeset
63 InterfaceTraverser traverser = new InterfaceTraverser(_newRoot, indexManager, false);
169
3cd075a445bf create parent index order o(n^2) → log(n)
one
parents: 166
diff changeset
64 System.out.println("not use Index");
154
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
65 traverser.createIndex();
163
7be56a1be5d9 modification index
one
parents: 162
diff changeset
66 Index index = traverser.getIndex();
7be56a1be5d9 modification index
one
parents: 162
diff changeset
67 ParentIndex parentIndex = traverser.getParentIndex();
7be56a1be5d9 modification index
one
parents: 162
diff changeset
68 DefaultChangeSet newCs = new DefaultChangeSet(_newRoot, cs, list, uuid, _treeName, nextRevision, index.getIndex(),
7be56a1be5d9 modification index
one
parents: 162
diff changeset
69 parentIndex.getParentIndex());
154
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
70 DefaultTreeContext newContext = new DefaultTreeContext(_newRoot, newCs);
38
cb9fabaedfd4 added tests and changed testing provider to junit47
Shoshi TAMAKI
parents:
diff changeset
71
154
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
72 @SuppressWarnings("rawtypes")
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
73 Reservation reservation = repository.makeReservation(tip, newContext);
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
74 if (reservation == null) {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
75 return DefaultEither.newA((Error) new DefaultError());
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
76 }
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
77 Result r = writer.write(list);
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
78 if (r == Result.SUCCESS) {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
79 reservation.confirm();
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
80 TransactionManager txManager = new DefaultTransactionManager(writer, newContext, repository, uuid);
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
81 return DefaultEither.newB(txManager);
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
82 }
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
83 return DefaultEither.newA((Error) new DefaultError());
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
84 }
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents: 38
diff changeset
85
154
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
86 @Override
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
87 public String getUUID() {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
88 return uuid;
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
89 }
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
90
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
91 @Override
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
92 public long getRevision() {
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
93 ChangeSet cs = tip.getChangeSet();
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
94 return cs.revision();
b8cef4b640a3 update index for commit
one
parents: 153
diff changeset
95 }
38
cb9fabaedfd4 added tests and changed testing provider to junit47
Shoshi TAMAKI
parents:
diff changeset
96 }