BRIN Indexes – Performances

PostgreSQL 9.5 released in january 2016 brings a new kind of index: BRIN indexes for Bloc Range INdex. They are recommanded when tables are very big and correlated with their physical location. I decided to devote a series of articles on these indexes:

This article is the last of the series, it will be dedicated to performances (maintenance, reading, insertion …)

Performances

Previous articles have discussed the operation and specificities of the BRIN indexes. This article will be more about performance. Previous examples were done on small dataset. Now we will see what can bring these indexes on a larger volume.

The tests were performed on a laptop, transaction logs, table and indexes are stored on a mechanical disk. The results will be different depending on the equipment used. These figures are purely indicative and serve mainly to give an idea.

Example

At first it is necessary to create a table with a large dataset.

For example: a measurement system with 100 probes and a measurement every second. We will therefore obtain 100*365*24*3600 measures => a little more than 3 billion lines.

-- Using a function to generate random text.
-- From : http://stackoverflow.com/questions/3970795/how-do-you-create-a-random-string-in-postgresql

CREATE OR REPLACE FUNCTION random_string(LENGTH INTEGER) RETURNS text AS
$$
DECLARE
  chars text[] := '{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z}';
  RESULT text := '';
  i INTEGER := 0;
BEGIN
  IF LENGTH < 0 THEN
    raise exception 'Given length cannot be less than 0';
  END IF;
  FOR i IN 1..LENGTH loop
    RESULT := RESULT || chars[1+random()*(array_length(chars, 1)-1)];
  END loop;
  RETURN RESULT;
END;
$$ LANGUAGE plpgsql;
-- Creation de la table contenant les sondes
CREATE TABLE probe (id serial PRIMARY KEY, name text);
INSERT INTO probe (name ) SELECT random_string(5) FROM generate_series(1,100);

CREATE TABLE data AS
WITH generation AS (
SELECT '2015-01-01'::TIMESTAMP + i * INTERVAL '1 second' AS date_metric,sonde::text,random() AS metric
FROM generate_series(0, 3600*24*365) i,
LATERAL (SELECT name FROM probe) sonde)
SELECT * FROM generation;

The resulting table is a little more than 150GB, so it does not fit in the RAM of the machine hosting the instance and even less in the shared buffers.

Maintenance

We create many indexes to compare their size:

CREATE INDEX metro_btree_idx ON data USING btree (date_metric);
CREATE INDEX metro_brin_idx_8 ON data USING brin (date_metric) WITH (pages_per_range = 8);
CREATE INDEX metro_brin_idx_16 ON data USING brin (date_metric) WITH (pages_per_range = 16);
CREATE INDEX metro_brin_idx_32 ON data USING brin (date_metric) WITH (pages_per_range = 32);
CREATE INDEX metro_brin_idx_64 ON data USING brin (date_metric) WITH (pages_per_range = 64);
CREATE INDEX metro_brin_idx_128 ON data USING brin (date_metric);
CREATE INDEX metro_brin_idx_256 ON data USING brin (date_metric) WITH (pages_per_range = 256);

Here are the results obtained for the duration of creation of indexes and their sizes:

size-large

duration-large

Index creation was 4 times faster for BRIN indexes. It is possible that their creation would have been faster with more efficient storage.

The size of the indexes is also striking, the b-tree index is 66 GB whereas the index BRIN with the default pages_per_range is only 5 MB.

We can immediately see the gain on the space used and the speed of creation of the indexes. Maintenance operations (REINDEX) will be greatly facilitated.

Read performance

We will perform several tests, the idea is to try to highlight the differences in behavior between the BRIN and b-tree indexes.

The query used will be very simple:

EXPLAIN (ANALYSE,BUFFERS,VERBOSE) SELECT date_metric,sonde,metric FROM DATA WHERE date_metric = 'xxx';

To get a result with few lines:

WHERE date_metric = '2015-05-01 00:00:00'::TIMESTAMP

To obtain more results we will take an interval with:

WHERE date_metric BETWEEN 'xxx'::TIMESTAMP AND 'xxx'::TIMESTAMP;

Here are the results obtained:

<th class="col1" colspan="2">
  BRIN
</th>

<th class="col3" colspan="2">
  Btree
</th>

<th class="col5" colspan="2">
  Gain
</th>
<th class="col1">
  Blocks reads
</th>

<th class="col2">
  Duration
</th>

<th class="col3">
  Blocks reads
</th>

<th class="col4">
  Duration
</th>

<th class="col5">
  Total reads
</th>
<td class="col1">
  24ms
</td>

<td class="col2">
  697
</td>

<td class="col3">
  0.06ms
</td>

<td class="col4">
  7
</td>

<td class="col5">
  Btree (x400)
</td>

<td class="col6">
  Btree (x100)
