The invention is a data structure, referred to as a block matrix, that uses an array of blocks with hash values for each row and column. The invention supports the ongoing addition of hash-linked records while also allowing the deletion of arbitrary records, preserving hash-based integrity assurance