sql >> Databasteknik >  >> RDS >> PostgreSQL

Adjacency List till JSON-graf med Postgres

Här är en lösning som använder PLV8 för ditt schema.

Bygg först en materialiserad väg med PLSQL-funktion och rekursiva CTE:er.

CREATE OR REPLACE FUNCTION get_children(tag_id integer)
RETURNS json AS $$
DECLARE
result json;
BEGIN
SELECT array_to_json(array_agg(row_to_json(t))) INTO result
    FROM (
WITH RECURSIVE tree AS (
  SELECT id, name, ARRAY[]::INTEGER[] AS ancestors
  FROM tags WHERE parent_id IS NULL

  UNION ALL

  SELECT tags.id, tags.name, tree.ancestors || tags.parent_id
  FROM tags, tree
  WHERE tags.parent_id = tree.id
) SELECT id, name, ARRAY[]::INTEGER[] AS children FROM tree WHERE $1 = tree.ancestors[array_upper(tree.ancestors,1)]
) t;
RETURN result;
END;
$$ LANGUAGE plpgsql;

Bygg sedan trädet från utgången från ovanstående funktion.

CREATE OR REPLACE FUNCTION get_tree(data json) RETURNS json AS $$

var root = [];

for(var i in data) {
  build_tree(data[i]['id'], data[i]['name'], data[i]['children']);
}

function build_tree(id, name, children) {
  var exists = getObject(root, id);
  if(exists) {
       exists['children'] = children;
  }
  else {
    root.push({'id': id, 'name': name, 'children': children});
  }
}


function getObject(theObject, id) {
    var result = null;
    if(theObject instanceof Array) {
        for(var i = 0; i < theObject.length; i++) {
            result = getObject(theObject[i], id);
            if (result) {
                break;
            }   
        }
    }
    else
    {
        for(var prop in theObject) {
            if(prop == 'id') {
                if(theObject[prop] === id) {
                    return theObject;
                }
            }
            if(theObject[prop] instanceof Object || theObject[prop] instanceof Array) {
                result = getObject(theObject[prop], id);
                if (result) {
                    break;
                }
            } 
        }
    }
    return result;
}

    return JSON.stringify(root);
$$ LANGUAGE plv8 IMMUTABLE STRICT;

Detta kommer att ge den nödvändiga JSON som nämns i din fråga. Hoppas det hjälper.

Jag har skrivit ett detaljerat inlägg/uppdelning av hur den här lösningen fungerar här .



  1. mysql SELECT IF-sats med OR

  2. Jag försöker en enkel fråga med parametern in med mysql 5.5 genom jdbc-kod

  3. Galera Cluster Recovery 101 - En djupdykning i nätverkspartitionering

  4. Max verkligt utrymme i en varbinary(max) i SQL Server