wild card search on memcache

[Brad Fitzpatrick]

B-Trees are an on-disk data structure.  Splay or Red-black trees would
probably make more sense.


On Thu, 17 Feb 2005, Skylos wrote:

> it would be interesting, however, if you were to make a similar to
> memcached implimentation whre instead of using hashes, used a btree
> index, which is apparently great at finding data that can be found in
> sort-related ways, like ranges and stuff.  anything greater than or
> equal to 'abc' and less than 'abd' should be efficient to find.
>
> But thats a whole new project.  memcached.btree, anybody?  :P
>
> Skylos
>
>
> On Thu, 17 Feb 2005 15:03:27 -0800, John McCaskey <johnm at klir.com> wrote:
> > On Wed, 2005-02-02 at 18:20 +1100, Sherman Chan wrote:
> > > Hi,
> > > I just play around memcached with PHP, and it's great, but I wonder
> > > does it supports wild card search, for example I would like to bring
> > > back all result with the key start with ABC
> >
> > Not presently supported.
> >
> > >
> > > is that possible to do that?
> >
> > Of course it is theoretically possible to add this feature, but the
> > issue is that it would be very slow.  A hash table is used internally to
> > represent the keys.  Hash tables are great for lookup of an exact value,
> > but very slow for search for values that match a wildcard type search
> > (basically have to do a full table scan comparing each key).
> >
> > >
> > > Thanks in advance
> > > Sherman
> > >
> > --
> > John A. McCaskey
> > Software Development Engineer
> > Klir Technologies, Inc.
> > johnm at klir.com
> > 206.902.2027
> >
>
>