Poor performance of TEXT column Index in sqlite3

Question

I have a simple table for key/value storage:

CREATE TABLE IF NOT EXISTS Cache (
            id INTEGER NOT NULL,
            key TEXT NOT NULL,
            value