こむらです。

どなたかご存知でしたらお教えください。

およそ12500件のデータ(テーブルは　
    id INT4,
    name TEXT,
    addr TEXT
という単純なものです)をMySQL上でデータベースを作り検索をかけてみたところ

SELECT * FROM table WHERE id = 1234;
SELECT * FROM table WHERE id BETWEEN 1000 AND 1100;
SELECT * FROM table WHERE addr LIKE "%aol.com%";

どのSELECTを実行しても検索に5秒ほどかかります。
(DX4/100Mhz 24MBメモリ搭載のFreeBSD2.2.7マシン)

速いはずのMySQLでこれは遅いのではないかと思い(実際遅いのでしょうか？)
とINDEXを作ってみることにしましたが、エラーが出てしまいます。
MySQLではCREATE INDEXするときには「NULL」が使えてはいけないのでしょうか？
CREATE INDEXを実行すると実行しようとすると

>ERROR 1121: Column 'addr' is used with UNIQUE or INDEX but is not defined as
NOT NULL

というメッセージが表示されてしまいます。
マニュアルのCREATE INDEXの部分には何も書かれていないのですが…。