A transition between two records has to solve two problems that have very little to do with each other. The first is rhythmic: the beats of the outgoing and incoming tracks must line up and stay lined up. The second is harmonic: the notes sounding at the same moment must not clash. Handling one and ignoring the other produces the two failures any listener can hear without knowing why, a mix that stumbles and a mix that sounds sour.
Beatmatching addresses the rhythmic half. The DJ adjusts the playback speed of the incoming record until its tempo matches the outgoing one, then nudges its position so the downbeats coincide. Tempo is measured in beats per minute, but matching tempo alone is not enough, because dance music is built in phrases. Bars group into four, eight, sixteen, and thirty two bar sections, and structural events such as a drop or a vocal entry land on phrase boundaries. Starting the incoming track a bar late produces a mix that is technically beatmatched and still sounds wrong, because the two phrase structures are offset against each other. Experienced DJs count phrases rather than beats for this reason.
Changing playback speed on a turntable also changes pitch, since both follow the rotation rate. A record pulled up by three percent rises in pitch by roughly half a semitone, which is enough to break harmonic relationships. Digital systems separate the two by time stretching, altering tempo while holding pitch constant, which is why key relationships survive much larger tempo adjustments on software and CDJ setups than on vinyl.
Automatic beat detection in DJ software works by onset detection followed by tempo estimation. The audio is reduced to an onset strength envelope that peaks wherever energy rises sharply, typically at drum hits. A periodicity analysis over that envelope produces candidate tempos, and a tracking stage chooses a sequence of beat positions that is both regular and aligned with strong onsets. Ellis described a dynamic programming formulation that balances those two objectives explicitly. The method is reliable on music with a steady percussive pulse and degrades on material with rubato, sparse percussion, or heavy swing, which is why software sometimes reports exactly half or double the true tempo.
The harmonic half is governed by how much two keys share. Keys a fifth apart differ by a single accidental and hold six of seven scale degrees in common, which is why moving around the circle of fifths sounds smooth. A major key and its relative minor share all seven notes and differ only in which note feels like home, so that move is smoother still. Practical DJ notation systems relabel the circle of fifths with numbers and letters so compatible moves become arithmetic: keep the number and switch the letter for the relative major or minor, or move one step up or down for a fifth. The underlying theory is centuries old. The notation simply removes the need to recall that the relative minor of E flat major is C minor while standing in a dark room.
Key detection software estimates a key by computing a chroma representation, which folds the spectrum into twelve pitch classes, then correlating the resulting profile against templates for each of the twenty four major and minor keys. It is accurate on tonal material with clear harmony and unreliable on tracks that are heavily percussive, modal, atonal, or that change key partway through. Trusting a key tag without listening is the most common route to a clash that the software rated as compatible.
None of this is a rule set that has to be obeyed. Clashing keys deliberately, cutting rather than blending, and dropping a record cold on the one are all legitimate and often better than a technically perfect blend. The value in knowing the mechanics is being able to choose when to ignore them.
References:
Ellis, D. P. W. (2007). Beat tracking by dynamic programming. Journal of New Music Research, 36(1), 51-60.
Muller, M. (2015). Fundamentals of Music Processing: Audio, Analysis, Algorithms, Applications. Springer.
Broughton, F., & Brewster, B. (2003). How to DJ Right: The Art and Science of Playing Records. Grove Press.
Snoman, R. (2019). Dance Music Manual: Tools, Toys and Techniques (4th ed.). Routledge.