Thanks for the approach you suggested Asaf. This is definitely very promising. Our use case is that, we have a raw stream of events which may have duplicates. After our HBase + MR processing, we would emit a de-duped stream (which would have duplicates eliminated) for later processing. Let me see if I understand your approach correctly: * During major compaction, we emit only the earliest event. I understand this. * Between major compactions, we would need only return the earliest event in the scan. However, we would no longer take advantage of the timerange scan since we would need to consider previously compacted files as well(an earlier duplicate could exist in a previously major-compacted hfile, hence we need to skip returning this row in the scan). This would mean the scan would need to be a full - table scan or we perform an exists() call in the prescan hook for an earlier version of the row? Thanks, ~Rahul.
________________________________ From: Asaf Mesika <asaf.mes...@gmail.com> To: "user@hbase.apache.org" <user@hbase.apache.org>; Rahul Ravindran <rahu...@yahoo.com> Sent: Tuesday, June 4, 2013 10:51 PM Subject: Re: Scan + Gets are disk bound On Tuesday, June 4, 2013, Rahul Ravindran wrote: Hi, > >We are relatively new to Hbase, and we are hitting a roadblock on our scan >performance. I searched through the email archives and applied a bunch of the >recommendations there, but they did not improve much. So, I am hoping I am >missing something which you could guide me towards. Thanks in advance. > >We are currently writing data and reading in an almost continuous mode (stream >of data written into an HBase table and then we run a time-based MR on top of >this Table). We currently were backed up and about 1.5 TB of data was loaded >into the table and we began performing time-based scan MRs in 10 minute time >intervals(startTime and endTime interval is 10 minutes). Most of the 10 minute >interval had about 100 GB of data to process. > >Our workflow was to primarily eliminate duplicates from this table. We have >maxVersions = 5 for the table. We use TableInputFormat to perform the >time-based scan to ensure data locality. In the mapper, we check if there >exists a previous version of the row in a time period earlier to the timestamp >of the input row. If not, we emit that row. If I understand correctly, for a rowkey R, column family F, column qualifier C, if you have two values with time stamp 13:00 and 13:02, you want to remove the value associated with 13:02. The best way to do this is to write a simple RegionObserver Coprocessor, which hooks to the compaction process (preCompact for instance). In there simply, for any given R, F, C only emit the earliest timestamp value (the last, since timestamp is ordered descending), and that's it. It's a very effective way, since you are "riding" on top of an existing process which reads the values either way, so you are not paying the price of reading it again your MR job. Also, in between major compactions, you can also implement the preScan hook in the region observer, so you'll pick up only the earliest timestamp value, thus achieving the same result for your client, although you haven't removed those values yet. I've implemented this for counters delayed aggregations, and it works great in production. >We looked at https://issues.apache.org/jira/browse/HBASE-4683 and hence turned >off block cache for this table with the expectation that the block index and >bloom filter will be cached in the block cache. We expect duplicates to be >rare and hence hope for most of these checks to be fulfilled by the bloom >filter. Unfortunately, we notice very slow performance on account of being >disk bound. Looking at jstack, we notice that most of the time, we appear to >be hitting disk for the block index. We performed a major compaction and >retried and performance improved some, but not by much. We are processing data >at about 2 MB per second. > > We are using CDH 4.2.1 HBase 0.94.2 and HDFS 2.0.0 running with 8 >datanodes/regionservers(each with 32 cores, 4x1TB disks and 60 GB RAM). HBase >is running with 30 GB Heap size, memstore values being capped at 3 GB and >flush thresholds being 0.15 and 0.2. Blockcache is at 0.5 of total heap >size(15 GB). We are using SNAPPY for our tables. > > >A couple of questions: > * Is the performance of the time-based scan bad after a major >compaction? > > * What can we do to help alleviate being disk bound? The typical >answer of adding more RAM does not seem to have helped, or we are missing some >other config > > > >Below are some of the metrics from a Regionserver webUI: > >requestsPerSecond=5895, numberOfOnlineRegions=60, numberOfStores=60, >numberOfStorefiles=209, storefileIndexSizeMB=6, rootIndexSizeKB=7131, >totalStaticIndexSizeKB=415995, totalStaticBloomSizeKB=2514675, >memstoreSizeMB=0, mbInMemoryWithoutWAL=0, numberOfPutsWithoutWAL=0, >readRequestsCount=30589690, writeRequestsCount=0, compactionQueueSize=0, >flushQueueSize=0, usedHeapMB=2688, maxHeapMB=30672, blockCacheSizeMB=1604.86, >blockCacheFreeMB=13731.24, blockCacheCount=11817, blockCacheHitCount=27592222, >blockCacheMissCount=25373411, blockCacheEvictedCount=7112, >blockCacheHitRatio=52%, blockCacheHitCachingRatio=72%, >hdfsBlocksLocalityIndex=91, slowHLogAppendCount=0, >fsReadLatencyHistogramMean=15409428.56, fsReadLatencyHistogramCount=1559927, >fsReadLatencyHistogramMedian=230609.5, fsReadLatencyHistogram75th=280094.75, >fsReadLatencyHistogram95th=9574280.4, fsReadLatencyHistogram99th=100981301.2, >fsReadLatencyHistogram999th=511591146.03, > fsPreadLatencyHistogramMean=3895616.6, fsPreadLatencyHistogramCount=420000, >fsPreadLatencyHistogramMedian=954552, fsPreadLatencyHistogram75th=8723662.5, >fsPreadLatencyHistogram95th=11159637.65, >fsPreadLatencyHistogram99th=37763281.57, >fsPreadLatencyHistogram999th=273192813.91, >fsWriteLatencyHistogramMean=6124343.91, fsWriteLatencyHistogramCount=1140000, >fsWriteLatencyHistogramMedian=374379, fsWriteLatencyHistogram75th=431395.75, >fsWriteLatencyHistogram95th=576853.8, fsWriteLatencyHistogram99th=1034159.75, >fsWriteLatencyHistogram999th=5687910.29 > > > >key size: 20 bytes > >Table description: >{NAME => 'foo', FAMILIES => [{NAME => 'f', DATA_BLOCK_ENCODING => 'NONE', >BLOOMFI true > LTER => 'ROW', REPLICATION_SCOPE => '0', COMPRESSION => 'SNAPPY', VERSIONS => >'5', TTL => ' > 2592000', MIN_VERSIONS => '0', KEEP_DELETED_CELLS => 'false', BLOCKSIZE => >'65536', ENCODE_ > ON_DISK => 'true', IN_MEMORY => 'false', BLOCKCACHE => 'false'}]}