Plain English Meaning
These are the database entries that tell a flight management system how to fly a multi-leg procedure like a departure, arrival, or approach. Instead of one big record, the procedure is broken into many small records — one for each leg — that the system stitches together.
Full Definition
In the ARINC 424 navigation database specification, complex route records are data records used to describe procedures that contain multiple legs, transitions, branches, or conditional segments — such as Standard Instrument Departures (SIDs), Standard Terminal Arrival Routes (STARs), and approach procedures. Each leg of the procedure is encoded as a separate record with a defined path-and-terminator code, and the records are linked together to reconstruct the full procedure in the or system.