mini\Table\Index\LsmIndex final class

Documentation

LSM (Log-Structured Merge) index for dynamic insert-heavy workloads.

Optimized for bulk inserts with occasional range queries. Creates inner layers only when sorted and threshold exceeded, keeping sort costs low.

Inheritance

Implements: mini\Table\Index\IndexInterface Countable mini\Table\Index\HashIndexInterface

Constants (1)

Name Value
COMPACTION_RATIO 0.05

Properties (5)

private array $hash
private ?array $sorted
private ?self $inner
private ?self $outermost
private int $minimumSizeBeforeDelegation

Methods (12)

public __construct()

Documentation missing

public insert()

Documentation missing

public delete()

Documentation missing

public has()

Documentation missing

public eq()

Documentation missing

public count()

Documentation missing

public range()

Documentation missing

private walkSortedBlobs()

Walk [key => blob] pairs in sorted key order, merging with inner layer.

private compact()

Documentation missing

private ensureSorted()

Documentation missing

private static lowerBound()

Documentation missing

private static upperBound()

Documentation missing

Source

src/Table/Index/LsmIndex.php:13-218