Skip to content

Constant-time manifest lookup on object storage #2790

@wjones127

Description

@wjones127

Alternative to #1362

If we change the naming scheme of manifests to be zero-padded descending numbers, we can get O(1) lookup of the latest manifest via object store list operations. So the numbers would be {999999999999999999999-version}.manifest.

(Local filesystems would still have to list the fully directory, as they are not ordered, but it is already much faster and there are additional optimizations we could provide to improve performance.)

Metadata

Metadata

Assignees

Labels

performancepriority: highIssues that are high priority (for LanceDb, the organization)

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions