Return-Path: X-Original-To: apmail-hbase-user-archive@www.apache.org Delivered-To: apmail-hbase-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 2E144107F5 for ; Mon, 12 Aug 2013 18:08:38 +0000 (UTC) Received: (qmail 59167 invoked by uid 500); 12 Aug 2013 18:08:35 -0000 Delivered-To: apmail-hbase-user-archive@hbase.apache.org Received: (qmail 59057 invoked by uid 500); 12 Aug 2013 18:08:35 -0000 Mailing-List: contact user-help@hbase.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@hbase.apache.org Delivered-To: mailing list user@hbase.apache.org Received: (qmail 59047 invoked by uid 99); 12 Aug 2013 18:08:34 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 12 Aug 2013 18:08:34 +0000 X-ASF-Spam-Status: No, hits=1.5 required=5.0 tests=HTML_MESSAGE,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of yuzhihong@gmail.com designates 209.85.215.46 as permitted sender) Received: from [209.85.215.46] (HELO mail-la0-f46.google.com) (209.85.215.46) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 12 Aug 2013 18:08:30 +0000 Received: by mail-la0-f46.google.com with SMTP id eh20so5043326lab.19 for ; Mon, 12 Aug 2013 11:08:09 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=W3wx62V8E1rYTXGBftvmrddgqI8VrM3uyGegcCyrV4M=; b=jGkCo/9m7LGLMPAK4YY+IQBd1dUU2DG/Ya7StzFLsWD98nAQk9N6dPYFlX/M7i+7Q5 m0W5UuQwqPZGam5N3Ee17jiIK29N4kKp2P7dtxSIIunPK4Tdl7iWbc5tTCXQOS6BmQsa 4LAWx0WGVR5TcxqwpTadJam88TumOPO7lJaLXKky0ULIEVIq8sBqNlrnW5DRz+hlX6Pm cLE+y9JiCqQ5jNiMzWbSaun1ycqFewp/oUp4fYbF7DgHrjhwFM6g6XpoCjLyDIBOZr0I YIfSIUPBu6rCO0f+T+VVMBcwILqyXD5V/HTCcPW0VmgGnrjpeQip9kVRMrdGQinepSMg Reig== MIME-Version: 1.0 X-Received: by 10.112.55.140 with SMTP id s12mr144792lbp.42.1376330889318; Mon, 12 Aug 2013 11:08:09 -0700 (PDT) Received: by 10.112.129.40 with HTTP; Mon, 12 Aug 2013 11:08:09 -0700 (PDT) In-Reply-To: <520923100204026E0364015F_0_1499@p868> References: <520923100204026E0364015F_0_1499@p868> Date: Mon, 12 Aug 2013 11:08:09 -0700 Message-ID: Subject: Re: PrefixFilter From: Ted Yu To: user@hbase.apache.org, Sudarshan Kadambi Content-Type: multipart/alternative; boundary=001a1133e95ac06bcc04e3c40180 X-Virus-Checked: Checked by ClamAV on apache.org --001a1133e95ac06bcc04e3c40180 Content-Type: text/plain; charset=ISO-8859-1 In filterAllRemaining() method: public boolean filterAllRemaining() { return passedPrefix; } In filterRowKey(): // if they are equal, return false => pass row // else return true, filter row // if we are passed the prefix, set flag int cmp = Bytes.compareTo(buffer, offset, this.prefix.length, this. prefix, 0, this.prefix.length); if(cmp > 0) { passedPrefix = true; } So once the prefix has passed, the remaining rows would be skipped. On Mon, Aug 12, 2013 at 11:01 AM, Sudarshan Kadambi (BLOOMBERG/ 731 LEXIN) < skadambi@bloomberg.net> wrote: > Anyone know if the prefix filter[1] does a full table scan? > > 1 - > http://hbase.apache.org/apidocs/org/apache/hadoop/hbase/filter/PrefixFilter.html --001a1133e95ac06bcc04e3c40180--