15.15. Supporting Indexing
Once basic read/write operations are implemented in a storage
engine, the next stage is to add support for indexing. Without
indexing, a storage engine's performance is quite limited.
This section documents the methods that must be implemented to add
support for indexing to a storage engine.