And while NMT phones didn't use easily (and user) replaceable SIM, they were paired to operator/number not by some database but by contents of replaceable EPROM chip in them. SIM cards were introduced not to make changing carriers possible, but easier and also more secure (NMT phones could be cloned without direct access to phone, only by eavesdropping on signaling channel).