1use std::sync::Arc;
16use std::time::{Duration, Instant};
17
18use async_stream::try_stream;
19use common_telemetry::warn;
20use common_time::Timestamp;
21use futures::{Stream, TryStreamExt};
22use object_store::services::Fs;
23use object_store::util::{join_dir, with_instrument_layers};
24use object_store::{ATOMIC_WRITE_DIR, ErrorKind, OLD_ATOMIC_WRITE_DIR, ObjectStore};
25use parquet::file::metadata::PageIndexPolicy;
26use smallvec::SmallVec;
27use snafu::ResultExt;
28use store_api::metadata::RegionMetadataRef;
29use store_api::region_request::PathType;
30use store_api::sst_entry::StorageSstEntry;
31use store_api::storage::{FileId, RegionId, SequenceNumber};
32
33use crate::cache::file_cache::{FileCacheRef, FileType, IndexKey};
34use crate::cache::write_cache::SstUploadRequest;
35use crate::cache::{CacheManagerRef, SstMetaPreparation, prepare_sst_meta_sync};
36use crate::config::{BloomFilterConfig, FulltextIndexConfig, IndexConfig, InvertedIndexConfig};
37use crate::error::{
38 CleanDirSnafu, DeleteIndexSnafu, DeleteIndexesSnafu, DeleteSstsSnafu, OpenDalSnafu, Result,
39};
40use crate::metrics::{COMPACTION_STAGE_ELAPSED, FLUSH_ELAPSED};
41use crate::read::FlatSource;
42use crate::region::options::IndexOptions;
43use crate::sst::file::{FileHandle, RegionFileId, RegionIndexId};
44use crate::sst::index::IndexerBuilderImpl;
45use crate::sst::index::intermediate::IntermediateManager;
46use crate::sst::index::puffin_manager::{PuffinManagerFactory, SstPuffinManager};
47use crate::sst::location::{self, region_dir_from_table_dir};
48use crate::sst::parquet::reader::ParquetReaderBuilder;
49use crate::sst::parquet::writer::ParquetWriter;
50use crate::sst::parquet::{SstInfo, WriteOptions};
51use crate::sst::{DEFAULT_WRITE_BUFFER_SIZE, DEFAULT_WRITE_CONCURRENCY, FormatType};
52
53pub type AccessLayerRef = Arc<AccessLayer>;
54pub type SstInfoArray = SmallVec<[SstInfo; 2]>;
56
57#[derive(Eq, PartialEq, Debug)]
59pub enum WriteType {
60 Flush,
62 Compaction,
64}
65
66#[derive(Debug)]
67pub struct Metrics {
68 pub(crate) write_type: WriteType,
69 pub(crate) iter_source: Duration,
70 pub(crate) write_batch: Duration,
71 pub(crate) update_index: Duration,
72 pub(crate) upload_parquet: Duration,
73 pub(crate) upload_puffin: Duration,
74 pub(crate) compact_memtable: Duration,
75}
76
77impl Metrics {
78 pub fn new(write_type: WriteType) -> Self {
79 Self {
80 write_type,
81 iter_source: Default::default(),
82 write_batch: Default::default(),
83 update_index: Default::default(),
84 upload_parquet: Default::default(),
85 upload_puffin: Default::default(),
86 compact_memtable: Default::default(),
87 }
88 }
89
90 pub(crate) fn merge(mut self, other: Self) -> Self {
91 assert_eq!(self.write_type, other.write_type);
92 self.iter_source += other.iter_source;
93 self.write_batch += other.write_batch;
94 self.update_index += other.update_index;
95 self.upload_parquet += other.upload_parquet;
96 self.upload_puffin += other.upload_puffin;
97 self.compact_memtable += other.compact_memtable;
98 self
99 }
100
101 pub(crate) fn observe(self) {
102 match self.write_type {
103 WriteType::Flush => {
104 FLUSH_ELAPSED
105 .with_label_values(&["iter_source"])
106 .observe(self.iter_source.as_secs_f64());
107 FLUSH_ELAPSED
108 .with_label_values(&["write_batch"])
109 .observe(self.write_batch.as_secs_f64());
110 FLUSH_ELAPSED
111 .with_label_values(&["update_index"])
112 .observe(self.update_index.as_secs_f64());
113 FLUSH_ELAPSED
114 .with_label_values(&["upload_parquet"])
115 .observe(self.upload_parquet.as_secs_f64());
116 FLUSH_ELAPSED
117 .with_label_values(&["upload_puffin"])
118 .observe(self.upload_puffin.as_secs_f64());
119 if !self.compact_memtable.is_zero() {
120 FLUSH_ELAPSED
121 .with_label_values(&["compact_memtable"])
122 .observe(self.upload_puffin.as_secs_f64());
123 }
124 }
125 WriteType::Compaction => {
126 COMPACTION_STAGE_ELAPSED
127 .with_label_values(&["iter_source"])
128 .observe(self.iter_source.as_secs_f64());
129 COMPACTION_STAGE_ELAPSED
130 .with_label_values(&["write_batch"])
131 .observe(self.write_batch.as_secs_f64());
132 COMPACTION_STAGE_ELAPSED
133 .with_label_values(&["update_index"])
134 .observe(self.update_index.as_secs_f64());
135 COMPACTION_STAGE_ELAPSED
136 .with_label_values(&["upload_parquet"])
137 .observe(self.upload_parquet.as_secs_f64());
138 COMPACTION_STAGE_ELAPSED
139 .with_label_values(&["upload_puffin"])
140 .observe(self.upload_puffin.as_secs_f64());
141 }
142 };
143 }
144}
145
146pub struct AccessLayer {
148 table_dir: String,
149 path_type: PathType,
151 object_store: ObjectStore,
153 puffin_manager_factory: PuffinManagerFactory,
155 intermediate_manager: IntermediateManager,
157}
158
159impl std::fmt::Debug for AccessLayer {
160 fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
161 f.debug_struct("AccessLayer")
162 .field("table_dir", &self.table_dir)
163 .finish()
164 }
165}
166
167impl AccessLayer {
168 pub fn new(
170 table_dir: impl Into<String>,
171 path_type: PathType,
172 object_store: ObjectStore,
173 puffin_manager_factory: PuffinManagerFactory,
174 intermediate_manager: IntermediateManager,
175 ) -> AccessLayer {
176 AccessLayer {
177 table_dir: table_dir.into(),
178 path_type,
179 object_store,
180 puffin_manager_factory,
181 intermediate_manager,
182 }
183 }
184
185 pub fn table_dir(&self) -> &str {
187 &self.table_dir
188 }
189
190 pub fn object_store(&self) -> &ObjectStore {
192 &self.object_store
193 }
194
195 pub fn path_type(&self) -> PathType {
197 self.path_type
198 }
199
200 pub fn puffin_manager_factory(&self) -> &PuffinManagerFactory {
202 &self.puffin_manager_factory
203 }
204
205 pub fn intermediate_manager(&self) -> &IntermediateManager {
207 &self.intermediate_manager
208 }
209
210 pub(crate) fn build_puffin_manager(&self) -> SstPuffinManager {
212 let store = self.object_store.clone();
213 let path_provider =
214 RegionFilePathFactory::new(self.table_dir().to_string(), self.path_type());
215 self.puffin_manager_factory.build(store, path_provider)
216 }
217
218 pub(crate) async fn delete_index(
219 &self,
220 index_file_id: RegionIndexId,
221 ) -> Result<(), crate::error::Error> {
222 let path = location::index_file_path(
223 &self.table_dir,
224 RegionIndexId::new(index_file_id.file_id, index_file_id.version),
225 self.path_type,
226 );
227 self.object_store
228 .delete(&path)
229 .await
230 .context(DeleteIndexSnafu {
231 file_id: index_file_id.file_id(),
232 })?;
233 Ok(())
234 }
235
236 pub(crate) async fn delete_ssts(
237 &self,
238 region_id: RegionId,
239 file_ids: &[FileId],
240 ) -> Result<(), crate::error::Error> {
241 if file_ids.is_empty() {
242 return Ok(());
243 }
244
245 let attempted_files = file_ids.to_vec();
246 let paths: Vec<_> = file_ids
247 .iter()
248 .map(|file_id| {
249 location::sst_file_path(
250 &self.table_dir,
251 RegionFileId::new(region_id, *file_id),
252 self.path_type,
253 )
254 })
255 .collect();
256
257 let mut deleter = self
258 .object_store
259 .deleter()
260 .await
261 .with_context(|_| DeleteSstsSnafu {
262 region_id,
263 file_ids: attempted_files.clone(),
264 })?;
265 deleter
266 .delete_iter(paths.iter().map(String::as_str))
267 .await
268 .with_context(|_| DeleteSstsSnafu {
269 region_id,
270 file_ids: attempted_files.clone(),
271 })?;
272 deleter.close().await.with_context(|_| DeleteSstsSnafu {
273 region_id,
274 file_ids: attempted_files,
275 })?;
276
277 Ok(())
278 }
279
280 pub(crate) async fn delete_indexes(
281 &self,
282 index_ids: &[RegionIndexId],
283 ) -> Result<(), crate::error::Error> {
284 if index_ids.is_empty() {
285 return Ok(());
286 }
287
288 let file_ids: Vec<_> = index_ids
289 .iter()
290 .map(|index_id| index_id.file_id())
291 .collect();
292 let paths: Vec<_> = index_ids
293 .iter()
294 .map(|index_id| location::index_file_path(&self.table_dir, *index_id, self.path_type))
295 .collect();
296
297 let mut deleter = self
298 .object_store
299 .deleter()
300 .await
301 .context(DeleteIndexesSnafu {
302 file_ids: file_ids.clone(),
303 })?;
304 deleter
305 .delete_iter(paths.iter().map(String::as_str))
306 .await
307 .context(DeleteIndexesSnafu {
308 file_ids: file_ids.clone(),
309 })?;
310 deleter
311 .close()
312 .await
313 .context(DeleteIndexesSnafu { file_ids })?;
314
315 Ok(())
316 }
317
318 pub fn build_region_dir(&self, region_id: RegionId) -> String {
320 region_dir_from_table_dir(&self.table_dir, region_id, self.path_type)
321 }
322
323 pub(crate) fn read_sst(&self, file: FileHandle) -> ParquetReaderBuilder {
325 ParquetReaderBuilder::new(
326 self.table_dir.clone(),
327 self.path_type,
328 file,
329 self.object_store.clone(),
330 )
331 }
332
333 pub async fn write_sst(
337 &self,
338 request: SstWriteRequest,
339 write_opts: &WriteOptions,
340 metrics: &mut Metrics,
341 ) -> Result<SstInfoArray> {
342 let region_id = request.metadata.region_id;
343 let region_metadata = request.metadata.clone();
344 let cache_manager = request.cache_manager.clone();
345
346 let sst_info = if let Some(write_cache) = cache_manager.write_cache() {
347 write_cache
349 .write_and_upload_sst(
350 request,
351 SstUploadRequest {
352 dest_path_provider: RegionFilePathFactory::new(
353 self.table_dir.clone(),
354 self.path_type,
355 ),
356 remote_store: self.object_store.clone(),
357 },
358 write_opts,
359 metrics,
360 )
361 .await?
362 } else {
363 let store = self.object_store.clone();
365 let path_provider = RegionFilePathFactory::new(self.table_dir.clone(), self.path_type);
366 let indexer_builder = IndexerBuilderImpl {
367 build_type: request.op_type.into(),
368 metadata: request.metadata.clone(),
369 puffin_manager: self
370 .puffin_manager_factory
371 .build(store, path_provider.clone()),
372 write_cache_enabled: false,
373 intermediate_manager: self.intermediate_manager.clone(),
374 index_options: request.index_options,
375 inverted_index_config: request.inverted_index_config,
376 fulltext_index_config: request.fulltext_index_config,
377 bloom_filter_index_config: request.bloom_filter_index_config,
378 #[cfg(feature = "vector_index")]
379 vector_index_config: request.vector_index_config,
380 };
381 let cleaner = TempFileCleaner::new(region_id, self.object_store.clone());
385 let mut writer = ParquetWriter::new_with_object_store(
386 self.object_store.clone(),
387 request.metadata,
388 request.index_config,
389 indexer_builder,
390 path_provider,
391 metrics,
392 )
393 .await
394 .with_file_cleaner(cleaner);
395 match request.sst_write_format {
396 FormatType::PrimaryKey => {
397 writer
398 .write_all_flat_as_primary_key(
399 request.source,
400 request.max_sequence,
401 write_opts,
402 )
403 .await?
404 }
405 FormatType::Flat => {
406 writer
407 .write_all_flat(request.source, request.max_sequence, write_opts)
408 .await?
409 }
410 }
411 };
412
413 if !sst_info.is_empty() && cache_manager.sst_meta_cache_enabled() {
415 for sst in &sst_info {
416 if let Some(parquet_metadata) = &sst.file_metadata {
417 let file_id = RegionFileId::new(region_id, sst.file_id);
418 let file_path = format!(
419 "region_id={}, file_id={}",
420 file_id.region_id(),
421 file_id.file_id()
422 );
423 let page_index_policy = if parquet_metadata.offset_index().is_some() {
424 PageIndexPolicy::Optional
425 } else {
426 PageIndexPolicy::Skip
427 };
428 let parquet_metadata = parquet_metadata.clone();
429 let region_metadata = region_metadata.clone();
430 let cache_manager = cache_manager.clone();
431 common_runtime::spawn_blocking_global(move || {
435 match prepare_sst_meta_sync(
436 &file_path,
437 Arc::unwrap_or_clone(parquet_metadata),
438 Some(region_metadata),
439 page_index_policy,
440 ) {
441 Ok(SstMetaPreparation::Prepared(metadata)) => {
442 cache_manager.put_prepared_sst_meta(file_id, metadata, true);
443 }
444 Ok(SstMetaPreparation::DecodedOnly { encoding_error, .. }) => warn!(
445 encoding_error;
446 "Failed to encode parquet metadata for cache, file: {}",
447 file_path
448 ),
449 Err(err) => {
450 warn!(err; "Failed to cache parquet metadata for {}", file_path);
451 }
452 }
453 });
454 }
455 }
456 }
457
458 Ok(sst_info)
459 }
460
461 pub(crate) async fn put_sst(
463 &self,
464 data: &bytes::Bytes,
465 region_id: RegionId,
466 sst_info: &SstInfo,
467 cache_manager: &CacheManagerRef,
468 ) -> Result<Metrics> {
469 if let Some(write_cache) = cache_manager.write_cache() {
470 let upload_request = SstUploadRequest {
472 dest_path_provider: RegionFilePathFactory::new(
473 self.table_dir.clone(),
474 self.path_type,
475 ),
476 remote_store: self.object_store.clone(),
477 };
478 write_cache
479 .put_and_upload_sst(data, region_id, sst_info, upload_request)
480 .await
481 } else {
482 let start = Instant::now();
483 let cleaner = TempFileCleaner::new(region_id, self.object_store.clone());
484 let path_provider = RegionFilePathFactory::new(self.table_dir.clone(), self.path_type);
485 let sst_file_path =
486 path_provider.build_sst_file_path(RegionFileId::new(region_id, sst_info.file_id));
487 let mut writer = self
488 .object_store
489 .writer_with(&sst_file_path)
490 .chunk(DEFAULT_WRITE_BUFFER_SIZE.as_bytes() as usize)
491 .concurrent(DEFAULT_WRITE_CONCURRENCY)
492 .await
493 .context(OpenDalSnafu)?;
494 if let Err(err) = writer.write(data.clone()).await.context(OpenDalSnafu) {
495 cleaner.clean_by_file_id(sst_info.file_id).await;
496 return Err(err);
497 }
498 if let Err(err) = writer.close().await.context(OpenDalSnafu) {
499 cleaner.clean_by_file_id(sst_info.file_id).await;
500 return Err(err);
501 }
502 let mut metrics = Metrics::new(WriteType::Flush);
503 metrics.write_batch = start.elapsed();
504 Ok(metrics)
505 }
506 }
507
508 pub fn storage_sst_entries(&self) -> impl Stream<Item = Result<StorageSstEntry>> + use<> {
510 let object_store = self.object_store.clone();
511 let table_dir = self.table_dir.clone();
512
513 try_stream! {
514 let mut lister = object_store
515 .lister_with(table_dir.as_str())
516 .recursive(true)
517 .await
518 .context(OpenDalSnafu)?;
519
520 while let Some(entry) = lister.try_next().await.context(OpenDalSnafu)? {
521 let metadata = entry.metadata();
522 if metadata.is_dir() {
523 continue;
524 }
525
526 let path = entry.path();
527 if !path.ends_with(".parquet") && !path.ends_with(".puffin") {
528 continue;
529 }
530
531 let file_size = metadata.content_length();
532 let file_size = if file_size == 0 { None } else { Some(file_size) };
533 let last_modified_ms = metadata
534 .last_modified()
535 .map(|ts| Timestamp::new_millisecond(ts.into_inner().as_millisecond()));
536
537 let entry = StorageSstEntry {
538 file_path: path.to_string(),
539 file_size,
540 last_modified_ms,
541 node_id: None,
542 };
543
544 yield entry;
545 }
546 }
547 }
548}
549
550#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
552pub enum OperationType {
553 Flush,
554 Compact,
555}
556
557pub struct SstWriteRequest {
559 pub op_type: OperationType,
560 pub metadata: RegionMetadataRef,
561 pub source: FlatSource,
562 pub cache_manager: CacheManagerRef,
563 #[allow(dead_code)]
564 pub storage: Option<String>,
565 pub max_sequence: Option<SequenceNumber>,
566 pub sst_write_format: FormatType,
567
568 pub index_options: IndexOptions,
570 pub index_config: IndexConfig,
571 pub inverted_index_config: InvertedIndexConfig,
572 pub fulltext_index_config: FulltextIndexConfig,
573 pub bloom_filter_index_config: BloomFilterConfig,
574 #[cfg(feature = "vector_index")]
575 pub vector_index_config: crate::config::VectorIndexConfig,
576}
577
578pub(crate) struct TempFileCleaner {
580 region_id: RegionId,
581 object_store: ObjectStore,
582}
583
584impl TempFileCleaner {
585 pub(crate) fn new(region_id: RegionId, object_store: ObjectStore) -> Self {
587 Self {
588 region_id,
589 object_store,
590 }
591 }
592
593 pub(crate) async fn clean_by_file_id(&self, file_id: FileId) {
596 let sst_key = IndexKey::new(self.region_id, file_id, FileType::Parquet).to_string();
597 let index_key = IndexKey::new(self.region_id, file_id, FileType::Puffin(0)).to_string();
598
599 Self::clean_atomic_dir_files(&self.object_store, &[&sst_key, &index_key]).await;
600 }
601
602 pub(crate) async fn clean_atomic_dir_files(
604 local_store: &ObjectStore,
605 names_to_remove: &[&str],
606 ) {
607 let Ok(entries) = local_store.list(ATOMIC_WRITE_DIR).await.inspect_err(|e| {
610 if e.kind() != ErrorKind::NotFound {
611 common_telemetry::error!(e; "Failed to list tmp files for {:?}", names_to_remove)
612 }
613 }) else {
614 return;
615 };
616
617 let actual_files: Vec<_> = entries
620 .into_iter()
621 .filter_map(|entry| {
622 if entry.metadata().is_dir() {
623 return None;
624 }
625
626 let should_remove = names_to_remove
628 .iter()
629 .any(|file| entry.name().starts_with(file));
630 if should_remove {
631 Some(entry.path().to_string())
632 } else {
633 None
634 }
635 })
636 .collect();
637
638 common_telemetry::warn!(
639 "Clean files {:?} under atomic write dir for {:?}",
640 actual_files,
641 names_to_remove
642 );
643
644 if let Err(e) = local_store.delete_iter(actual_files).await {
645 common_telemetry::error!(e; "Failed to delete tmp file for {:?}", names_to_remove);
646 }
647 }
648}
649
650pub(crate) async fn new_fs_cache_store(root: &str) -> Result<ObjectStore> {
651 let atomic_write_dir = join_dir(root, ATOMIC_WRITE_DIR);
652 clean_dir(&atomic_write_dir).await?;
653
654 let old_atomic_temp_dir = join_dir(root, OLD_ATOMIC_WRITE_DIR);
656 clean_dir(&old_atomic_temp_dir).await?;
657
658 let builder = Fs::default().root(root).atomic_write_dir(&atomic_write_dir);
659 let store = ObjectStore::new(builder).context(OpenDalSnafu)?.finish();
660
661 Ok(with_instrument_layers(store, false))
662}
663
664async fn clean_dir(dir: &str) -> Result<()> {
666 if tokio::fs::try_exists(dir)
667 .await
668 .context(CleanDirSnafu { dir })?
669 {
670 tokio::fs::remove_dir_all(dir)
671 .await
672 .context(CleanDirSnafu { dir })?;
673 }
674
675 Ok(())
676}
677
678pub trait FilePathProvider: Send + Sync {
680 fn build_index_file_path(&self, file_id: RegionFileId) -> String;
682
683 fn build_index_file_path_with_version(&self, index_id: RegionIndexId) -> String;
685
686 fn build_sst_file_path(&self, file_id: RegionFileId) -> String;
688}
689
690#[derive(Clone)]
692pub(crate) struct WriteCachePathProvider {
693 file_cache: FileCacheRef,
694}
695
696impl WriteCachePathProvider {
697 pub fn new(file_cache: FileCacheRef) -> Self {
699 Self { file_cache }
700 }
701}
702
703impl FilePathProvider for WriteCachePathProvider {
704 fn build_index_file_path(&self, file_id: RegionFileId) -> String {
705 let puffin_key = IndexKey::new(file_id.region_id(), file_id.file_id(), FileType::Puffin(0));
706 self.file_cache.cache_file_path(puffin_key)
707 }
708
709 fn build_index_file_path_with_version(&self, index_id: RegionIndexId) -> String {
710 let puffin_key = IndexKey::new(
711 index_id.region_id(),
712 index_id.file_id(),
713 FileType::Puffin(index_id.version),
714 );
715 self.file_cache.cache_file_path(puffin_key)
716 }
717
718 fn build_sst_file_path(&self, file_id: RegionFileId) -> String {
719 let parquet_file_key =
720 IndexKey::new(file_id.region_id(), file_id.file_id(), FileType::Parquet);
721 self.file_cache.cache_file_path(parquet_file_key)
722 }
723}
724
725#[derive(Clone, Debug)]
727pub(crate) struct RegionFilePathFactory {
728 pub(crate) table_dir: String,
729 pub(crate) path_type: PathType,
730}
731
732impl RegionFilePathFactory {
733 pub fn new(table_dir: String, path_type: PathType) -> Self {
735 Self {
736 table_dir,
737 path_type,
738 }
739 }
740}
741
742impl FilePathProvider for RegionFilePathFactory {
743 fn build_index_file_path(&self, file_id: RegionFileId) -> String {
744 location::index_file_path_legacy(&self.table_dir, file_id, self.path_type)
745 }
746
747 fn build_index_file_path_with_version(&self, index_id: RegionIndexId) -> String {
748 location::index_file_path(&self.table_dir, index_id, self.path_type)
749 }
750
751 fn build_sst_file_path(&self, file_id: RegionFileId) -> String {
752 location::sst_file_path(&self.table_dir, file_id, self.path_type)
753 }
754}