Expand description
Cursor navigation over chunks and chunk batches.
Implementing NavigableChunk lets a ChunkBatch expose a ChunkBatchCursor.
This cursor joins key and value groups that span chunk boundaries, delegating navigation within each chunk to its cursor.
Searches across chunks read resident bounds metadata.
Key seeks gallop from a remembered chunk, and boundary crossings compare adjacent chunks’ bounds.
Chunk bodies are read when navigation reaches them.
Implementors must keep bounds cheap even when a chunk’s body is paged out.
Structs§
- Chunk
Batch Cursor - A cursor over a
ChunkBatch, merging the per-chunk cursors.
Traits§
- Navigable
Chunk - The navigation capability: a
Chunkwhose contents can be read by cursor.