We propose a compressed sensing method based on K-SVD for sparse transform in Brillouin optical time domain analysis (BOTDA), which can recover original signal of 4MHz step with 15% sampling points.