<html>
  <head>
    <meta content="text/html; charset=ISO-8859-1"
      http-equiv="Content-Type">
  </head>
  <body bgcolor="#FFFFFF" text="#000000">
    Hello Javier,<br>
    <br>
    one question about redis, can it do longest prefix matching or all
    prefixes match?<br>
    <br>
    Cheers,<br>
    Daniel<br>
    <br>
    On 2/16/12 2:51 PM, Javier Gallart wrote:
    <blockquote
cite="mid:CACviLGYKuacLRV32zCXaJSTc-+bZePHAdTOrdXoapB_4nzcBEw@mail.gmail.com"
      type="cite">Hello Uri
      <div><br>
      </div>
      <div>I had similar needs and I found the ndb_redis module more
        suited for that type of task. Instead of a tree you have a hash
        like this: tname tprefix tvalue. If you do a hget nts&nbsp;<span
          style="">$avp(DID) and you get a not null value you have found
          your exact match. It works very &nbsp;well for me and the time it
          takes for that "query" is barely noticeable. Of course redis
          does not address items like persistence, etc the same way a
          rdbms does.</span></div>
      <div><span style="">Hope it helps.</span></div>
      <div><span style=""><br>
        </span></div>
      <div><span style="">Regards</span></div>
      <div><span style=""><br>
        </span></div>
      <div><span style="">Javi</span></div>
      <div><br>
        <div class="gmail_quote">On Thu, Feb 16, 2012 at 12:00 PM, <span
            dir="ltr">&lt;<a moz-do-not-send="true"
              href="mailto:sr-users-request@lists.sip-router.org">sr-users-request@lists.sip-router.org</a>&gt;</span>
          wrote:<br>
          <blockquote class="gmail_quote" style="margin:0 0 0
            .8ex;border-left:1px #ccc solid;padding-left:1ex">Send
            sr-users mailing list submissions to<br>
            &nbsp; &nbsp; &nbsp; &nbsp;<a moz-do-not-send="true"
              href="mailto:sr-users@lists.sip-router.org">sr-users@lists.sip-router.org</a><br>
            <br>
            To subscribe or unsubscribe via the World Wide Web, visit<br>
            &nbsp; &nbsp; &nbsp; &nbsp;<a moz-do-not-send="true"
              href="http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users"
              target="_blank">http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users</a><br>
            or, via email, send a message with subject or body 'help' to<br>
            &nbsp; &nbsp; &nbsp; &nbsp;<a moz-do-not-send="true"
              href="mailto:sr-users-request@lists.sip-router.org">sr-users-request@lists.sip-router.org</a><br>
            <br>
            You can reach the person managing the list at<br>
            &nbsp; &nbsp; &nbsp; &nbsp;<a moz-do-not-send="true"
              href="mailto:sr-users-owner@lists.sip-router.org">sr-users-owner@lists.sip-router.org</a><br>
            <br>
            When replying, please edit your Subject line so it is more
            specific<br>
            than "Re: Contents of sr-users digest..."<br>
            <br>
            <br>
            Today's Topics:<br>
            <br>
            &nbsp; 1. how to match exact string value in mtree (Uri Shacked)<br>
            <br>
            <br>
----------------------------------------------------------------------<br>
            <br>
            Message: 1<br>
            Date: Thu, 16 Feb 2012 12:54:50 +0200<br>
            From: Uri Shacked &lt;<a moz-do-not-send="true"
              href="mailto:ushacked@gmail.com">ushacked@gmail.com</a>&gt;<br>
            Subject: [SR-Users] how to match exact string value in mtree<br>
            To: "SIP Router - Kamailio (OpenSER) and SIP Express Router
            (SER) -<br>
            &nbsp; &nbsp; &nbsp; &nbsp;Users &nbsp; Mailing List" &lt;<a moz-do-not-send="true"
              href="mailto:sr-users@lists.sip-router.org">sr-users@lists.sip-router.org</a>&gt;<br>
            Message-ID:<br>
            &nbsp; &nbsp; &nbsp; &nbsp;&lt;CAMMbDhTFNXAE-K88=<a moz-do-not-send="true"
              href="mailto:AeMjO7AnA_QJV3Ajj3AH-AxemXN3ze6HQ@mail.gmail.com">AeMjO7AnA_QJV3Ajj3AH-AxemXN3ze6HQ@mail.gmail.com</a>&gt;<br>
            Content-Type: text/plain; charset="iso-8859-1"<br>
            <br>
            Hi,<br>
            <br>
            I am using Mtree to match prefix numbers, some of them
            starts with 0 or<br>
            characters like D for example.<br>
            so, the mtree param is like this:<br>
            <br>
            modparam("mtree", "db_url", CFGDB)<br>
            modparam("mtree", "mtree",
            "name=nts;dbtable=service_numbers_view;type=0;")<br>
            modpmodparam("mtree", "char_list",
            "0123456789*+#YMDabcdefgh")<br>
            modparam("mtree", "pv_value", "$avp(mtval)")<br>
            modparam("mtree", "pv_values", "$avp(mtvals)")<br>
            <br>
            The thing is, that i tried all:<br>
            <br>
            if(!mt_match("nts", "$avp(DID)","1"))<br>
            if(!mt_match("nts", "$avp(DID)","2"))<br>
            if(!mt_match("nts", "$avp(DID)","0"))<br>
            <br>
            and lets say i have the both prefix in the nts mtree:<br>
            09555<br>
            09555333<br>
            <br>
            And the prefix i search for is &nbsp;$avp(DID)=09555444<br>
            <br>
            I allwasy get the 09555 because it is the longest match.<br>
            I need exact match.....<br>
            <br>
            how do i do that?<br>
            -------------- next part --------------<br>
            An HTML attachment was scrubbed...<br>
            URL: &lt;<a moz-do-not-send="true"
href="http://lists.sip-router.org/pipermail/sr-users/attachments/20120216/9d2eb778/attachment.html"
              target="_blank">http://lists.sip-router.org/pipermail/sr-users/attachments/20120216/9d2eb778/attachment.html</a>&gt;<br>
            <br>
            ------------------------------<br>
            <br>
            _______________________________________________<br>
            sr-users mailing list<br>
            <a moz-do-not-send="true"
              href="mailto:sr-users@lists.sip-router.org">sr-users@lists.sip-router.org</a><br>
            <a moz-do-not-send="true"
              href="http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users"
              target="_blank">http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users</a><br>
            <br>
            <br>
            End of sr-users Digest, Vol 81, Issue 40<br>
            ****************************************<br>
          </blockquote>
        </div>
        <br>
      </div>
      <br>
      <fieldset class="mimeAttachmentHeader"></fieldset>
      <br>
      <pre wrap="">_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
<a class="moz-txt-link-abbreviated" href="mailto:sr-users@lists.sip-router.org">sr-users@lists.sip-router.org</a>
<a class="moz-txt-link-freetext" href="http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users">http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users</a>
</pre>
    </blockquote>
    <br>
    <pre class="moz-signature" cols="72">-- 
Daniel-Constantin Mierla -- <a class="moz-txt-link-freetext" href="http://www.asipto.com">http://www.asipto.com</a>
<a class="moz-txt-link-freetext" href="http://linkedin.com/in/miconda">http://linkedin.com/in/miconda</a> -- <a class="moz-txt-link-freetext" href="http://twitter.com/miconda">http://twitter.com/miconda</a></pre>
  </body>
</html>