|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface SearchableDB
Search support for TextDBs. It includes the possibility to (prefix-)search for a string, or get its rank in the underlying TextDB. We assume that the records are lexicographically sorted, so that it makes sense to say that records having an equal prefix are contiguous in the TextDB.
Method Summary | |
---|---|
Range |
prefix(String p)
Returns the range [i, j) of consecutive records in the TextDB that are prefixed by string p. |
int |
rank(String p)
Returns the position in this TextDB of the input string. |
Method Detail |
---|
int rank(String p) throws IOException
p
- the string to be searched
IOException
Range prefix(String p) throws IOException
p
- the prefix to search
IOException
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |