hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Nicolas Spiegelberg (Commented) (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HBASE-4489) Better key splitting in RegionSplitter
Date Tue, 04 Oct 2011 19:02:33 GMT

    [ https://issues.apache.org/jira/browse/HBASE-4489?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13120382#comment-13120382

Nicolas Spiegelberg commented on HBASE-4489:


Some more clarity on MD5StringSplit:

1. In the original RegionSplitter use case, the key is MD5(username) + username.  In the general
case, users probably should use an MD5 algorithm to partition their data if there is not access
locality between 2 adjacent keys.  This provides proper random dispersion and helps avoid
hot row issues.
2. It was kept as ASCII for readability on WebUI and logs.  The original application was IO
bound & the data size was ~1000 bytes/entry, so key size saving was not a huge issue.
 Additionally, key compression (HBASE-4218) will be available shortly and make byte code optimization
pretty negligible compared to readability benefits.
3. The end range is not a bug. Java doesn't natively support uint32, so 7FFF is Max Int for
an MD5 hash unless you use int64 in your calculations.  I'm guessing that you're using the
Thrift API, but you probably should code for the native interface.
4. The uneven key space can (and probably should) be fixed, but it is not a significant issue
with a large number of regions.  For N regions across a range of K, the common region size
is floor(K/N) & the skewed region is K - (N-1) * floor(K/N) == floor(K/N) + K % N <
2N.  So the worse case is that one region has double load.  For 10 regions/server, 10% variance.
> Better key splitting in RegionSplitter
> --------------------------------------
>                 Key: HBASE-4489
>                 URL: https://issues.apache.org/jira/browse/HBASE-4489
>             Project: HBase
>          Issue Type: Improvement
>    Affects Versions: 0.90.4
>            Reporter: Dave Revell
>            Assignee: Dave Revell
>         Attachments: HBASE-4489-branch0.90-v1.patch, HBASE-4489-trunk-v1.patch
> The RegionSplitter utility allows users to create a pre-split table from the command
line or do a rolling split on an existing table. It supports pluggable split algorithms that
implement the SplitAlgorithm interface. The only/default SplitAlgorithm is one that assumes
keys fall in the range from ASCII string "00000000" to ASCII string "7FFFFFFF". This is not
a sane default, and seems useless to most users. Users are likely to be surprised by the fact
that all the region splits occur in in the byte range of ASCII characters.
> A better default split algorithm would be one that evenly divides the space of all bytes,
which is what this patch does. Making a table with five regions would split at \x33\x33...,
\x66\x66...., \x99\x99..., \xCC\xCC..., and \xFF\xFF.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira


View raw message