SQL - Other Features#

Overview#

  • In this section, we will review triggers, views and indices as well as some more advanced features of SQL.

Triggers#

  • A trigger has:

    • a database event that must be true for the trigger to be activated

      Example: insert of class

    • a condition that must be true for the trigger to be executed

      Example: when the new tuple has code CSCI

    • a method of execution - for each row that is being changed (inserted/updated/deleted) - for each statement (for a given transaction)

    • a triggering time - BEFORE the triggering event makes the updates

      executed before the triggering change is even executed (and recorded)

      • AFTER the triggering event makes the updates

        executed after the triggering change is recorded

      • INSTEAD OF the triggering event

    • a statement body:

      a procedure that contains possibly multiple statements

  • Triggers become part of the transaction that triggered them.

Trigger access to changes#

  • For each update that changes a database, the tuple before and after the change can be accessed in a trigger - OLD: the tuple before an update - NEW: the tuple after the update

  • Inserts have no OLD, deletes have no NEW:

    CREATE TRIGGER fix_favorites
    AFTER INSERT OR UPDATE OF results
    REFERENCING
      NEW ROW AS newt
    FOR EACH ROW
      WHEN (newt.result = 'star baker')
          DELETE FROM favorites
          WHERE baker = NEW.baker AND episodeid = NEW.episodeid ;
    
  • Postgresql syntax is a bit different for triggers. Define first a function that returns a trigger, then define a trigger.:

    CREATE FUNCTION fix_favorites () RETURNS trigger AS $$
    BEGIN
        IF NEW.result = 'star baker' THEN
           DELETE FROM favorites
           WHERE baker = NEW.baker AND episodeid = NEW.episodeid ;
        END IF ;
        RETURN NEW;
    END;
    $$ LANGUAGE plpgsql;
    
    CREATE TRIGGER fix_favorites AFTER INSERT OR UPDATE ON results
      FOR EACH ROW EXECUTE FUNCTION fix_favorites();
    
    CREATE FUNCTION fix_baker () RETURNS trigger AS $$
    BEGIN
      NEW.baker = initcap(trim(NEW.baker));
      RETURN NEW;
    END;
    $$ LANGUAGE plpgsql;
    
    CREATE TRIGGER fix_baker BEFORE INSERT OR UPDATE ON bakers
    FOR EACH ROW EXECUTE FUNCTION fix_baker();
    
  • Triggers can be defined on tables or views.

  • Triggers can be executed for each row being changed or a the whole statement.

Views#

  • A view is a query.

  • Views can be anonymous

    WITH noteliminated AS
        (SELECT baker, fullname, age
        FROM bakers
        WHERE baker not in (select baker
                            from results
                            where result = 'eliminated')
       ) 
    SELECT *
    FROM noteliminated
    WHERE age > 45;
    
  • The relation noteliminated above is an anonymous view (it is not known outside of this query).

  • This query is combined with the remaining query to find the optimal query plan.

  • For example, the above query after optimization may become:

    SELECT
       baker
       , fullname
       , age
    FROM
       bakers
    WHERE
       age > 45
       and baker not in (select baker from results where result = 'eliminated');
    
  • When to use anonymous views:

    • It is best to use an anonymous view if the query cannot be written without it or it provides a savings that is missed by the optimizer.

    • Otherwise, the optimizer may miss some optimizations and rewritings of the query when views are used.

Views (not anonymous)#

  • Views can also be given a name. This allows them to be used in many different queries:

    CREATE VIEW noteliminated(baker, fullnamename, age)
    AS
    SELECT baker, fullname, age
    FROM bakers
    WHERE baker not in (select baker
                        from results
                        where result = 'eliminated');
    

Using views in queries#

  • Views can be used in any query as if they were a table.

  • Remember, views are just queries. No tuples are stored for them.

    SELECT *
    FROM noteliminated
    WHERE age > 45 ;
    
  • When executing this query, the query processor first takes the query definition and replaces the query name with its definition. Then, the query is optimized.

Why use views?#

  • Creating views allows the system designer to customize the application code so that:

    • The functionality for different users can be built on top of views.

      For example, faculty cannot access financial information of students and can only the information about the students who are currently taking a course from them.

      Solution: Create a view for the students in a specific class which only includes the relevant attributes. The application code will be built on top of this view.

  • Views can also be used to insert/update/delete tuples instead of the table they are based on.

    • This builds on the philosophy of building functionality based on views.

    • However, this is only possible for a very restricted subset of views, called updatable views.

    • Updatable views are such that each tuple in the view maps to one and only one tuple in the table it is based on.

  • Using views to create functionality hides data complexity from developers.

    Also, if the data model changes, the application code does not have to change as long as the new model can be mapped to the same view.

Why not use views?#

  • Writing a query using views may hide some optimizations from the database, creating sub optimal query plans.

