Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id AC898200CE6 for ; Thu, 17 Aug 2017 00:34:10 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id AAB57169C98; Wed, 16 Aug 2017 22:34:10 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id F2E31169C96 for ; Thu, 17 Aug 2017 00:34:09 +0200 (CEST) Received: (qmail 89192 invoked by uid 500); 16 Aug 2017 22:34:07 -0000 Mailing-List: contact issues-help@hbase.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Delivered-To: mailing list issues@hbase.apache.org Received: (qmail 89181 invoked by uid 99); 16 Aug 2017 22:34:07 -0000 Received: from pnap-us-west-generic-nat.apache.org (HELO spamd1-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 16 Aug 2017 22:34:07 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd1-us-west.apache.org (ASF Mail Server at spamd1-us-west.apache.org) with ESMTP id 199F5C389D for ; Wed, 16 Aug 2017 22:34:07 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd1-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: -100.002 X-Spam-Level: X-Spam-Status: No, score=-100.002 tagged_above=-999 required=6.31 tests=[RP_MATCHES_RCVD=-0.001, SPF_PASS=-0.001, USER_IN_WHITELIST=-100] autolearn=disabled Received: from mx1-lw-eu.apache.org ([10.40.0.8]) by localhost (spamd1-us-west.apache.org [10.40.0.7]) (amavisd-new, port 10024) with ESMTP id VmpcMmwycoR0 for ; Wed, 16 Aug 2017 22:34:03 +0000 (UTC) Received: from mailrelay1-us-west.apache.org (mailrelay1-us-west.apache.org [209.188.14.139]) by mx1-lw-eu.apache.org (ASF Mail Server at mx1-lw-eu.apache.org) with ESMTP id 1FA78618AB for ; Wed, 16 Aug 2017 22:34:02 +0000 (UTC) Received: from jira-lw-us.apache.org (unknown [207.244.88.139]) by mailrelay1-us-west.apache.org (ASF Mail Server at mailrelay1-us-west.apache.org) with ESMTP id 4564FE0E56 for ; Wed, 16 Aug 2017 22:34:01 +0000 (UTC) Received: from jira-lw-us.apache.org (localhost [127.0.0.1]) by jira-lw-us.apache.org (ASF Mail Server at jira-lw-us.apache.org) with ESMTP id 8831A25385 for ; Wed, 16 Aug 2017 22:34:00 +0000 (UTC) Date: Wed, 16 Aug 2017 22:34:00 +0000 (UTC) From: "stack (JIRA)" To: issues@hbase.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Updated] (HBASE-16501) seekToPrevoiusRow() can be optimized MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 archived-at: Wed, 16 Aug 2017 22:34:10 -0000 [ https://issues.apache.org/jira/browse/HBASE-16501?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] stack updated HBASE-16501: -------------------------- Fix Version/s: (was: 2.0.0) Status: In Progress (was: Patch Available) Unscheduling for now. > seekToPrevoiusRow() can be optimized > ------------------------------------ > > Key: HBASE-16501 > URL: https://issues.apache.org/jira/browse/HBASE-16501 > Project: HBase > Issue Type: Improvement > Components: Performance, Scanners > Affects Versions: 2.0.0 > Reporter: ramkrishna.s.vasudevan > Assignee: ramkrishna.s.vasudevan > Attachments: HBASE-16501_1.patch, HBASE-16501.patch, HBASE-16501_sysocount.patch > > > Need to check the details and see how to implement it. But the problem is this > In seekToPReviousRow impl in case of a reverse scan, say we have rows row10000 to row20000. We are doing a reverse scan. > The scan starts from row20000 and we read all columns. Assume this row was skipped due to mvcc we move to the previous row 'row19999'. Now we read this row19999 and even if this does not match in mvcc we skip and again read row20000 and do the same. > Like this we keep doing til we come to row10000 and this time we read til row20000 just to k now we have to skip it. The same problem happens in Storefilescanner also and there we do lot of seek and next(). Better to solve this case. > [~zjushch] - FYI. -- This message was sent by Atlassian JIRA (v6.4.14#64029)