It is the duty of the clerk in whose office the statement described in § 45.2-1037 is filed to record such statement in the deed books of such office and to index such recording in the general index of deeds. Such indexing shall be made in the name of the Commonwealth as well as the owner of the property and shall show the type of such lien. From the time of such recording and indexing, all persons shall be deemed to have notice thereof.