Narrative structure-based visual analytics delves into the underlying narrative logic of data, providing insightful and communicative analysis. This paper introduces diverse sources of narrative structure data, including text, chart and image, audiovisual, geospatial, and multimodal data. It explores methods for abstracting narrative structures through continuous, unit-based, and discrete representations. Additionally, it discusses visual design techniques based on visual channels and visualization genres. The paper presents interactive methods for narrative structures, including manual generation using design space and annotations, AI-assisted interactive generation, and AI-driven automatic generation. Finally, it examines the application of narrative structure visual analytics in domains such as culture and media, healthcare, and sports and entertainment, concluding with a comprehensive summary and future outlook.