sql >> Databasteknik >  >> RDS >> PostgreSQL

Finns det en postgres NÄRMASTE operatör?

Jag kanske är lite dålig på syntaxen, men den här parametriserade frågan (alla ? ta '1' i den ursprungliga frågan) bör köras snabbt, i princip 2 B-Tree-uppslagningar [förutsatt att antalet är indexerat].

SELECT * FROM
(
  (SELECT id, number FROM t WHERE number >= ? ORDER BY number LIMIT 1) AS above
  UNION ALL
  (SELECT id, number FROM t WHERE number < ? ORDER BY number DESC LIMIT 1) as below
) 
ORDER BY abs(?-number) LIMIT 1;

Frågeplanen för detta med en tabell med ~5e5 rader (med ett index på number ) ser ut så här:

psql => explain select * from (
        (SELECT id, number FROM t WHERE number >= 1 order by number limit 1) 
        union all
        (select id, number from t where number < 1 order by number desc limit 1)
) as make_postgresql_happy 
order by abs (1 - number) 
limit 1;
                                                  QUERY PLAN
--------------------------------------------------------------------------------------------------------------
 Limit  (cost=0.24..0.24 rows=1 width=12)
   ->  Sort  (cost=0.24..0.24 rows=2 width=12)
         Sort Key: (abs((1::double precision - public.t.number)))
         ->  Result  (cost=0.00..0.23 rows=2 width=12)
               ->  Append  (cost=0.00..0.22 rows=2 width=12)
                     ->  Limit  (cost=0.00..0.06 rows=1 width=12)
                           ->  Index Scan using idx_t on t  (cost=0.00..15046.74 rows=255683 width=12)
                                 Index Cond: (number >= 1::double precision)
                     ->  Limit  (cost=0.00..0.14 rows=1 width=12)
                           ->  Index Scan Backward using idx_t on t  (cost=0.00..9053.67 rows=66136 width=12)
                                 Index Cond: (number < 1::double precision)
(11 rows)


  1. 2 sätt att returnera ASCII-koden för en given karaktär i MariaDB

  2. Hur man infogar valda kolumner från en CSV-fil till en MySQL-databas med LOAD DATA INFILE

  3. En titt på DBCC CHECKCONSTRAINTS och I/O

  4. Postgres och index på främmande nycklar och primärnycklar