On Sat, Jun 02, 2001 at 11:42:06PM -0700, coderman wrote: > In the aardvark example, I am led to believe that the keys are hash values, > and that lexographic distance is determined by numeric distance between the > two. Meaning, roughly, that a key with all 'aaaaa's would have a numericaly > smaller value than a key with all 'zzzzz's (at least smaller distance from > a base key value, such a 'a' or something like that.
That is more-or-less true, although not quite how it is implemented. > I am also under the impression that these examples assume that a hashing > function is applied to these plain text keys to produce a value that cannot > be reversed to determine original text (at least, not easily, one way hash?) Correct. > Now, you mention that meta data keys will contain multiple key,value pairs. > Does this imply that these keys will be variable length, and that any > node can read this key and determine exactly how many key/value pairs it > contains? And also, is each key the result of a hash operation? Yes to your first question, but no to your second. > You mention later that meta data keys are not encrypted. Are they plaintext? > or still the product of a hash function of some type... Plaintext. > I ask this because it leads into my next question. There are a few operators > in your example, equality, containment, and lessthan/greaterthan. I can see > how relational operations, such as equal to or less than/ greater than would > be easy to implement. But what about substrings? How would you determine > that a given key contains a piece of text (or data of any kind) within it? > Assuming this is a hash key of some type, I am not sure that this is possible. Which is why they won't be hashed. > And finally, how will different kinds of meta data keys be identified? Is > there a general 'type' of meta data key, lets say 'Music MetaData' key type > so that when comparing subsequent key value pairs the correct assumptions are > used? No, a metadata key which does not have the keys specificed in the search query will score close to 0 when compared. Ian. -------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: application/pgp-signature Size: 232 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/devl/attachments/20010603/e6a246a2/attachment.pgp>
