ご存じのとおり、
データの検索(データベース)という概念でなくて
文書検索(全文検索)という概念です。
ただ、全文検索なんですが
grepとかのようなイメージで毎回全文をなめるのは時間がかかりすぎるということで
インデックスがあるわけです。
インデックスがあると
データをなめる量がへるからという単純な面があるので
それで早くなります。
インデックスがあると、データベースの概念で扱うことも可能になります。
以前は、データベースは全文検索を苦手としてきましたが、
ある程度はできるように、なってきています。
http://oracletech.jp/products/pickup/000257.html
インデックス手法としては、ORACLEは
B*TREE 索引 を使ってるようです。