Method locateMiddle

ZezeJava/ZezeJava/src/main/java/Zeze/Dbh2/Dbh2.java:523–541

()

	}

	private RocksIterator locateMiddle() throws RocksDBException {
		var bucket = stateMachine.getBucket();
		var it = bucket.getData().iterator();
		var keyNumbers = bucket.getData().getKeyNumbers();
		var count = keyNumbers / 2;
		if (count <= 0) // 这里可以考虑配置一个较大的值，即记录数很少的时候不分桶。
			return null;
		for (it.seekToFirst(); it.isValid() && count > 0; it.next(), --count) {
			// searching middle
		}
		if (!it.isValid()) {
			it.close();
			throw new RocksDBException("middle key not found.");
		}
		logger.info("splitting start locateMiddle keyNumbers={} middle={} {}",
				keyNumbers, new Binary(it.key()),
				formatMeta(stateMachine.getBucket().getBucketMeta()));
		return it;
	}

	private RocksIterator locateMiddle(Binary middleKey) {
		var it = stateMachine.getBucket().getData().iterator();