HBase的存储结构包括以下几个关键组成部分：

Region：HBase表由许多行组成，每一行都包含一个或多个列族。这些行被组织成一系列的Region，每个Region都是一个有序的、不可变的、可扩展的数据结构。Region是HBase表的基本存储单元，它们可以分布在HBase集群的多个节点上。

RegionServer：每个Region都存储在一个RegionServer上，RegionServer负责管理其上的Region。HBase集群中的每个节点都可以运行一个或多个RegionServer。

Master：HBase集群中有一个Master节点，它负责管理整个集群的状态和元数据。Master节点负责将新的Region分配给RegionServer，以及协调RegionServer之间的负载均衡。

HFile：HBase中的数据以HFile的形式存储在HDFS上。HFile是一种有序的、不可变的文件格式，适用于存储大量数据。HFile中的数据按照行键的顺序进行排序。

HBase的数据分片是通过Region来实现的。当一个表的大小达到一定阈值时，Master节点会自动将该表分裂成两个新的Region，并将这两个Region分配给不同的RegionServer。这个过程是自动进行的，无需人工干预。

数据分片的具体步骤如下：

确定分片键：在创建HBase表时，需要指定一个分片键（Split Key）。分片键是表中数据的排序依据，它决定了数据在Region中的分布。

计算分片数量：根据HBase集群的规模和硬件资源，可以设置一个合适的分片数量。分片数量越多，集群的并行处理能力越强，但也会增加集群的复杂性和资源消耗。

分配Region：当表的大小达到一定阈值时，Master节点会根据分片键和分片数量计算出每个Region的大小，并将新的Region分配给不同的RegionServer。

数据迁移：在Region分裂的过程中，HBase会自动将原Region中的数据按照分片键的顺序迁移到新的Region中。这个过程是高效的，通常不会对集群的性能产生显著影响。

负载均衡：HBase集群中的Master节点会定期检查各个RegionServer的负载情况，并根据负载情况将一些Region重新分配到负载较低的RegionServer上，以实现负载均衡。

通过以上步骤，HBase实现了数据的自动分片和负载均衡，从而提高了集群的并行处理能力和可扩展性。