</td>
<td class="col1">
  170s
</td>

<td class="col2">
  13Go
</td>

<td class="col3">
  228s
</td>

<td class="col4">
  18GB
</td>

<td class="col5">
  BRIN (x1.3)
</td>

<td class="col6">
  BRIN (x1.4)
</td>
<td class="col1">
  8min
</td>

<td class="col2">
  38GB
</td>

<td class="col3">
  11min
</td>

<td class="col4">
  54GB
</td>

<td class="col5">
  BRIN (x1.37)
</td>

<td class="col6">
  BRIN (x1.4)
</td>
<td class="col1">
  13min
</td>

<td class="col2">
  63GB
</td>

<td class="col3">
  32min (seqscan)<br /> 18min
</td>

<td class="col4">
  153 GB (seqscan)<br /> 90 GB
</td>

<td class="col5 leftalign">
  BRIN (x2) vs seqscan<br /> BRIN (1.4x) vs Btree
</td>

<td class="col6">
  BRIN (x2.4) vs seqscan<br /> BRIN (1.4x) vs Btree
</td>
Rows
Duration
100
267 million
777 million
1.3 billion

To compare the volume of data read and the execution time we can disable indexes in a transaction:

BEGIN;
DROP index ...;
explain (analyse,verbose,buffers) SELECT ...
rollback;

For the first test, postgres chooses b-tree index. By deleting b-tree index, he chooses BRIN index.

For tests 2 and 3, postgres chooses BRIN index, by removing BRIN index it chooses b-tree index.

For the last test I added other measures. Indeed, by removing the index BRIN postgres will perform a seqscan (read entire table). To obtain the same comparisons as the previous results, I deleted the BRIN index and disabled the sequential runs (set enable_seqscan to 'off';)

Overall we can see a gain of 30-40% in cases where many rows are fetched. postgres reads fewer blocks when using the BRIN indexes, b-tree index being large, its readings are expensive.

On the other hand, b-tree index is particularly powerful when the query is very selective and few results are returned. Indeed, using a BRIN index, postgres starts by reading the entire index. Then it will read a set of blocks that contain the desired value, some not containing any results. These additional readings are felt on the execution time of the request.

Insertion performance

Since the BRIN indexes are smaller and their creation time shorter, one wonders what happens to the extra cost of this index when inserting data. For that we will create a table and measure the insertion of 10 million lines according to the indexes already present on the table. In order to target the extra cost due to index updates, the table is unlogged, in order to avoid extra WAL writes. Autovacuum is also disabled.

CREATE UNLOGGED TABLE brin_demo_2 (c1 INT);
INSERT INTO brin_demo_2 SELECT * FROM generate_series(1,10000000);
TRUNCATE brin_demo_2;

CREATE INDEX brin_demo_2_brin_idx ON brin_demo_2 USING brin (c1);
INSERT INTO brin_demo_2 SELECT * FROM generate_series(1,10000000);
DROP INDEX brin_demo_2_brin_idx;
TRUNCATE brin_demo_2;
 
CREATE INDEX brin_demo_2_brin_idx ON brin_demo_2 USING brin (c1) WITH (pages_per_range = 256);
INSERT INTO brin_demo_2 SELECT * FROM generate_series(1,10000000);
DROP INDEX brin_demo_2_brin_idx;
TRUNCATE brin_demo_2;
...

Here are the results obtained:

insertion

However, we can see that it is cheaper to insert data in a table with a BRIN index than with a b-tree index. We also note that there is no significant difference between the different types of BRIN indexes.

Conclusion

This series of articles made it possible to present the principles of the BRIN indexes. then their operation through simple examples.

Then we saw the importance of correlation to fully exploit these indexes. Finally, we tried to measure the gain that could bring this index on multiple aspects (maintenance, performance in reading and insertion).

Describing the operation of an index by simplifying its representation is a complicated exercise. Presenting numbers is also tricky so they can depend on the context. I made the effort to detail how I got them so that everyone could reproduce their own tests. The idea is to give an overview of the use cases of this type of index.

Overall it should be remembered that BRIN indexes are useful for large tables and where the correlation with the location of the data is important. They will be slower than the b-tree indexes when the search requires running a few blocks. They will be a little faster than b-tree indexes in situations where postgres has to read a lot of blocks (fewer blocks to read in the index).

The study of this index opens other ways for reflection. Like taking into account the correlation in the calculation of the cost. I had also thought about the possibility of using an index to create another index.

In the example with the large table (150GB). If you want to create a partial index on the previous month, the engine will browse the entire table to create index. One could consider creating the index b-tree using the index BRIN to browse only lines corresponding to the previous least.

Adrien Nayrat
Adrien Nayrat
PostgreSQL DBA Freelance

Postgres and opensource passionate

Related