dm-vdo/indexer/index.c

19  * When searching for deduplication records, the index first searches the volume index, and then
23  * representation of the chapter. Finally, if the volume index does not find a record and the index
36  * The last zone to close the chapter also removes the oldest chapter from the volume index.
38  * means that those zones will never ask the volume index about it. No zone is allowed to get more
80 	return uds_is_chapter_sparse(zone->index->volume->geometry,
157 	    !uds_is_sparse_index_geometry(zone->index->volume->geometry))
284 	expire_chapters = uds_chapters_to_expire(zone->index->volume->geometry,
292 		uds_forget_chapter(zone->index->volume, expiring++);
348 	struct volume *volume;
358 	volume = zone->index->volume;
359 	chapter = uds_map_to_physical_chapter(volume->geometry, virtual_chapter);
360 	return uds_search_cached_record_page(volume, request, chapter,
367 	struct volume *volume;
391 	volume = zone->index->volume;
393 	    uds_sparse_cache_contains(volume->sparse_cache, request->virtual_chapter,
398 	return uds_search_volume_page_cache(volume, request, found);
443 	 * in the volume index, but we won't find it in the volume. This case needs special
457 			 * Update the volume index to reference the new chapter for the block. If
468 		 * The record wasn't in the volume index, so check whether the
476 		} else if (uds_is_sparse_index_geometry(zone->index->volume->geometry) &&
495 		 * Add a new entry to the volume index referencing the open chapter. This needs to
503 		 * The volume index encountered a delta list overflow. The condition was already
561 	 * Delete the volume index entry for the named record only. Note that a later search might
718 						index->volume,
726 			uds_chapters_to_expire(index->volume->geometry,
768 		(sizeof(struct uds_volume_record) * index->volume->geometry->records_per_chapter);
788 					     index->volume->geometry,
789 					     index->volume->nonce);
832 	struct index_geometry *geometry = index->volume->geometry;
842 		result = uds_get_volume_index_page(index->volume, chapter,
859 		uds_update_index_page_map(index->volume->index_page_map, vcn, chapter,
897 			 * There is a volume index entry pointing to the current chapter, but we
909 			 * entry in the volume index that has a different chapter. In this case, we
910 			 * need to search that chapter to determine if the volume index entry was
913 			result = uds_search_volume_page_cache_for_rebuild(index->volume,
926 		 * Update the volume index to reference the new chapter for the block. If the
932 		 * Add a new entry to the volume index referencing the open chapter. This should be
988 	geometry = index->volume->geometry;
990 	uds_prefetch_volume_chapter(index->volume, physical_chapter);
1005 		result = uds_get_volume_record_page(index->volume, physical_chapter,
1037 	vdo_log_info("Replaying volume from chapter %llu through chapter %llu",
1042 	 * The index failed to load, so the volume index is empty. Add records to the volume index
1045 	 * Go through each record page of each chapter and add the records back to the volume
1047 	 * on-disk volume. Also skip the on-disk chapter corresponding to upto_virtual, as this
1048 	 * would have already been purged from the volume index when the chapter was opened.
1052 	old_map_update = index->volume->index_page_map->last_update;
1054 		will_be_sparse = uds_is_chapter_sparse(index->volume->geometry,
1065 	new_map_update = index->volume->index_page_map->last_update;
1081 	u32 chapters_per_volume = index->volume->geometry->chapters_per_volume;
1083 	index->volume->lookup_mode = LOOKUP_FOR_REBUILD;
1084 	result = uds_find_volume_chapter_boundaries(index->volume, &lowest, &highest,
1088 					      "cannot rebuild index: unknown volume chapter boundaries");
1094 		index->volume->lookup_mode = LOOKUP_NORMAL;
1110 	index->volume->lookup_mode = LOOKUP_NORMAL;
1133 	result = uds_make_open_chapter(index->volume->geometry, index->zone_count,
1140 	result = uds_make_open_chapter(index->volume->geometry, index->zone_count,
1186 	result = uds_make_volume(config, index->layout, &index->volume);
1192 	index->volume->lookup_mode = LOOKUP_NORMAL;
1206 		return vdo_log_error_strerror(result, "could not make volume index");
1295 	uds_free_volume(index->volume);
1341 	return uds_replace_volume_storage(index->volume, index->layout, bdev);
1355 				 index->volume->cache_size +