=== Data volume
 messages_total | messages_in_big_chat 
----------------+----------------------
          35618 |                15000


=== History index
                                        indexdef                                        
----------------------------------------------------------------------------------------
 CREATE INDEX messages_history ON public.messages USING btree (chat_id, created_at, id)


=== 1. First page: limit=50, the app asks for 51 rows to know if there is a next page
                                           QUERY PLAN                                           
------------------------------------------------------------------------------------------------
 Limit (actual time=0.006..0.010 rows=51 loops=1)
   Buffers: shared hit=4
   ->  Index Scan using messages_history on messages (actual time=0.005..0.008 rows=51 loops=1)
         Index Cond: (chat_id = '872415a3-3ab7-4e2b-bbc5-e5d03904fd1d'::uuid)
         Buffers: shared hit=4
 Planning:
   Buffers: shared hit=8
 Planning Time: 0.071 ms
 Execution Time: 0.020 ms


=== 2. Page after the 10000th message by keyset cursor (this is what the app does)
                                                                                                    QUERY PLAN                                                                                                    
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 Limit (actual time=0.006..0.011 rows=51 loops=1)
   Buffers: shared hit=5
   ->  Index Scan using messages_history on messages (actual time=0.005..0.008 rows=51 loops=1)
         Index Cond: ((chat_id = '872415a3-3ab7-4e2b-bbc5-e5d03904fd1d'::uuid) AND (ROW(created_at, id) > ROW('2026-09-01 02:46:40+00'::timestamp with time zone, '4bd22867-547f-4ecf-8182-443fbb004188'::uuid)))
         Buffers: shared hit=5
 Planning Time: 0.040 ms
 Execution Time: 0.029 ms


=== 2b. The same page exactly as the app sends it since lab4: with attachment_ids of every message
                                                                                                    QUERY PLAN                                                                                                    
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 Limit (actual time=0.019..0.208 rows=51 loops=1)
   Buffers: shared hit=59
   ->  Index Scan using messages_history on messages m (actual time=0.019..0.204 rows=51 loops=1)
         Index Cond: ((chat_id = '872415a3-3ab7-4e2b-bbc5-e5d03904fd1d'::uuid) AND (ROW(created_at, id) > ROW('2026-09-01 02:46:40+00'::timestamp with time zone, '4bd22867-547f-4ecf-8182-443fbb004188'::uuid)))
         Buffers: shared hit=59
         SubPlan 1
           ->  Sort (actual time=0.002..0.002 rows=0 loops=51)
                 Sort Key: a."position"
                 Sort Method: quicksort  Memory: 25kB
                 Buffers: shared hit=54
                 ->  Bitmap Heap Scan on message_attachments a (actual time=0.000..0.000 rows=0 loops=51)
                       Recheck Cond: (message_id = m.id)
                       Buffers: shared hit=51
                       ->  Bitmap Index Scan on message_attachments_message_id_attachment_id_key (actual time=0.000..0.000 rows=0 loops=51)
                             Index Cond: (message_id = m.id)
                             Buffers: shared hit=51
 Planning:
   Buffers: shared hit=63
 Planning Time: 0.156 ms
 Execution Time: 0.225 ms


=== 3. The same page with OFFSET 10000 (the app does NOT do this)
                                   QUERY PLAN                                   
--------------------------------------------------------------------------------
 Limit (actual time=3.056..3.060 rows=51 loops=1)
   Buffers: shared hit=585
   ->  Sort (actual time=2.647..2.857 rows=10051 loops=1)
         Sort Key: created_at, id
         Sort Method: quicksort  Memory: 2377kB
         Buffers: shared hit=585
         ->  Seq Scan on messages (actual time=0.005..1.278 rows=15000 loops=1)
               Filter: (chat_id = '872415a3-3ab7-4e2b-bbc5-e5d03904fd1d'::uuid)
               Rows Removed by Filter: 20618
               Buffers: shared hit=585
 Planning Time: 0.033 ms
 Execution Time: 3.107 ms


=== 4. Query 2 without the index (index is dropped only inside this transaction)
                                                                                                     QUERY PLAN                                                                                                     
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 Limit (actual time=1.432..1.436 rows=51 loops=1)
   Buffers: shared hit=585
   ->  Sort (actual time=1.432..1.433 rows=51 loops=1)
         Sort Key: created_at, id
         Sort Method: top-N heapsort  Memory: 31kB
         Buffers: shared hit=585
         ->  Seq Scan on messages (actual time=0.678..1.116 rows=5000 loops=1)
               Filter: ((chat_id = '872415a3-3ab7-4e2b-bbc5-e5d03904fd1d'::uuid) AND (ROW(created_at, id) > ROW('2026-09-01 02:46:40+00'::timestamp with time zone, '4bd22867-547f-4ecf-8182-443fbb004188'::uuid)))
               Rows Removed by Filter: 30618
               Buffers: shared hit=585
 Planning:
   Buffers: shared hit=4
 Planning Time: 0.049 ms
 Execution Time: 1.450 ms


=== ROLLBACK: test data removed, index is back
 explain_users_left 
--------------------
                  0

