xref: /plugin/struct/meta/Search.php (revision 9cc86dfc516408ee8e51fd695188bcaab74e92d8)
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
47*9cc86dfcSAndreas Gohr    /** @var bool only distinct data? */
48*9cc86dfcSAndreas Gohr    protected $distinct = false;
49*9cc86dfcSAndreas Gohr
5015929be2SAndreas Gohr    /**
519d7a36f9SAndreas Gohr     * Search constructor.
529d7a36f9SAndreas Gohr     */
539d7a36f9SAndreas Gohr    public function __construct() {
549d7a36f9SAndreas Gohr        /** @var \helper_plugin_struct_db $plugin */
559d7a36f9SAndreas Gohr        $plugin = plugin_load('helper', 'struct_db');
569d7a36f9SAndreas Gohr        $this->sqlite = $plugin->getDB();
579d7a36f9SAndreas Gohr    }
589d7a36f9SAndreas Gohr
599d7a36f9SAndreas Gohr    /**
6015929be2SAndreas Gohr     * Add a schema to be searched
6115929be2SAndreas Gohr     *
6215929be2SAndreas Gohr     * Call multiple times for multiple schemas.
6315929be2SAndreas Gohr     *
6415929be2SAndreas Gohr     * @param string $table
6515929be2SAndreas Gohr     * @param string $alias
6615929be2SAndreas Gohr     */
6715929be2SAndreas Gohr    public function addSchema($table, $alias = '') {
6815929be2SAndreas Gohr        $this->schemas[$table] = new Schema($table);
6915929be2SAndreas Gohr        if($alias) $this->aliases[$alias] = $table;
7015929be2SAndreas Gohr    }
7115929be2SAndreas Gohr
7215929be2SAndreas Gohr    /**
7315929be2SAndreas Gohr     * Add a column to be returned by the search
7415929be2SAndreas Gohr     *
7515929be2SAndreas Gohr     * Call multiple times for multiple columns. Be sure the referenced tables have been
7615929be2SAndreas Gohr     * added before
7715929be2SAndreas Gohr     *
7815929be2SAndreas Gohr     * @param string $colname may contain an alias
7915929be2SAndreas Gohr     */
8015929be2SAndreas Gohr    public function addColumn($colname) {
8115929be2SAndreas Gohr        $col = $this->findColumn($colname);
8215929be2SAndreas Gohr        if(!$col) return; //FIXME do we really want to ignore missing columns?
8315929be2SAndreas Gohr        $this->columns[] = $col;
8415929be2SAndreas Gohr    }
8515929be2SAndreas Gohr
8615929be2SAndreas Gohr    /**
8715929be2SAndreas Gohr     * Add sorting options
8815929be2SAndreas Gohr     *
8915929be2SAndreas Gohr     * Call multiple times for multiple columns. Be sure the referenced tables have been
9015929be2SAndreas Gohr     * added before
9115929be2SAndreas Gohr     *
9215929be2SAndreas Gohr     * @param string $colname may contain an alias
9315929be2SAndreas Gohr     * @param bool $asc sort direction (ASC = true, DESC = false)
9415929be2SAndreas Gohr     */
9515929be2SAndreas Gohr    public function addSort($colname, $asc = true) {
9615929be2SAndreas Gohr        $col = $this->findColumn($colname);
9715929be2SAndreas Gohr        if(!$col) return; //FIXME do we really want to ignore missing columns?
9815929be2SAndreas Gohr
9915929be2SAndreas Gohr        $this->sortby[] = array($col, $asc);
10015929be2SAndreas Gohr    }
10115929be2SAndreas Gohr
10215929be2SAndreas Gohr    /**
1039d7a36f9SAndreas Gohr     * Adds a filter
10415929be2SAndreas Gohr     *
10515929be2SAndreas Gohr     * @param string $colname may contain an alias
10615929be2SAndreas Gohr     * @param string $value
1075511bd5bSAndreas Gohr     * @param string $comp @see self::COMPARATORS
1089d7a36f9SAndreas Gohr     * @param string $type either 'OR' or 'AND'
10915929be2SAndreas Gohr     */
1109d7a36f9SAndreas Gohr    public function addFilter($colname, $value, $comp, $type = 'OR') {
11174461852SAndreas Gohr        if(!in_array($comp, self::$COMPARATORS)) throw new StructException("Bad comperator. Use " . join(',', self::$COMPARATORS));
1125511bd5bSAndreas Gohr        if($type != 'OR' && $type != 'AND') throw new StructException('Bad filter type . Only AND or OR allowed');
1139d7a36f9SAndreas Gohr
11415929be2SAndreas Gohr        $col = $this->findColumn($colname);
11515929be2SAndreas Gohr        if(!$col) return; //FIXME do we really want to ignore missing columns?
11699894f21SMichael Große        $value = str_replace('*','%',$value);
1179d7a36f9SAndreas Gohr        $this->filter[] = array($col, $value, $comp, $type);
11815929be2SAndreas Gohr    }
11915929be2SAndreas Gohr
12015929be2SAndreas Gohr    /**
1217f9cb794SAndreas Gohr     * Set offset for the results
1227f9cb794SAndreas Gohr     *
1237f9cb794SAndreas Gohr     * @param int $offset
1247f9cb794SAndreas Gohr     */
1257f9cb794SAndreas Gohr    public function setOffset($offset) {
1267f9cb794SAndreas Gohr        $limit = 0;
1277f9cb794SAndreas Gohr        if($this->range_end) {
1287f9cb794SAndreas Gohr            // if there was a limit set previously, the range_end needs to be recalculated
1297f9cb794SAndreas Gohr            $limit = $this->range_end - $this->range_begin;
1307f9cb794SAndreas Gohr        }
1317f9cb794SAndreas Gohr        $this->range_begin = $offset;
1327f9cb794SAndreas Gohr        if($limit) $this->setLimit($limit);
1337f9cb794SAndreas Gohr    }
1347f9cb794SAndreas Gohr
1357f9cb794SAndreas Gohr    /**
1367f9cb794SAndreas Gohr     * Limit results to this number
1377f9cb794SAndreas Gohr     *
1387f9cb794SAndreas Gohr     * @param int $limit Set to 0 to disable limit again
1397f9cb794SAndreas Gohr     */
1407f9cb794SAndreas Gohr    public function setLimit($limit) {
1417f9cb794SAndreas Gohr        if($limit) {
1427f9cb794SAndreas Gohr            $this->range_end = $this->range_begin + $limit;
1437f9cb794SAndreas Gohr        } else {
1447f9cb794SAndreas Gohr            $this->range_end = 0;
1457f9cb794SAndreas Gohr        }
1467f9cb794SAndreas Gohr    }
1477f9cb794SAndreas Gohr
1487f9cb794SAndreas Gohr    /**
149*9cc86dfcSAndreas Gohr     * Request distinct data only, no PID column
150*9cc86dfcSAndreas Gohr     *
151*9cc86dfcSAndreas Gohr     * @param boolean $distinct
152*9cc86dfcSAndreas Gohr     */
153*9cc86dfcSAndreas Gohr    public function setDistinct($distinct) {
154*9cc86dfcSAndreas Gohr        $this->distinct = $distinct;
155*9cc86dfcSAndreas Gohr    }
156*9cc86dfcSAndreas Gohr
157*9cc86dfcSAndreas Gohr    /**
1587f9cb794SAndreas Gohr     * Return the number of results (regardless of limit and offset settings)
1597f9cb794SAndreas Gohr     *
1607f9cb794SAndreas Gohr     * Use this to implement paging. Important: this may only be called after running @see execute()
1617f9cb794SAndreas Gohr     *
1627f9cb794SAndreas Gohr     * @return int
1637f9cb794SAndreas Gohr     */
1647f9cb794SAndreas Gohr    public function getCount() {
1657f9cb794SAndreas Gohr        if($this->count < 0) throw new StructException('Count is only accessible after executing the search');
1667f9cb794SAndreas Gohr        return $this->count;
1677f9cb794SAndreas Gohr    }
1687f9cb794SAndreas Gohr
1697f9cb794SAndreas Gohr    /**
170b2ed727aSAndreas Gohr     * Execute this search and return the result
171b2ed727aSAndreas Gohr     *
17238fa36fbSAndreas Gohr     * The result is a two dimensional array of Value()s.
1737f9cb794SAndreas Gohr     *
1747f9cb794SAndreas Gohr     * This will always query for the full result (not using offset and limit) and then
1757f9cb794SAndreas Gohr     * return the wanted range, setting the count (@see getCount) to the whole result number
17638fa36fbSAndreas Gohr     *
17738fa36fbSAndreas Gohr     * @return Value[][]
178b2ed727aSAndreas Gohr     */
179b2ed727aSAndreas Gohr    public function execute() {
180b2ed727aSAndreas Gohr        list($sql, $opts) = $this->getSQL();
181b2ed727aSAndreas Gohr
1827f9cb794SAndreas Gohr        /** @var \PDOStatement $res */
183b2ed727aSAndreas Gohr        $res = $this->sqlite->query($sql, $opts);
184b2ed727aSAndreas Gohr
185b2ed727aSAndreas Gohr        $result = array();
1867f9cb794SAndreas Gohr        $cursor = -1;
1877f9cb794SAndreas Gohr        while($row = $res->fetch(\PDO::FETCH_ASSOC)) {
1887f9cb794SAndreas Gohr            $cursor++;
1897f9cb794SAndreas Gohr            if($cursor < $this->range_begin) continue;
1907f9cb794SAndreas Gohr            if($this->range_end && $cursor >= $this->range_end) continue;
1917f9cb794SAndreas Gohr
192b2ed727aSAndreas Gohr            $C = 0;
193b2ed727aSAndreas Gohr            $resrow = array();
194b2ed727aSAndreas Gohr            foreach($this->columns as $col) {
19538fa36fbSAndreas Gohr                $val = $row["C$C"];
196b2ed727aSAndreas Gohr                if($col->isMulti()) {
19738fa36fbSAndreas Gohr                    $val = explode(self::CONCAT_SEPARATOR, $val);
198b2ed727aSAndreas Gohr                }
19938fa36fbSAndreas Gohr                $resrow[] = new Value($col, $val);
200b2ed727aSAndreas Gohr                $C++;
201b2ed727aSAndreas Gohr            }
202b2ed727aSAndreas Gohr            $result[] = $resrow;
203b2ed727aSAndreas Gohr        }
2047f9cb794SAndreas Gohr
2057f9cb794SAndreas Gohr        $this->sqlite->res_close($res);
2067f9cb794SAndreas Gohr        $this->count = $cursor + 1;
207b2ed727aSAndreas Gohr        return $result;
208b2ed727aSAndreas Gohr    }
209b2ed727aSAndreas Gohr
210b2ed727aSAndreas Gohr    /**
21115929be2SAndreas Gohr     * Transform the set search parameters into a statement
21215929be2SAndreas Gohr     *
213b2ed727aSAndreas Gohr     * @return array ($sql, $opts) The SQL and parameters to execute
21415929be2SAndreas Gohr     */
21515929be2SAndreas Gohr    public function getSQL() {
2165511bd5bSAndreas Gohr        if(!$this->columns) throw new StructException('nocolname');
21715929be2SAndreas Gohr
21815929be2SAndreas Gohr        $from = '';
2199d7a36f9SAndreas Gohr        $select = '';
2209d7a36f9SAndreas Gohr        $order = '';
2219d7a36f9SAndreas Gohr        $grouping = array();
2229d7a36f9SAndreas Gohr        $opts = array();
2239d7a36f9SAndreas Gohr        $where = '1 = 1';
2249e07bdbfSAndreas Gohr        $fwhere = '';
22515929be2SAndreas Gohr
2269d7a36f9SAndreas Gohr        // basic tables
2279d7a36f9SAndreas Gohr        $first = '';
2289d7a36f9SAndreas Gohr        foreach($this->schemas as $schema) {
2299d7a36f9SAndreas Gohr            if($first) {
2309d7a36f9SAndreas Gohr                // follow up tables
2319d7a36f9SAndreas Gohr                $from .= "\nLEFT OUTER JOIN data_{$schema->getTable()} ON data_$first.pid = data_{$schema->getTable()}.pid";
2329d7a36f9SAndreas Gohr            } else {
2339d7a36f9SAndreas Gohr                // first table
234*9cc86dfcSAndreas Gohr                if($this->distinct) {
235*9cc86dfcSAndreas Gohr                    $select .= 'DISTINCT ';
236*9cc86dfcSAndreas Gohr                } else {
2379d7a36f9SAndreas Gohr                    $select .= "data_{$schema->getTable()}.pid as PID, ";
238*9cc86dfcSAndreas Gohr                }
239b75e0a08SAndreas Gohr
240b75e0a08SAndreas Gohr                $from .= 'schema_assignments, ';
241b75e0a08SAndreas Gohr                $where .= "\nAND data_{$schema->getTable()}.pid = schema_assignments.pid";
242b75e0a08SAndreas Gohr                $where .= "\nAND schema_assignments.assigned = 1";
243b75e0a08SAndreas Gohr
2449d7a36f9SAndreas Gohr                $from .= "data_{$schema->getTable()}";
245401d0067SAndreas Gohr                $where .= "\nAND GETACCESSLEVEL(data_{$schema->getTable()}.pid) > 0";
2469d7a36f9SAndreas Gohr                $first = $schema->getTable();
24715929be2SAndreas Gohr            }
2487059e7e1SAndreas Gohr
2497059e7e1SAndreas Gohr            $where .= "\nAND data_{$schema->getTable()}.latest = 1";
2509d7a36f9SAndreas Gohr        }
25115929be2SAndreas Gohr
25215929be2SAndreas Gohr        // columns to select, handling multis
2539d7a36f9SAndreas Gohr        $sep = self::CONCAT_SEPARATOR;
25415929be2SAndreas Gohr        $n = 0;
25515929be2SAndreas Gohr        foreach($this->columns as $col) {
25615929be2SAndreas Gohr            $CN = 'C' . $n++;
25715929be2SAndreas Gohr
258d1b04e89SAndreas Gohr            if($col->isMulti()) {
25915929be2SAndreas Gohr                $tn = 'M' . $col->getColref();
2609d7a36f9SAndreas Gohr                $select .= "GROUP_CONCAT($tn.value, '$sep') AS $CN, ";
2610fe33e72SAndreas Gohr                $from .= "\nLEFT OUTER JOIN multi_{$col->getTable()} AS $tn";
2629d7a36f9SAndreas Gohr                $from .= " ON data_{$col->getTable()}.pid = $tn.pid AND data_{$col->getTable()}.rev = $tn.rev";
2630fe33e72SAndreas Gohr                $from .= " AND $tn.colref = {$col->getColref()}\n";
26415929be2SAndreas Gohr            } else {
2655b2d2a8cSAndreas Gohr                $select .= "{$col->getColName()} AS $CN, ";
2669d7a36f9SAndreas Gohr                $grouping[] = $CN;
26715929be2SAndreas Gohr            }
26815929be2SAndreas Gohr        }
26915929be2SAndreas Gohr        $select = rtrim($select, ', ');
27015929be2SAndreas Gohr
2719d7a36f9SAndreas Gohr        // where clauses
272b8fe6730SAndreas Gohr        foreach($this->filter as $filter) {
273b8fe6730SAndreas Gohr            list($col, $value, $comp, $type) = $filter;
274b8fe6730SAndreas Gohr
2759d7a36f9SAndreas Gohr            /** @var $col Column */
2769d7a36f9SAndreas Gohr            if($col->isMulti()) {
2779d7a36f9SAndreas Gohr                $tn = 'MN' . $col->getColref(); // FIXME this joins a second time if the column was selected before
2780fe33e72SAndreas Gohr                $from .= "\nLEFT OUTER JOIN multi_{$col->getTable()} AS $tn";
2799d7a36f9SAndreas Gohr                $from .= " ON data_{$col->getTable()}.pid = $tn.pid AND data_{$col->getTable()}.rev = $tn.rev";
2800fe33e72SAndreas Gohr                $from .= " AND $tn.colref = {$col->getColref()}\n";
28115929be2SAndreas Gohr
2829d7a36f9SAndreas Gohr                $column = "$tn.value";
2839d7a36f9SAndreas Gohr            } else {
284d1b04e89SAndreas Gohr                $column = $col->getColName();
2859d7a36f9SAndreas Gohr            }
2869d7a36f9SAndreas Gohr
2879d7a36f9SAndreas Gohr            list($wsql, $wopt) = $col->getType()->compare($column, $comp, $value);
2889d7a36f9SAndreas Gohr            $opts = array_merge($opts, $wopt);
2899d7a36f9SAndreas Gohr
2909e07bdbfSAndreas Gohr            if(!$fwhere) $type = ''; // no type for first filter
2919e07bdbfSAndreas Gohr            $fwhere .= "\n$type $wsql";
2929d7a36f9SAndreas Gohr        }
2939d7a36f9SAndreas Gohr
2949d7a36f9SAndreas Gohr        // sorting
295b8fe6730SAndreas Gohr        foreach($this->sortby as $sort) {
296b8fe6730SAndreas Gohr            list($col, $asc) = $sort;
297b8fe6730SAndreas Gohr
2989d7a36f9SAndreas Gohr            /** @var $col Column */
2999d7a36f9SAndreas Gohr            if($col->isMulti()) {
3009d7a36f9SAndreas Gohr                // FIXME how to sort by multival?
3019d7a36f9SAndreas Gohr                // FIXME what if sort by non merged multival?
3029d7a36f9SAndreas Gohr            } else {
303d1b04e89SAndreas Gohr                $order .= $col->getColName() . ' ';
3049d7a36f9SAndreas Gohr                $order .= ($asc) ? 'ASC' : 'DESC';
3059d7a36f9SAndreas Gohr                $order .= ', ';
3069d7a36f9SAndreas Gohr            }
3079d7a36f9SAndreas Gohr        }
3089d7a36f9SAndreas Gohr        $order = rtrim($order, ', ');
3099d7a36f9SAndreas Gohr
3109e07bdbfSAndreas Gohr        $fwhere = trim($fwhere);
3119e07bdbfSAndreas Gohr        if($fwhere) {
3129e07bdbfSAndreas Gohr            $fwhere = "AND ($fwhere\n)";
3139e07bdbfSAndreas Gohr        }
3149e07bdbfSAndreas Gohr
3159e07bdbfSAndreas Gohr        $sql = "SELECT $select\n  FROM $from\nWHERE $where\n$fwhere\nGROUP BY " . join(', ', $grouping);
3169d7a36f9SAndreas Gohr        if($order) $sql .= "\nORDER BY $order";
3179d7a36f9SAndreas Gohr
318b2ed727aSAndreas Gohr        return array($sql, $opts);
31915929be2SAndreas Gohr    }
32015929be2SAndreas Gohr
32115929be2SAndreas Gohr    /**
32201dd90deSAndreas Gohr     * Returns all the columns that where added to the search
32301dd90deSAndreas Gohr     *
32401dd90deSAndreas Gohr     * @return Column[]
32501dd90deSAndreas Gohr     */
32601dd90deSAndreas Gohr    public function getColumns() {
32701dd90deSAndreas Gohr        return $this->columns;
32801dd90deSAndreas Gohr    }
32901dd90deSAndreas Gohr
33001dd90deSAndreas Gohr
33101dd90deSAndreas Gohr    /**
33215929be2SAndreas Gohr     * Find a column to be used in the search
33315929be2SAndreas Gohr     *
33415929be2SAndreas Gohr     * @param string $colname may contain an alias
33515929be2SAndreas Gohr     * @return bool|Column
33615929be2SAndreas Gohr     */
33715929be2SAndreas Gohr    protected function findColumn($colname) {
3385511bd5bSAndreas Gohr        if(!$this->schemas) throw new StructException('noschemas');
33915929be2SAndreas Gohr
340d1b04e89SAndreas Gohr        // handling of page column is special
341d3f94fb7SAndreas Gohr        if($colname == '%pageid%') {
342df02ffe6SMichael Große            $schema_list = array_keys($this->schemas);
343df02ffe6SMichael Große            return new PageColumn(0, new Page(), array_shift($schema_list));
344d1b04e89SAndreas Gohr        }
345d1b04e89SAndreas Gohr        // FIXME %title% needs to be handled here, too (later)
346d1b04e89SAndreas Gohr
34715929be2SAndreas Gohr        // resolve the alias or table name
34815929be2SAndreas Gohr        list($table, $colname) = explode('.', $colname, 2);
34915929be2SAndreas Gohr        if(!$colname) {
35015929be2SAndreas Gohr            $colname = $table;
35115929be2SAndreas Gohr            $table = '';
35215929be2SAndreas Gohr        }
35315929be2SAndreas Gohr        if($table && isset($this->aliases[$table])) {
35415929be2SAndreas Gohr            $table = $this->aliases[$table];
35515929be2SAndreas Gohr        }
35615929be2SAndreas Gohr
3575511bd5bSAndreas Gohr        if(!$colname) throw new StructException('nocolname');
35815929be2SAndreas Gohr
35915929be2SAndreas Gohr        // if table name given search only that, otherwiese try all for matching column name
36015929be2SAndreas Gohr        if($table) {
36115929be2SAndreas Gohr            $schemas = array($table => $this->schemas[$table]);
36215929be2SAndreas Gohr        } else {
36315929be2SAndreas Gohr            $schemas = $this->schemas;
36415929be2SAndreas Gohr        }
36515929be2SAndreas Gohr
36615929be2SAndreas Gohr        // find it
36715929be2SAndreas Gohr        $col = false;
36815929be2SAndreas Gohr        foreach($schemas as $schema) {
36915929be2SAndreas Gohr            $col = $schema->findColumn($colname);
37015929be2SAndreas Gohr            if($col) break;
37115929be2SAndreas Gohr        }
37215929be2SAndreas Gohr
37315929be2SAndreas Gohr        return $col;
37415929be2SAndreas Gohr    }
37515929be2SAndreas Gohr
37615929be2SAndreas Gohr}
37715929be2SAndreas Gohr
3785511bd5bSAndreas Gohr
379