Port Bug Report: SELECT with LIKE on indexed field do not use index

============================================================================
POSTGRESQL BUG REPORT TEMPLATE
============================================================================

Your name : alexander N Shulyak
Your email address : alec(at)nikts(dot)nk(dot)ukrtel(dot)net

Category : unknown
Severity : critical

Summary: SELECT with LIKE on indexed field do not use index

System Configuration
--------------------
Operating System : FreeBSD -3.1-RELEASE and linux RH-6.0

PostgreSQL version : 6.5 RELEASE

Compiler used : gcc 2.7.2.1

Hardware:
---------
Celeron 300,64MB RAM,4.3GB HDD

Versions of other tools:
------------------------
gmake 3.77
flex 2.5.4

--------------------------------------------------------------------------

Problem Description:
--------------------
I have table with 166887 rows. Here is its structure:

sprav=> \d spr
Table = spr
+----------------------------------+----------------------------------+-------+
| Field | Type | Length|
+----------------------------------+----------------------------------+-------+
| name | varchar() | 0 |
| strhousnum | int4 | 4 |
| housind | char() | 1 |
| korpus | varchar() | 0 |
| flat | varchar() | 0 |
| phone | varchar() | 0 |
| id | int4 | 4 |
| flag | varchar() | 0 |
| subname | varchar() | 0 |
| sstrhousnum | int4 | 4 |
| shousind | char() | 1 |
| skorpus | varchar() | 0 |
| sflat | varchar() | 0 |
| subnote | varchar() | 0 |
| mod | int2 | 2 |
+----------------------------------+----------------------------------+-------+
Index: spr_phone
When I do request -
sprav=> explain select * from spr where phone like '3554__';
the result is fine -
NOTICE: QUERY PLAN:

Index Scan using spr_phone on spr (cost=3785.45 rows=1 width=146)

EXPLAIN
but when execute the result returns in about 10 secondes!!!
When the request is -
sprav=> sselect * from spr where phone between '355400' and '355499';
the result returns in less than 1 second.

SORRY!!! I can't use such improved end enhansed DBMS because
same of my applications use SELECT with LIKE in dialog.

--------------------------------------------------------------------------

Test Case:
----------

--------------------------------------------------------------------------

Solution:
---------

--------------------------------------------------------------------------