Label List Index¶
Label list indices are optimized for columns containing multiple labels or tags per row. They provide efficient set-based queries on multi-value columns using an underlying bitmap index.
Index Details¶
Storage Layout¶
The label list index uses a bitmap index internally and stores its data in:
bitmap_page_lookup.lance- Bitmap index mapping unique labels to row IDs
File Schema¶
| Column | Type | Nullable | Description |
|---|---|---|---|
keys |
{DataType} | true | The unique label value from the indexed column |
bitmaps |
Binary | true | Serialized RowIdTreeMap containing row IDs where this label appears |
Accelerated Queries¶
The label list index provides exact results for the following query types:
| Query Type | Description | Operation | Result Type |
|---|---|---|---|
| array_has_all | Array contains all specified values | Intersects bitmaps for all specified labels | Exact |
| array_has_any | Array contains any of specified values | Unions bitmaps for all specified labels | Exact |