fix(eth1_deposits): check for gaps in merkle tree index column

Author: peterbitfly

backend/pkg/commons/db/db.go

@@ -2576,3 +2576,47 @@ func HasEventsForEpoch(epoch uint64) (bool, error) {
 
 	return count > 0, nil
 }
+
+func GetGapsInEth1DepositsTable() ([]types.GapInEth1DepositsTableRow, error) {
+	// the query converts the little endian encoded merkle tree index into a number and
+	// checks for gaps in the continuous series
+	query := `
+		WITH deposit_idx AS (
+			SELECT
+				(
+					SELECT SUM((get_byte(ed.merkletree_index, i)::bigint) << (8 * i))
+					FROM generate_series(0, length(ed.merkletree_index) - 1) AS gs(i)
+				) AS idx,
+				ed.block_number
+			FROM eth1_deposits AS ed
+		),
+			 ordered AS (
+				 SELECT
+					 idx,
+					 block_number,
+					 lag(idx) OVER (ORDER BY idx DESC)               AS prev_idx,
+					 lag(block_number) OVER (ORDER BY idx DESC)      AS prev_block_number
+				 FROM deposit_idx
+			 )
+		SELECT
+			prev_idx            AS higher_idx,
+			prev_block_number   AS to_block,
+			idx                 AS lower_idx,
+			block_number        AS from_block,
+			(prev_idx - idx - 1) AS missing_count,
+			(idx + 1)            AS missing_low,   -- first missing value
+			(prev_idx - 1)       AS missing_high   -- last missing value
+		FROM ordered
+		WHERE prev_idx IS NOT NULL
+		  AND (prev_idx - idx) > 1
+		ORDER BY higher_idx DESC;
+	`
+	var res []types.GapInEth1DepositsTableRow
+
+	err := ReaderDb.Select(&res, query)
+	if err != nil {
+		return nil, err
+	}
+
+	return res, nil
+}

backend/pkg/commons/types/exporter.go

@@ -777,3 +777,18 @@ type SlashingInfo struct {
 	SlashedValidatorPubkey []byte `db:"slashedvalidator_pubkey"`
 	Reason                 string `db:"reason"`
 }
+
+type GapInEth1DepositsTableRow struct {
+	HigherIndex  int64 `db:"higher_idx"`
+	ToBlock      int64 `db:"to_block"`
+	LowerIndex   int64 `db:"lower_idx"`
+	FromBlock    int64 `db:"from_block"`
+	MissingCount int64 `db:"missing_count"`
+	MissingLow   int64 `db:"missing_low"`
+	MissingHigh  int64 `db:"missing_high"`
+}
+
+func (gap GapInEth1DepositsTableRow) String() string {
+	return fmt.Sprintf("{HigherIndex: %d, ToBlock: %d, Index: %d, FromBlock: %d, MissingCount: %d, MissingLow: %d, MissingHigh: %d}",
+		gap.HigherIndex, gap.ToBlock, gap.LowerIndex, gap.FromBlock, gap.MissingCount, gap.MissingLow, gap.MissingHigh)
+}

backend/pkg/exporter/modules/execution_deposits_exporter.go

@@ -6,6 +6,7 @@ import (
 	"database/sql"
 	"encoding/binary"
 	"encoding/hex"
+	"errors"
 	"fmt"
 	"math/big"
 	"sync/atomic"
@@ -101,27 +102,39 @@ func (d *executionDepositsExporter) Init() error {
 	}
 	d.DepositMethod = depositMethod
 
-	// check if any log_index is missing, if yes we have to do a soft re-export
-	// ideally i would check for gaps in the merkletree-index column, but this is extremely annoying as its stored as little endian bytes in the db
-	var isV2Check bool
-	err = db.WriterDb.Get(&isV2Check, "select count(*) = count(log_index) as is_v2 from eth1_deposits")
+	// check for gaps in the merkletree-index column
+	log.Info("checking for gaps in eth1_deposits table")
+	gapsInTable, err := db.GetGapsInEth1DepositsTable()
 	if err != nil {
 		return err
 	}
+	log.Infof("found %v gaps in eth1_deposits table", len(gapsInTable))
 
-	if isV2Check {
-		// get latest block from db
-		err = db.WriterDb.Get(&d.LastExportedBlock, "select block_number from eth1_deposits order by block_number desc limit 1")
+	for _, gap := range gapsInTable {
+		log.Infof("gap in eth1_deposits table: %v", gap)
+		deposits, err := d.fetchDeposits(uint64(gap.FromBlock), uint64(gap.ToBlock))
 		if err != nil {
-			if err == sql.ErrNoRows {
-				d.LastExportedBlock = utils.Config.Indexer.ELDepositContractFirstBlock
-			} else {
-				return err
-			}
+			return err
+		}
+		// can return more than the expected missing deposits as the start and end blocks are inclusive
+		if int64(len(deposits)) < gap.MissingCount {
+			return fmt.Errorf("only %d of %d expected deposits found for gap in eth1_deposits table: %v", len(deposits), gap.MissingCount, gap)
+		}
+		log.Infof("saving %v deposits", len(deposits))
+		err = d.saveDeposits(deposits)
+		if err != nil {
+			return err
+		}
+	}
+
+	// get latest block from db
+	err = db.WriterDb.Get(&d.LastExportedBlock, "select block_number from eth1_deposits order by block_number desc limit 1")
+	if err != nil {
+		if errors.Is(err, sql.ErrNoRows) {
+			d.LastExportedBlock = utils.Config.Indexer.ELDepositContractFirstBlock
+		} else {
+			return err
 		}
-	} else {
-		log.Warnf("log_index is missing in eth1_deposits table, starting from the beginning")
-		d.LastExportedBlock = utils.Config.Indexer.ELDepositContractFirstBlock
 	}
 
 	val, err := db.PersistentRedisDbClient.Get(context.Background(), d.LastExportedFinalizedBlockRedisKey).Uint64()