Va. Code Ann. § 45.2-1217

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