org.piax.gtrans.ov.szk

クラス ChordSharpRQAlgorithm<E extends Endpoint>

java.lang.Object

org.piax.gtrans.ov.szk.ChordSharpRQAlgorithm<E>

型パラメータ:

E - the type of Endpoint in the underlying network.

すべての実装されたインタフェース:

RQAlgorithm

public class ChordSharpRQAlgorithm<E extends Endpoint>
extends Object
implements RQAlgorithm

implementation of the basic range query algorithm for Chord#. (Kumade)

コンストラクタのサマリー

コンストラクタ

コンストラクタと説明
ChordSharpRQAlgorithm(RQManager<E> manager)

メソッドのサマリー

修飾子とタイプ	メソッドと説明
List<SubRange>	assignDelegate(Object unused, SubRange queryRange, NavigableMap<DdllKey,Link> allLinks, Collection<Endpoint> unusedFailedLinks) split the given query range and assign an appropriate delegation node for each subrange.
StrictMap<Id,List<SubRange>>	assignDelegates(RQMessage msg, List<SubRange[]> closeRanges, List<DKRangeRValue<?>> rvals) 各 range を subRange に分割し，それぞれ担当ノードを割り当てる．
RQMessage	newRQMessage4Root(MessagingFramework sgmf, Collection<SubRange> subRanges, QueryId qid, Object query, TransOptions opts) create a (subclass of) RQMessage for new range query instance.
void	rqExecuteLocal(RQMessage msg, List<SubRange> list, List<DKRangeRValue<?>> rvals) resolve (fill-in) range query results that are locally available.

クラスから継承されたメソッド java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

コンストラクタの詳細

ChordSharpRQAlgorithm

public ChordSharpRQAlgorithm(RQManager<E> manager)

メソッドの詳細

assignDelegate

public List<SubRange> assignDelegate(Object unused,
                                     SubRange queryRange,
                                     NavigableMap<DdllKey,Link> allLinks,
                                     Collection<Endpoint> unusedFailedLinks)

インタフェースからコピーされた説明: RQAlgorithm

split the given query range and assign an appropriate delegation node for each subrange.

定義:

assignDelegate インタフェース内 RQAlgorithm

パラメータ:

unused - query parameter

queryRange - query range

allLinks - links (including keys) to split the query range

unusedFailedLinks - (maybe) failed links

戻り値:

subranges

assignDelegates

public StrictMap<Id,List<SubRange>> assignDelegates(RQMessage msg,
                                                    List<SubRange[]> closeRanges,
                                                    List<DKRangeRValue<?>> rvals)

各 range を subRange に分割し，それぞれ担当ノードを割り当てる． 各ノード毎に割り当てたSubRangeのリストのMapを返す．

定義:

assignDelegates インタフェース内 RQAlgorithm

パラメータ:

msg - the range query message.

closeRanges - List of {[predecessor, n), [n, successor}}, where n is myself.

rvals - the retruan values on subranges.

戻り値:

the map of id and subranges.

newRQMessage4Root

public RQMessage newRQMessage4Root(MessagingFramework sgmf,
                                   Collection<SubRange> subRanges,
                                   QueryId qid,
                                   Object query,
                                   TransOptions opts)

インタフェースからコピーされた説明: RQAlgorithm

create a (subclass of) RQMessage for new range query instance.

定義:

newRQMessage4Root インタフェース内 RQAlgorithm

パラメータ:

sgmf - messaging framework

subRanges - the subranges.

qid - the query id.

query - the query object.

opts - the transport options.

戻り値:

subclass of RQMessage

rqExecuteLocal

public void rqExecuteLocal(RQMessage msg,
                           List<SubRange> list,
                           List<DKRangeRValue<?>> rvals)

インタフェースからコピーされた説明: RQAlgorithm

resolve (fill-in) range query results that are locally available.

定義:

rqExecuteLocal インタフェース内 RQAlgorithm

パラメータ:

msg - the query message.

list - list of subranges that are locally available.

rvals - list to store the results