sql >> Database teknologi >  >> RDS >> PostgreSQL

Interpolation mellem to værdier i en enkelt forespørgsel

Dette er et grimt hack (baseret på en misbrugt CTE;). Kernen i det er, at

value1 * distance2 + value2 * distance1

Kan ved at dividere med afstand1*afstand2 omskrives til

value1/distance1 + value2/distance2

Så produkterne (eller divisionerne) kan forblive inden for deres rækker. Efter summeringen omskaleres resultatet til det ønskede output ved at gange med (afstand1*afstand2). Generalisering til mere end to naboer overlades som en øvelse til læseren.YMMV

DROP TABLE tmp.points;
CREATE TABLE tmp.points
    ( pname VARCHAR NOT NULL PRIMARY KEY
    , distance INTEGER NOT NULL
    , value INTEGER
    );

INSERT INTO tmp.points(pname, distance, value) VALUES
  ( 'A' , 1, 10 )
,  ( 'B' , 4, 20 )
,  ( 'C' , 10 , 1)
,  ( 'D' , 11 , 2)
  ;
WITH RECURSIVE twin AS (
    select 1::INTEGER AS zrank
    , p0.pname AS zname
    , p0.distance AS dist
    , p0.value AS val
    , p0.distance* p0.value AS prod
    , p0.value::float / p0.distance AS frac
    FROM tmp.points p0
    WHERE NOT EXISTS ( SELECT * FROM tmp.points px
        WHERE px.distance < p0.distance)
    UNION
    select 1+twin.zrank AS zrank
    , p1.pname AS zname
    , p1.distance AS dist
    , p1.value AS val
    , p1.distance* p1.value AS prod
    , p1.value::float / p1.distance AS frac
    FROM tmp.points p1, twin
    WHERE p1.distance > twin.dist
    AND NOT EXISTS ( SELECT * FROM tmp.points px
        WHERE px.distance > twin.dist
        AND px.distance < p1.distance
        )   
    )
-- SELECT * from twin ;
SELECT min(zname) AS name1, max(zname) AS name2
    , MIN(dist) * max(dist) *SUM(frac) / SUM(dist) AS score
    FROM twin
    WHERE zrank <=2
    ;

Resultatet:

CREATE TABLE
INSERT 0 4
 name1 | name2 | score 
-------+-------+-------
 A     | B     |    12

Opdatering:denne er en smule renere ... bånd er stadig ikke håndteret (bruger en vinduesfunktion eller en LIMIT 1-klausul i den ydre forespørgsel til det)

WITH RECURSIVE twin AS (
    select 1::INTEGER AS zrank
    , p0.pname AS name1
    , p0.pname AS name2
    , p0.distance AS dist
    FROM tmp.points p0
    WHERE NOT EXISTS ( SELECT * FROM tmp.points px
        WHERE px.distance < p0.distance)
    UNION
    select 1+twin.zrank AS zrank
    , twin.name1 AS name1
    , p1.pname AS name2
    , p1.distance AS dist
    FROM tmp.points p1, twin
    WHERE p1.distance > twin.dist
    AND NOT EXISTS ( SELECT * FROM tmp.points px
        WHERE px.distance > twin.dist
        AND px.distance < p1.distance
        )
    )
SELECT twin.name1, twin.name2
    , (p1.distance * p2.value + p2.distance * p1.value) / (p1.distance+p2.distance)  AS score
    FROM twin
    JOIN tmp.points p1 ON (p1.pname = twin.name1)
    JOIN tmp.points p2 ON (p2.pname = twin.name2)
    WHERE twin.zrank =2
    ;


  1. Returner forespørgselsresultater som en kommasepareret liste i Oracle

  2. spring boot hibernate-forespørgsel ugyldig brugerfejl

  3. PostgreSQL-funktion/lagret procedure CURRENT_TIMESTAMP ændres ikke

  4. pymysql-forbindelse vælg forespørgsel og hent tilbage tuple, der har byte-literals som b'25.00' i stedet for strenge som '25.00'