In the early systems and I think that has changed the PNR used to be the hash of physical memory location of the booking.
Even back in 2002 most of the software used to deal with reservations was written in Assembler. I don't know if that has changed.