xref: /plugin/struct/meta/Search.php (revision 9e07bdbfe42073cd830011cd37891d1482ef10cb)
115929be2SAndreas Gohr<?php
215929be2SAndreas Gohr
315929be2SAndreas Gohrnamespace plugin\struct\meta;
415929be2SAndreas Gohr
50234787dSAndreas Gohruse plugin\struct\types\Page;
60561158fSAndreas Gohr
715929be2SAndreas Gohrclass Search {
89d7a36f9SAndreas Gohr    /**
99d7a36f9SAndreas Gohr     * This separator will be used to concat multi values to flatten them in the result set
109d7a36f9SAndreas Gohr     */
119d7a36f9SAndreas Gohr    const CONCAT_SEPARATOR = "\n!_-_-_-_-_!\n";
129d7a36f9SAndreas Gohr
135511bd5bSAndreas Gohr    /**
145511bd5bSAndreas Gohr     * The list of known and allowed comparators
155511bd5bSAndreas Gohr     */
1674461852SAndreas Gohr    static public $COMPARATORS = array(
1701a8eccdSMichael Große        '<=', '>=', '=', '<', '>', '!=', '!~', '~'
185511bd5bSAndreas Gohr    );
195511bd5bSAndreas Gohr
209d7a36f9SAndreas Gohr    /** @var  \helper_plugin_sqlite */
219d7a36f9SAndreas Gohr    protected $sqlite;
2215929be2SAndreas Gohr
2315929be2SAndreas Gohr    /** @var Schema[] list of schemas to query */
2415929be2SAndreas Gohr    protected $schemas = array();
2515929be2SAndreas Gohr
2615929be2SAndreas Gohr    /** @var Column[] list of columns to select */
2715929be2SAndreas Gohr    protected $columns = array();
2815929be2SAndreas Gohr
2915929be2SAndreas Gohr    /** @var array the sorting of the result */
3015929be2SAndreas Gohr    protected $sortby = array();
3115929be2SAndreas Gohr
329d7a36f9SAndreas Gohr    /** @var array the filters */
339d7a36f9SAndreas Gohr    protected $filter = array();
3415929be2SAndreas Gohr
3515929be2SAndreas Gohr    /** @var array list of aliases tables can be referenced by */
3615929be2SAndreas Gohr    protected $aliases = array();
3715929be2SAndreas Gohr
387f9cb794SAndreas Gohr    /** @var  int begin results from here */
397f9cb794SAndreas Gohr    protected $range_begin = 0;
407f9cb794SAndreas Gohr
417f9cb794SAndreas Gohr    /** @var  int end results here */
427f9cb794SAndreas Gohr    protected $range_end = 0;
437f9cb794SAndreas Gohr
447f9cb794SAndreas Gohr    /** @var int the number of results */
457f9cb794SAndreas Gohr    protected $count = -1;
467f9cb794SAndreas Gohr
4715929be2SAndreas Gohr    /**
489d7a36f9SAndreas Gohr     * Search constructor.
499d7a36f9SAndreas Gohr     */
509d7a36f9SAndreas Gohr    public function __construct() {
519d7a36f9SAndreas Gohr        /** @var \helper_plugin_struct_db $plugin */
529d7a36f9SAndreas Gohr        $plugin = plugin_load('helper', 'struct_db');
539d7a36f9SAndreas Gohr        $this->sqlite = $plugin->getDB();
549d7a36f9SAndreas Gohr    }
559d7a36f9SAndreas Gohr
569d7a36f9SAndreas Gohr    /**
5715929be2SAndreas Gohr     * Add a schema to be searched
5815929be2SAndreas Gohr     *
5915929be2SAndreas Gohr     * Call multiple times for multiple schemas.
6015929be2SAndreas Gohr     *
6115929be2SAndreas Gohr     * @param string $table
6215929be2SAndreas Gohr     * @param string $alias
6315929be2SAndreas Gohr     */
6415929be2SAndreas Gohr    public function addSchema($table, $alias = '') {
6515929be2SAndreas Gohr        $this->schemas[$table] = new Schema($table);
6615929be2SAndreas Gohr        if($alias) $this->aliases[$alias] = $table;
6715929be2SAndreas Gohr    }
6815929be2SAndreas Gohr
6915929be2SAndreas Gohr    /**
7015929be2SAndreas Gohr     * Add a column to be returned by the search
7115929be2SAndreas Gohr     *
7215929be2SAndreas Gohr     * Call multiple times for multiple columns. Be sure the referenced tables have been
7315929be2SAndreas Gohr     * added before
7415929be2SAndreas Gohr     *
7515929be2SAndreas Gohr     * @param string $colname may contain an alias
7615929be2SAndreas Gohr     */
7715929be2SAndreas Gohr    public function addColumn($colname) {
7815929be2SAndreas Gohr        $col = $this->findColumn($colname);
7915929be2SAndreas Gohr        if(!$col) return; //FIXME do we really want to ignore missing columns?
8015929be2SAndreas Gohr        $this->columns[] = $col;
8115929be2SAndreas Gohr    }
8215929be2SAndreas Gohr
8315929be2SAndreas Gohr    /**
8415929be2SAndreas Gohr     * Add sorting options
8515929be2SAndreas Gohr     *
8615929be2SAndreas Gohr     * Call multiple times for multiple columns. Be sure the referenced tables have been
8715929be2SAndreas Gohr     * added before
8815929be2SAndreas Gohr     *
8915929be2SAndreas Gohr     * @param string $colname may contain an alias
9015929be2SAndreas Gohr     * @param bool $asc sort direction (ASC = true, DESC = false)
9115929be2SAndreas Gohr     */
9215929be2SAndreas Gohr    public function addSort($colname, $asc = true) {
9315929be2SAndreas Gohr        $col = $this->findColumn($colname);
9415929be2SAndreas Gohr        if(!$col) return; //FIXME do we really want to ignore missing columns?
9515929be2SAndreas Gohr
9615929be2SAndreas Gohr        $this->sortby[] = array($col, $asc);
9715929be2SAndreas Gohr    }
9815929be2SAndreas Gohr
9915929be2SAndreas Gohr    /**
1009d7a36f9SAndreas Gohr     * Adds a filter
10115929be2SAndreas Gohr     *
10215929be2SAndreas Gohr     * @param string $colname may contain an alias
10315929be2SAndreas Gohr     * @param string $value
1045511bd5bSAndreas Gohr     * @param string $comp @see self::COMPARATORS
1059d7a36f9SAndreas Gohr     * @param string $type either 'OR' or 'AND'
10615929be2SAndreas Gohr     */
1079d7a36f9SAndreas Gohr    public function addFilter($colname, $value, $comp, $type = 'OR') {
10874461852SAndreas Gohr        if(!in_array($comp, self::$COMPARATORS)) throw new StructException("Bad comperator. Use " . join(',', self::$COMPARATORS));
1095511bd5bSAndreas Gohr        if($type != 'OR' && $type != 'AND') throw new StructException('Bad filter type . Only AND or OR allowed');
1109d7a36f9SAndreas Gohr
11115929be2SAndreas Gohr        $col = $this->findColumn($colname);
11215929be2SAndreas Gohr        if(!$col) return; //FIXME do we really want to ignore missing columns?
11399894f21SMichael Große        $value = str_replace('*','%',$value);
1149d7a36f9SAndreas Gohr        $this->filter[] = array($col, $value, $comp, $type);
11515929be2SAndreas Gohr    }
11615929be2SAndreas Gohr
11715929be2SAndreas Gohr    /**
1187f9cb794SAndreas Gohr     * Set offset for the results
1197f9cb794SAndreas Gohr     *
1207f9cb794SAndreas Gohr     * @param int $offset
1217f9cb794SAndreas Gohr     */
1227f9cb794SAndreas Gohr    public function setOffset($offset) {
1237f9cb794SAndreas Gohr        $limit = 0;
1247f9cb794SAndreas Gohr        if($this->range_end) {
1257f9cb794SAndreas Gohr            // if there was a limit set previously, the range_end needs to be recalculated
1267f9cb794SAndreas Gohr            $limit = $this->range_end - $this->range_begin;
1277f9cb794SAndreas Gohr        }
1287f9cb794SAndreas Gohr        $this->range_begin = $offset;
1297f9cb794SAndreas Gohr        if($limit) $this->setLimit($limit);
1307f9cb794SAndreas Gohr    }
1317f9cb794SAndreas Gohr
1327f9cb794SAndreas Gohr    /**
1337f9cb794SAndreas Gohr     * Limit results to this number
1347f9cb794SAndreas Gohr     *
1357f9cb794SAndreas Gohr     * @param int $limit Set to 0 to disable limit again
1367f9cb794SAndreas Gohr     */
1377f9cb794SAndreas Gohr    public function setLimit($limit) {
1387f9cb794SAndreas Gohr        if($limit) {
1397f9cb794SAndreas Gohr            $this->range_end = $this->range_begin + $limit;
1407f9cb794SAndreas Gohr        } else {
1417f9cb794SAndreas Gohr            $this->range_end = 0;
1427f9cb794SAndreas Gohr        }
1437f9cb794SAndreas Gohr    }
1447f9cb794SAndreas Gohr
1457f9cb794SAndreas Gohr    /**
1467f9cb794SAndreas Gohr     * Return the number of results (regardless of limit and offset settings)
1477f9cb794SAndreas Gohr     *
1487f9cb794SAndreas Gohr     * Use this to implement paging. Important: this may only be called after running @see execute()
1497f9cb794SAndreas Gohr     *
1507f9cb794SAndreas Gohr     * @return int
1517f9cb794SAndreas Gohr     */
1527f9cb794SAndreas Gohr    public function getCount() {
1537f9cb794SAndreas Gohr        if($this->count < 0) throw new StructException('Count is only accessible after executing the search');
1547f9cb794SAndreas Gohr        return $this->count;
1557f9cb794SAndreas Gohr    }
1567f9cb794SAndreas Gohr
1577f9cb794SAndreas Gohr    /**
158b2ed727aSAndreas Gohr     * Execute this search and return the result
159b2ed727aSAndreas Gohr     *
16038fa36fbSAndreas Gohr     * The result is a two dimensional array of Value()s.
1617f9cb794SAndreas Gohr     *
1627f9cb794SAndreas Gohr     * This will always query for the full result (not using offset and limit) and then
1637f9cb794SAndreas Gohr     * return the wanted range, setting the count (@see getCount) to the whole result number
16438fa36fbSAndreas Gohr     *
16538fa36fbSAndreas Gohr     * @return Value[][]
166b2ed727aSAndreas Gohr     */
167b2ed727aSAndreas Gohr    public function execute() {
168b2ed727aSAndreas Gohr        list($sql, $opts) = $this->getSQL();
169b2ed727aSAndreas Gohr
1707f9cb794SAndreas Gohr        /** @var \PDOStatement $res */
171b2ed727aSAndreas Gohr        $res = $this->sqlite->query($sql, $opts);
172b2ed727aSAndreas Gohr
173b2ed727aSAndreas Gohr        $result = array();
1747f9cb794SAndreas Gohr        $cursor = -1;
1757f9cb794SAndreas Gohr        while($row = $res->fetch(\PDO::FETCH_ASSOC)) {
1767f9cb794SAndreas Gohr            $cursor++;
1777f9cb794SAndreas Gohr            if($cursor < $this->range_begin) continue;
1787f9cb794SAndreas Gohr            if($this->range_end && $cursor >= $this->range_end) continue;
1797f9cb794SAndreas Gohr
180b2ed727aSAndreas Gohr            $C = 0;
181b2ed727aSAndreas Gohr            $resrow = array();
182b2ed727aSAndreas Gohr            foreach($this->columns as $col) {
18338fa36fbSAndreas Gohr                $val = $row["C$C"];
184b2ed727aSAndreas Gohr                if($col->isMulti()) {
18538fa36fbSAndreas Gohr                    $val = explode(self::CONCAT_SEPARATOR, $val);
186b2ed727aSAndreas Gohr                }
18738fa36fbSAndreas Gohr                $resrow[] = new Value($col, $val);
188b2ed727aSAndreas Gohr                $C++;
189b2ed727aSAndreas Gohr            }
190b2ed727aSAndreas Gohr            $result[] = $resrow;
191b2ed727aSAndreas Gohr        }
1927f9cb794SAndreas Gohr
1937f9cb794SAndreas Gohr        $this->sqlite->res_close($res);
1947f9cb794SAndreas Gohr        $this->count = $cursor + 1;
195b2ed727aSAndreas Gohr        return $result;
196b2ed727aSAndreas Gohr    }
197b2ed727aSAndreas Gohr
198b2ed727aSAndreas Gohr    /**
19915929be2SAndreas Gohr     * Transform the set search parameters into a statement
20015929be2SAndreas Gohr     *
201b2ed727aSAndreas Gohr     * @return array ($sql, $opts) The SQL and parameters to execute
20215929be2SAndreas Gohr     */
20315929be2SAndreas Gohr    public function getSQL() {
2045511bd5bSAndreas Gohr        if(!$this->columns) throw new StructException('nocolname');
20515929be2SAndreas Gohr
20615929be2SAndreas Gohr        $from = '';
2079d7a36f9SAndreas Gohr        $select = '';
2089d7a36f9SAndreas Gohr        $order = '';
2099d7a36f9SAndreas Gohr        $grouping = array();
2109d7a36f9SAndreas Gohr        $opts = array();
2119d7a36f9SAndreas Gohr        $where = '1 = 1';
212*9e07bdbfSAndreas Gohr        $fwhere = '';
21315929be2SAndreas Gohr
2149d7a36f9SAndreas Gohr        // basic tables
2159d7a36f9SAndreas Gohr        $first = '';
2169d7a36f9SAndreas Gohr        foreach($this->schemas as $schema) {
2179d7a36f9SAndreas Gohr            if($first) {
2189d7a36f9SAndreas Gohr                // follow up tables
2199d7a36f9SAndreas Gohr                $from .= "\nLEFT OUTER JOIN data_{$schema->getTable()} ON data_$first.pid = data_{$schema->getTable()}.pid";
2209d7a36f9SAndreas Gohr            } else {
2219d7a36f9SAndreas Gohr                // first table
2229d7a36f9SAndreas Gohr                $select .= "data_{$schema->getTable()}.pid as PID, ";
223b75e0a08SAndreas Gohr
224b75e0a08SAndreas Gohr                $from .= 'schema_assignments, ';
225b75e0a08SAndreas Gohr                $where .= "\nAND data_{$schema->getTable()}.pid = schema_assignments.pid";
226b75e0a08SAndreas Gohr                $where .= "\nAND schema_assignments.assigned = 1";
227b75e0a08SAndreas Gohr
2289d7a36f9SAndreas Gohr                $from .= "data_{$schema->getTable()}";
229401d0067SAndreas Gohr                $where .= "\nAND GETACCESSLEVEL(data_{$schema->getTable()}.pid) > 0";
2309d7a36f9SAndreas Gohr                $first = $schema->getTable();
23115929be2SAndreas Gohr            }
2327059e7e1SAndreas Gohr
2337059e7e1SAndreas Gohr            $where .= "\nAND data_{$schema->getTable()}.latest = 1";
2349d7a36f9SAndreas Gohr        }
23515929be2SAndreas Gohr
23615929be2SAndreas Gohr        // columns to select, handling multis
2379d7a36f9SAndreas Gohr        $sep = self::CONCAT_SEPARATOR;
23815929be2SAndreas Gohr        $n = 0;
23915929be2SAndreas Gohr        foreach($this->columns as $col) {
24015929be2SAndreas Gohr            $CN = 'C' . $n++;
24115929be2SAndreas Gohr
242d1b04e89SAndreas Gohr            if($col->isMulti()) {
24315929be2SAndreas Gohr                $tn = 'M' . $col->getColref();
2449d7a36f9SAndreas Gohr                $select .= "GROUP_CONCAT($tn.value, '$sep') AS $CN, ";
2450fe33e72SAndreas Gohr                $from .= "\nLEFT OUTER JOIN multi_{$col->getTable()} AS $tn";
2469d7a36f9SAndreas Gohr                $from .= " ON data_{$col->getTable()}.pid = $tn.pid AND data_{$col->getTable()}.rev = $tn.rev";
2470fe33e72SAndreas Gohr                $from .= " AND $tn.colref = {$col->getColref()}\n";
24815929be2SAndreas Gohr            } else {
2495b2d2a8cSAndreas Gohr                $select .= "{$col->getColName()} AS $CN, ";
2509d7a36f9SAndreas Gohr                $grouping[] = $CN;
25115929be2SAndreas Gohr            }
25215929be2SAndreas Gohr        }
25315929be2SAndreas Gohr        $select = rtrim($select, ', ');
25415929be2SAndreas Gohr
2559d7a36f9SAndreas Gohr        // where clauses
256b8fe6730SAndreas Gohr        foreach($this->filter as $filter) {
257b8fe6730SAndreas Gohr            list($col, $value, $comp, $type) = $filter;
258b8fe6730SAndreas Gohr
2599d7a36f9SAndreas Gohr            /** @var $col Column */
2609d7a36f9SAndreas Gohr            if($col->isMulti()) {
2619d7a36f9SAndreas Gohr                $tn = 'MN' . $col->getColref(); // FIXME this joins a second time if the column was selected before
2620fe33e72SAndreas Gohr                $from .= "\nLEFT OUTER JOIN multi_{$col->getTable()} AS $tn";
2639d7a36f9SAndreas Gohr                $from .= " ON data_{$col->getTable()}.pid = $tn.pid AND data_{$col->getTable()}.rev = $tn.rev";
2640fe33e72SAndreas Gohr                $from .= " AND $tn.colref = {$col->getColref()}\n";
26515929be2SAndreas Gohr
2669d7a36f9SAndreas Gohr                $column = "$tn.value";
2679d7a36f9SAndreas Gohr            } else {
268d1b04e89SAndreas Gohr                $column = $col->getColName();
2699d7a36f9SAndreas Gohr            }
2709d7a36f9SAndreas Gohr
2719d7a36f9SAndreas Gohr            list($wsql, $wopt) = $col->getType()->compare($column, $comp, $value);
2729d7a36f9SAndreas Gohr            $opts = array_merge($opts, $wopt);
2739d7a36f9SAndreas Gohr
274*9e07bdbfSAndreas Gohr            if(!$fwhere) $type = ''; // no type for first filter
275*9e07bdbfSAndreas Gohr            $fwhere .= "\n$type $wsql";
2769d7a36f9SAndreas Gohr        }
2779d7a36f9SAndreas Gohr
2789d7a36f9SAndreas Gohr        // sorting
279b8fe6730SAndreas Gohr        foreach($this->sortby as $sort) {
280b8fe6730SAndreas Gohr            list($col, $asc) = $sort;
281b8fe6730SAndreas Gohr
2829d7a36f9SAndreas Gohr            /** @var $col Column */
2839d7a36f9SAndreas Gohr            if($col->isMulti()) {
2849d7a36f9SAndreas Gohr                // FIXME how to sort by multival?
2859d7a36f9SAndreas Gohr                // FIXME what if sort by non merged multival?
2869d7a36f9SAndreas Gohr            } else {
287d1b04e89SAndreas Gohr                $order .= $col->getColName() . ' ';
2889d7a36f9SAndreas Gohr                $order .= ($asc) ? 'ASC' : 'DESC';
2899d7a36f9SAndreas Gohr                $order .= ', ';
2909d7a36f9SAndreas Gohr            }
2919d7a36f9SAndreas Gohr        }
2929d7a36f9SAndreas Gohr        $order = rtrim($order, ', ');
2939d7a36f9SAndreas Gohr
294*9e07bdbfSAndreas Gohr        $fwhere = trim($fwhere);
295*9e07bdbfSAndreas Gohr        if($fwhere) {
296*9e07bdbfSAndreas Gohr            $fwhere = "AND ($fwhere\n)";
297*9e07bdbfSAndreas Gohr        }
298*9e07bdbfSAndreas Gohr
299*9e07bdbfSAndreas Gohr        $sql = "SELECT $select\n  FROM $from\nWHERE $where\n$fwhere\nGROUP BY " . join(', ', $grouping);
3009d7a36f9SAndreas Gohr        if($order) $sql .= "\nORDER BY $order";
3019d7a36f9SAndreas Gohr
302b2ed727aSAndreas Gohr        return array($sql, $opts);
30315929be2SAndreas Gohr    }
30415929be2SAndreas Gohr
30515929be2SAndreas Gohr    /**
30601dd90deSAndreas Gohr     * Returns all the columns that where added to the search
30701dd90deSAndreas Gohr     *
30801dd90deSAndreas Gohr     * @return Column[]
30901dd90deSAndreas Gohr     */
31001dd90deSAndreas Gohr    public function getColumns() {
31101dd90deSAndreas Gohr        return $this->columns;
31201dd90deSAndreas Gohr    }
31301dd90deSAndreas Gohr
31401dd90deSAndreas Gohr
31501dd90deSAndreas Gohr    /**
31615929be2SAndreas Gohr     * Find a column to be used in the search
31715929be2SAndreas Gohr     *
31815929be2SAndreas Gohr     * @param string $colname may contain an alias
31915929be2SAndreas Gohr     * @return bool|Column
32015929be2SAndreas Gohr     */
32115929be2SAndreas Gohr    protected function findColumn($colname) {
3225511bd5bSAndreas Gohr        if(!$this->schemas) throw new StructException('noschemas');
32315929be2SAndreas Gohr
324d1b04e89SAndreas Gohr        // handling of page column is special
325d3f94fb7SAndreas Gohr        if($colname == '%pageid%') {
326df02ffe6SMichael Große            $schema_list = array_keys($this->schemas);
327df02ffe6SMichael Große            return new PageColumn(0, new Page(), array_shift($schema_list));
328d1b04e89SAndreas Gohr        }
329d1b04e89SAndreas Gohr        // FIXME %title% needs to be handled here, too (later)
330d1b04e89SAndreas Gohr
33115929be2SAndreas Gohr        // resolve the alias or table name
33215929be2SAndreas Gohr        list($table, $colname) = explode('.', $colname, 2);
33315929be2SAndreas Gohr        if(!$colname) {
33415929be2SAndreas Gohr            $colname = $table;
33515929be2SAndreas Gohr            $table = '';
33615929be2SAndreas Gohr        }
33715929be2SAndreas Gohr        if($table && isset($this->aliases[$table])) {
33815929be2SAndreas Gohr            $table = $this->aliases[$table];
33915929be2SAndreas Gohr        }
34015929be2SAndreas Gohr
3415511bd5bSAndreas Gohr        if(!$colname) throw new StructException('nocolname');
34215929be2SAndreas Gohr
34315929be2SAndreas Gohr        // if table name given search only that, otherwiese try all for matching column name
34415929be2SAndreas Gohr        if($table) {
34515929be2SAndreas Gohr            $schemas = array($table => $this->schemas[$table]);
34615929be2SAndreas Gohr        } else {
34715929be2SAndreas Gohr            $schemas = $this->schemas;
34815929be2SAndreas Gohr        }
34915929be2SAndreas Gohr
35015929be2SAndreas Gohr        // find it
35115929be2SAndreas Gohr        $col = false;
35215929be2SAndreas Gohr        foreach($schemas as $schema) {
35315929be2SAndreas Gohr            $col = $schema->findColumn($colname);
35415929be2SAndreas Gohr            if($col) break;
35515929be2SAndreas Gohr        }
35615929be2SAndreas Gohr
35715929be2SAndreas Gohr        return $col;
35815929be2SAndreas Gohr    }
35915929be2SAndreas Gohr
36015929be2SAndreas Gohr}
36115929be2SAndreas Gohr
3625511bd5bSAndreas Gohr
363