Trait IndexExtension 

pub trait IndexExtension: Extension {
    // Required methods
    fn index_type(&self) -> &str;
    fn build(
        &mut self,
        table_id: TableId,
        column_id: u16,
        data: &[(RowId, Vec<u8>)],
    ) -> KernelResult<()>;
    fn insert(&mut self, key: &[u8], row_id: RowId) -> KernelResult<()>;
    fn delete(&mut self, key: &[u8], row_id: RowId) -> KernelResult<()>;
    fn lookup(&self, key: &[u8]) -> KernelResult<Vec<RowId>>;
    fn range(
        &self,
        start: &[u8],
        end: &[u8],
        limit: usize,
    ) -> KernelResult<Vec<RowId>>;
    fn size_bytes(&self) -> u64;

    // Provided method
    fn nearest(
        &self,
        _query: &[u8],
        _k: usize,
    ) -> KernelResult<Vec<(RowId, f32)>> { ... }
}

Index extension

Implement this for custom index types (vector, learned, full-text, etc.)

Required Methods

fn index_type(&self) -> &str

Index type name (e.g., “hnsw”, “learned”, “btree”)

fn build( &mut self, table_id: TableId, column_id: u16, data: &[(RowId, Vec<u8>)], ) -> KernelResult<()>

Build index on existing data

fn insert(&mut self, key: &[u8], row_id: RowId) -> KernelResult<()>

Insert a key-value pair into the index

fn delete(&mut self, key: &[u8], row_id: RowId) -> KernelResult<()>

Delete a key from the index

fn lookup(&self, key: &[u8]) -> KernelResult<Vec<RowId>>

Point lookup

fn range( &self, start: &[u8], end: &[u8], limit: usize, ) -> KernelResult<Vec<RowId>>

Range scan

fn size_bytes(&self) -> u64

Get index size in bytes

Provided Methods

fn nearest(&self, _query: &[u8], _k: usize) -> KernelResult<Vec<(RowId, f32)>>

Nearest neighbor search (for vector indices)

Implementors