In this paper, we propose and demonstrate an ultrahigh-speed Brillouin optical correlation domain analysis (BOCDA) with a single-position sampling rate of 200 kS/s and a spatial resolution of 8 cm. The Brillouin gain spectrum (BGS) is obtained by using a data subtraction scheme rather than the conventional lock-in amplifier (LIA) detection configuration, thus removing the limitation of measurement speed imposed by the LIA. Meanwhile, a voltage controlled oscillator (VCO) is used to sweep the frequency interval between the pump and the probe rapidly. As a proof of concept, we implement measurements of various dynamic strains with frequencies up to 20 kHz at arbitrary position. Moreover, to implement high-speed distributed measurements of Brillouin frequency shift (BFS) along the whole fiber under test (FUT), we propose a novel measuring method which moves the correlation peak and sweeps the pump-probe frequency interval simultaneously. A repetition rate of 1 kHz is verified by measuring dynamic strains with frequencies up to 200 Hz, for distributed measurements performed with 200 points.