A disorder in which there is an abnormally high number of red blood cells in the bloodstream as a result of their having been prematurely released from the bone marrow during blood formation.