パッケージ 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