1. A system comprising: a memory to hold instructions; a processor coupled to the memory to execute the instructions, the instructions implementing: a plurality of component generators to generate components of a record identifier; and a composite record identifier constructor to construct the record identifier using components generated by the component generators; wherein the composite record identifier constructor is adapted to use format data to determine a format for the record identifier constructed by the composite record identifier constructor.