Return-Path: Delivered-To: apmail-hbase-user-archive@www.apache.org Received: (qmail 1980 invoked from network); 15 Jul 2010 15:26:01 -0000 Received: from unknown (HELO mail.apache.org) (140.211.11.3) by 140.211.11.9 with SMTP; 15 Jul 2010 15:26:01 -0000 Received: (qmail 56336 invoked by uid 500); 15 Jul 2010 15:26:00 -0000 Delivered-To: apmail-hbase-user-archive@hbase.apache.org Received: (qmail 56170 invoked by uid 500); 15 Jul 2010 15:25:59 -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 56162 invoked by uid 99); 15 Jul 2010 15:25:59 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 15 Jul 2010 15:25:59 +0000 X-ASF-Spam-Status: No, hits=2.7 required=10.0 tests=RCVD_ILLEGAL_IP,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of jgray@facebook.com designates 69.63.184.105 as permitted sender) Received: from [69.63.184.105] (HELO mx-out.facebook.com) (69.63.184.105) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 15 Jul 2010 15:25:53 +0000 Received: from [10.18.255.123] ([10.18.255.123:27171] helo=mail.thefacebook.com) by mta007.ash1.facebook.com (envelope-from ) (ecelerity 2.2.2.45 r(34067)) with ESMTP id 1A/66-14113-A282F3C4; Thu, 15 Jul 2010 08:24:27 -0700 Received: from SC-MBX04.TheFacebook.com ([169.254.3.163]) by sc-hub04.TheFacebook.com ([fe80::8df5:7f90:d4a0:bb9%11]) with mapi; Thu, 15 Jul 2010 08:24:26 -0700 From: Jonathan Gray To: "user@hbase.apache.org" Subject: RE: row lost after add-delete-add operation Thread-Topic: row lost after add-delete-add operation Thread-Index: AQHLJAq/RUTpned83kqhnhOwktsrDZKyGy3Q Date: Thu, 15 Jul 2010 15:24:24 +0000 Message-ID: <5A76F6CE309AD049AAF9A039A3924282071A21AE@sc-mbx04.TheFacebook.com> References: In-Reply-To: Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-Virus-Checked: Checked by ClamAV on apache.org This is not a problem with the KeyValueSkipListSet but rather it is the del= ete tombstone continuing to override any Puts with a timestamp <=3D to the = deleted stamp. Check out this blog post for details on this: http://outerthought.org/blog/blog/417-OTC.html (man this thing is coming in handy, great work bruno) JG > -----Original Message----- > From: Angus He [mailto:angushe@gmail.com] > Sent: Thursday, July 15, 2010 3:43 AM > To: user@hbase.apache.org > Subject: row lost after add-delete-add operation >=20 > Suppose we have a row : row1, cf1:q1, value1, timestamp1. >=20 > After the add-delete-add operation sequence on the same row, the row > lost. >=20 > It seems that it was KeyValueSkipListSet in class MemStore ignored the > last add operation. > I would like to know what is the purpose of KeyValueSkipListSet, > is it possible to replace KeyValueSkipListSet with a multi-value set > implementation? >=20 >=20 >=20 > -- > Regards > Angus