Updatable views#

  • An updatable view is one where the tuples in the base table (i.e. the table the view is based on) can be changes through the view.

  • A view is updatable if:

    • It has only one table T in its from clause

    • It contains all attributes from T that cannot be null

    • It does not have any distinct, group by statements (one to one correspondence between a tuple in the view and a tuple in the table)

  • Example:

    CREATE VIEW lt40(baker, fullnamename, age)
    AS
    SELECT baker, fullname, age
    FROM bakers
    WHERE age < 40;
    
    UPDATE lt40 SET age = 40 WHERE baker = 'Manon' ;
    -- This is an update for the bakers relation!
    
  • Note: lt40 does not store any tuples. This expression allows only those tuples of bakers that are accessible through view to be updated.

  • Furthermore, after the update, the resulting tuple may not even be in the view (unless the view is created with the CHECK OPTION):

    UPDATE lt40 SET age = 40 WHERE baker = 'Manon' ;
    

    Since now Manon is not younger than 40, she will not be returned by the view.

Materialized views#

  • Views do not store data, they are simply queries unless they are materialized.

    CREATE MATERIALIZED VIEW youngbakers AS
       (SELECT baker, age FROM bakers WHERE age<40) ;
    
  • The query is executed and used to populate the view at the time the command is issued and may be refreshed later using REFRESH MATERIALIZED VIEW.

  • CREATE MATERIALIZED VIEW is similar to CREATE TABLE AS …, except that it also remembers the query used to initialize the view, so that it can be refreshed later upon demand.

  • Do materialized views improve performance? It really depends on many factors like storage, indices and the underlying queries. We need to understand components of query costs.

  • If you use a materialized view to improve query costs, then you will use hard code the view into your query, taking the query optimizer out of the equation. Additionally, you need to also have systemic methods to refresh them.

  • We will discuss indexes as a more robust method for improving performance in detail later on.

Access Structure for Databases#

  • A postgresql database cluster is organized into databases.

  • No data can be shared across databases.

  • Information in a database can be clustered into logical units called schema

Schema#

  • Create a schema with:

    CREATE SCHEMA myschema;
    
  • Access/create tables in the schema with:

    schema.table
    
  • To delete a schema and all the objects in it:

    DROP SCHEMA myschema;
    
  • To create a schema owned by someone else:

    CREATE SCHEMA schemaname AUTHORIZATION username;
    
  • Without any specific schema, the database uses the default public schema.

Search path#

  • Whenever a table name is used, the database tries to find the correct instance

  • The search path is usually

    • first: $user: a schema with the same name as the current user

    • second: public: any information that is in the public schema.

  • The search path can be changed by:

    set search_path to …

Security - Access Control#

  • Postgresql allows the creation of roles

  • A role is like a user, but more general

  • A role with a login privilege is considered a user

  • A role can be given the right to create databases and/or create other roles.

  • A role with superuser privileges can bypass all security checks

Role creation and inheritance#

  • Inherit allows the role to inherit all the privileges given to that role.

    CREATE ROLE joe LOGIN INHERIT;
    CREATE ROLE admin NOINHERIT;
    CREATE ROLE wheel NOINHERIT;
    GRANT admin TO joe;
    GRANT wheel TO admin;
    
  • Joe has privileges of admin upon login because user Joe inherits from its roles. However, admin does not have the privileges assigned to wheel because it does not inherit (it is not inherited).

  • As a role connects to the database, it has all the rights given to that role (login role). For other privileges that are not inherited, the user must explicitly set itself to that role:

    SET ROLE admin ;
    

Database Objects#

  • All database objects (database, tables, indices, procedures, triggers, etc.) have an owner, the role that created them.

  • Owner has all the access rights on the objects they create.

  • Other roles can be given explicit privileges on these objects:

    SELECT, INSERT, UPDATE, DELETE, TRUNCATE, REFERENCES, TRIGGER, CREATE, CONNECT, TEMPORARY, EXECUTE, and USAGE.

Privileges#

  • SELECT, INSERT, DELETE, UPDATE are the privileges to query (select) and change the data of some other role.

    • Can be specific: SELECT(name)

    • REFERENCES is the right to refer to a relation in an integrity constraint

    • USAGE is the right to use a schema element in relations, assertions, etc.

    • TRIGGER is the right to define triggers.

    • UNDER is the right create subtypes

Grant option#

  • Users/roles can pass a privilege to another user/role is they have the grant option.

    GRANT select ON users TO spock
    WITH GRANT OPTION
    
  • Only a role that has a grant option can grant the grant option to the others.

Grant diagrams#

  • Nodes represent a user and a privilege

  • Two different privileges of the same person should be put in two different nodes

  • If one privilege for a user is the more general version of another, they should both be included.

  • Example: select, select(name)

  • Each grant generates a path in the grant diagram

    • Nodes are marked by:

      ** for owners

      * for users who have grant option

      nothing for all other users

    ../../_images/grant_graph4.png

