Integrity Tree Counter Allocation to Prevent Sub-Counter Overflow

The patent implements dynamic resource allocation for counters in the integrity tree. Instead of fixed storage resources, counters can dynamically acquire additional storage resources when needed (when overflow is detected) and release them when not needed. This dynamic adjustment prevents counter overflow and improves data integrity verification performance while adapting to actual usage patterns.

The patent changes the storage resource parameter of counters from fixed to variable. Counters start with a basic storage resource and can expand to additional storage resources based on their actual needs. This parameter change allows counters to adapt their capacity dynamically, preventing overflow while maintaining efficient resource utilization.

The patent implements a self-service mechanism where counters automatically manage their own storage resources. When a counter detects it is approaching overflow, it automatically acquires additional storage resources. When it no longer needs them, it releases them back to the pool. This self-management ensures overflow prevention while maintaining high resource utilization efficiency through automatic allocation and release.

The patent employs feedback mechanisms where counters monitor their own usage status and automatically trigger resource acquisition when overflow is detected. The system continuously monitors counter values and dynamically adjusts resource allocation based on actual usage patterns, ensuring both overflow prevention and efficient resource utilization through closed-loop control.