如果表上有索引，如何处理表更新/插入

Question

Hi i am a bit confused about the handling of indexes in postgres. I use the 9.6 version. From my understanding after reading postgres docs and answers from stackoverflow i want to verify the following:

• postgres does not support indexes with the classic notion
• all indexes in postgres are non-clustered indexes
• indexes does not allocate any new space but apply a sort on the table thats way after create index a CLUSTER command shall follow.
• in the docs it is stated that after updates/inserts on table the index is updated automatically

Show i created a table with col1,col2,col3,col4 and the an index based on col2, col3. Selects that have to do with col2, col3 became 15 times faster. When i execute select * from table then results are displayed first sorted based on col2 and then based on col3.

When i add a new row in the table (with a col2 value (test_value) that already existed), this row went at the end of the table (this was checked with : select * from table).

1) Did the index got updated with this new entry automatically even if the select all showed the row at the end?

2) If a execute a query will all the rows that have the test_value on col2 what will happen? Will i get all the results through the index?

Answer 1

There are some wrong assumptions here.

The most important is: The order of the rows in a select is indeterminate unless you include ORDER BY . So you can get any result db engine decide is the faster way to get the data. So if select * from table return the last inserted element at the end, that doesn't tell you anything regarding the index.

How Rows are stored and Index information are separate things

1) Yes, index was updated after insert.

2) Yes, because index was already update.