Adding privileges#

  • When a new privilege X is given from role A to role B

  • If there are no nodes for (A,X) and (B,X), then create them.

  • Add all the necessary links

Revoking privileges#

  • Revoke <privileges> on <database element> from <role list>

    will remove the listed privileges.

  • Cascade: will remove any privileges that are granted only because of the removed privileges.

  • Restrict: will fail if the revoked privileges were passed on to other roles previously.

  • Delete any edges corresponding to the deleted privileges.

  • If there are any nodes not reachable from a double starred role, then they should be removed together with all the edges coming out of them.

  • Continue this process until all the nodes are reacheable from a doubly starred node.

  • Example 1: revoke select on movies from janeway cascade

../../_images/revoke14.png ../../_images/revoke24.png ../../_images/revoke34.png ../../_images/revoke44.png
  • Example 2: revoke grant option on movies from janeway cascade

../../_images/revoke54.png ../../_images/revoke64.png ../../_images/revoke74.png

System Tables#

  • Information about the database are also stored in database tables that can be queried like any other

  • Examples:

    • pg_constraint: all constraints on tables

    • pg_user: all users that their access rights (can they create databases? are they superusers?)

    • pg_views: the name of the views, owner and tex

Case Statements in SELECT#

  • Not being able to write some simple if statement in SQL can be annoying. Well, you can actually.

    SELECT
      a,
      CASE WHEN a=1 THEN 'one'
           WHEN a=2 THEN 'two'
           ELSE 'other'
      END
    FROM test;
    
     a | case
     ---+-------
     1 | one
     2 | two
     3 | other
    

Group by extended#

  • Group by multiple groups

    See example database to be used.

    CREATE TABLE events (
        name     varchar(10)
        , day    varchar(10)
        , time   varchar(10)
       , price  INT
    ) ;
    
    SELECT * FROM events;
    name   | day | time  | price
    ----------+-----+-------+-------
    sitting  | M   | 12:00 |     5
    reading  | W   | 2:00  |    10
    sleeping | M   | 2:00  |    12
    hopping  | W   | 12:00 |     8
    jumping  | M   | 4:00  |    22
    
    
    SELECT
       day
       , time
       , count(*)
       , sum(price)
    FROM
       events
    GROUP BY
       GROUPING SETS ((day),(time),());
    
    day | time  | count | sum
    -----+-------+-------+-----
    M   |       |     3 |  39      --grouped by day
    W   |       |     2 |  18      --grouped by day
        |       |     5 |  57      --grouped by everything
        | 12:00 |     2 |  13      --grouped by time
        | 2:00  |     2 |  22      --grouped by time
        | 4:00  |     1 |  22      --grouped by time
    
  • Rollup does grouping in a hierarchical way, removing one attribute at a time

    ROLLUP (day,time)
    

    will first group by (day,time), then by (day) alone, then by everything.

  • Cube will do group by every combination:

    CUBE (day, time)
    

    will group by

    (day,time)
    (day)
    (time)
    ()
    

Window Functions#

  • Window functions compute aggregates without a group by for a window of values.

    SELECT name, day, time, sum(price) OVER (partition by day)
    FROM   events
    ORDER BY day;
    
    
    name   | day | time  | sum
    ----------+-----+-------+-----
    sitting  | M   | 12:00 |  39
    sleeping | M   | 2:00  |  39
    jumping  | M   | 4:00  |  39
    reading  | W   | 2:00  |  18
    hopping  | W   | 12:00 |  18
    

Group by with Filter#

  • Filter allows you to apply an aggregate to a subset of tuples in that group.

SELECT day
       , sum(price) as total
       , sum(price) filter (where price>10) as totalfiltered
FROM events
GROUP BY day;

day | total | totalfiltered
-----+-------+---------------
 W   |    18 |
 M   |    39 |            34

Recursive Queries#

  • Recursive queries use the basis query to build on itself:

    See example database to be used.

    SELECT * FROM parents ;
    
     parent  |  child
     ---------+---------
     Dakota  | Madison
     Madison | Ava
     Madison | Sophia
     Sophia  | Noah
     Noah    | Emma
    
  • Find all ancestral relations of degree 2 or higher:

    WITH RECURSIVE ancestors(ancestor, child, degree) AS (
          SELECT parent, child, 1 FROM parents
        UNION ALL
          SELECT a.ancestor, p.child, a.degree+1
          FROM ancestors a, parents p
          WHERE a.child = p.parent
    )
    SELECT ancestor, child, degree FROM ancestors WHERE degree>= 2;
    
    ancestor | child  | degree
    ----------+--------+--------
    Dakota   | Sophia |      2
    Dakota   | Ava    |      2
    Madison  | Noah   |      2
    Sophia   | Emma   |      2
    Dakota   | Noah   |      3
    Madison  | Emma   |      3
    Dakota   | Emma   |      4