В зависимости от того, как много ключей детей вы хотите, вы можете искать для детских ключей, где индекс кодируется в битах ключа ребенка. Нет необходимости для хранения индекса с ключом ребенка.

Большинство детей-ключи не обладают этим свойством, но те, кто, очевидно, дети отмычки. Вы извлечь индекс из ключа ребенка и повторного получения ключа ребенка от мастер-ключа.

Например, вы могли бы начать производить дочерние ключи с индексом я, начиная с 1 и идет вверх. Первые несколько битых хэш ключа ребенка можно сравнить с I. Если они совпадают, это использовать ключ ребенка.

К сожалению, вы бы повезло найти ключ с этим свойством. Вы можете увеличить вероятность нахождения ключа ребенка, если вы позволите себе еще ребенку ключевых кандидатур в индекс. Вы можете хеширования п раз, например, и если первые несколько битов любого из этих хэшей соответствует я у вас есть полезный ключ ребенка. Конечно, вы должны проверить, возможно, все индексы п кандидатов, чтобы показать, что ребенок происходит от хозяина.

Возможно, слишком сложно для вашего приложения, но потом, я не знаю вашего приложения.