Deadlock in SQL Server 2005! Due upserts massa in tempo reale sono combattimenti. PERCHÉ?

StackOverflow https://stackoverflow.com/questions/3022907

Domanda

alt text

Ecco lo scenario:

Ho una tabella chiamata MarketDataCurrent (MDC), che ha prezzi azionari aggiornamento in tempo reale.

Ho un processo chiamato 'LiveFeed' che legge i prezzi in streaming dal filo, code fino inserti, e utilizza un 'caricamento collettivo di tabella temporanea allora inserimento / aggiornamento al tavolo MDC.' (BulkUpsert)

devo un altro processo che poi legge questi dati, calcola altri dati, e quindi salva i risultati indietro nella stessa tabella, utilizzando una simile BulkUpsert memorizzato proc.

In terzo luogo, ci sono una moltitudine di utenti che eseguono un polling C # Gui tabella MDC e la lettura aggiornamenti da esso.

Ora, durante il giorno, quando i dati sta cambiando rapidamente, le cose funzionare abbastanza liscio, ma poi, dopo ore di mercato, di recente abbiamo iniziato a vedere un numero crescente di eccezioni Deadlock che esce dalla banca dati, al giorno d'oggi vediamo 10- 20 al giorno. La cosa imporante da notare qui è che questi accadono quando i valori non cambiano.

Ecco tutte le informazioni rilevanti:

Tabella Def: 

CREATE TABLE [dbo].[MarketDataCurrent](
 [MDID] [int] NOT NULL,
 [LastUpdate] [datetime] NOT NULL,
 [Value] [float] NOT NULL,
 [Source] [varchar](20) NULL, 
CONSTRAINT [PK_MarketDataCurrent] PRIMARY KEY CLUSTERED 
(
 [MDID] ASC
)WITH (PAD_INDEX  = OFF, STATISTICS_NORECOMPUTE  = OFF, IGNORE_DUP_KEY = OFF, 
ALLOW_ROW_LOCKS  = ON, ALLOW_PAGE_LOCKS  = ON) ON [PRIMARY]
) ON [PRIMARY]

-

alt text

Ho uno Sql Profiler Trace Correre, cattura le situazioni di stallo, ed ecco cosa tutti i grafici sembrano.

alt text

Processo 258 è chiamato il seguente 'BulkUpsert' proc memorizzato, più volte, mentre il 73 sta chiamando la prossima: 

ALTER proc [dbo].[MarketDataCurrent_BulkUpload]
 @updateTime datetime,
 @source varchar(10)
as

begin transaction

update c with (rowlock) set LastUpdate = getdate(), Value = t.Value, Source = @source 
from MarketDataCurrent c INNER JOIN #MDTUP t ON c.MDID = t.mdid
where c.lastUpdate < @updateTime
and   c.mdid not in (select mdid from MarketData where LiveFeedTicker is not null     and     PriceSource like 'LiveFeed.%')
and   c.value <> t.value

insert  into MarketDataCurrent
with (rowlock)
select  MDID, getdate(), Value, @source from #MDTUP 
where mdid not in (select mdid from MarketDataCurrent with (nolock))
and  mdid not in (select mdid from MarketData where LiveFeedTicker is not null     and PriceSource like 'LiveFeed.%')

commit

E l'altro: 

ALTER PROCEDURE [dbo].[MarketDataCurrent_LiveFeedUpload] 
AS
begin transaction

 -- Update existing mdid
 UPDATE c WITH (ROWLOCK) SET LastUpdate = t.LastUpdate, Value = t.Value, Source = t.Source 
 FROM MarketDataCurrent c INNER JOIN #TEMPTABLE2 t ON c.MDID = t.mdid;

 -- Insert new MDID
 INSERT INTO MarketDataCurrent with (ROWLOCK) SELECT * FROM #TEMPTABLE2 
 WHERE MDID NOT IN (SELECT MDID FROM MarketDataCurrent with (NOLOCK))

 -- Clean up the temp table
 DELETE #TEMPTABLE2

commit

Per chiarire, quelle tabelle temporanee vengono creati dal codice C # sulla stessa connessione e sono popolate utilizzando la classe C # SqlBulkCopy.

A me sembra che sia deadlocking sul PK del tavolo, così ho provato a rimuovere che PK e il passaggio ad un unico vincolo posto ma che ha aumentato il numero di deadlock 10 volte.

Sono totalmente perso su cosa fare per questa situazione e sono aperti a quasi ogni suggerimento.

AIUTO !!

In risposta alla richiesta di XDS, qui è: 

<deadlock-list>
 <deadlock victim="processc19978">
  <process-list>
   <process id="processaf0b68" taskpriority="0" logused="0" waitresource="KEY: 6:72057594090487808 (d900ed5a6cc6)" waittime="718" ownerId="1102128174" transactionname="user_transaction" lasttranstarted="2010-06-11T16:30:44.750" XDES="0xffffffff817f9a40" lockMode="U" schedulerid="3" kpid="8228" status="suspended" spid="73" sbid="0" ecid="0" priority="0" transcount="2" lastbatchstarted="2010-06-11T16:30:44.750" lastbatchcompleted="2010-06-11T16:30:44.750" clientapp=".Net SqlClient Data Provider" hostname="RISKAPPS_VM" hostpid="3836" loginname="RiskOpt" isolationlevel="read committed (2)" xactid="1102128174" currentdb="6" lockTimeout="4294967295" clientoption1="671088672" clientoption2="128056">
    <executionStack>
     <frame procname="MKP_RISKDB.dbo.MarketDataCurrent_BulkUpload" line="28" stmtstart="1062" stmtend="1720" sqlhandle="0x03000600a28e5e4ef4fd8e00849d00000100000000000000">
UPDATE c WITH (ROWLOCK) SET LastUpdate = getdate(), Value = t.Value, Source = @source 
FROM MarketDataCurrent c INNER JOIN #MDTUP t ON c.MDID = t.mdid
WHERE c.lastUpdate &lt; @updateTime
and   c.mdid not in (select mdid from MarketData where BloombergTicker is not null and PriceSource like &apos;Blbg.%&apos;)
and   c.value &lt;&gt; t.value     </frame>
     <frame procname="adhoc" line="1" stmtstart="88" sqlhandle="0x01000600c1653d0598706ca7000000000000000000000000">
exec MarketDataCurrent_BulkUpload @clearBefore, @source     </frame>
     <frame procname="unknown" line="1" sqlhandle="0x000000000000000000000000000000000000000000000000">
unknown     </frame>
    </executionStack>
    <inputbuf>
(@clearBefore datetime,@source nvarchar(10))exec MarketDataCurrent_BulkUpload @clearBefore, @source    </inputbuf>
   </process>
   <process id="processc19978" taskpriority="0" logused="0" waitresource="KEY: 6:72057594090487808 (74008e31572b)" waittime="718" ownerId="1102128228" transactionname="user_transaction" lasttranstarted="2010-06-11T16:30:44.780" XDES="0x380be9d8" lockMode="U" schedulerid="5" kpid="8464" status="suspended" spid="248" sbid="0" ecid="0" priority="0" transcount="2" lastbatchstarted="2010-06-11T16:30:44.780" lastbatchcompleted="2010-06-11T16:30:44.780" clientapp=".Net SqlClient Data Provider" hostname="RISKBBG_VM" hostpid="4480" loginname="RiskOpt" isolationlevel="read committed (2)" xactid="1102128228" currentdb="6" lockTimeout="4294967295" clientoption1="671088672" clientoption2="128056">
    <executionStack>
     <frame procname="MKP_RISKDB.dbo.MarketDataCurrentBlbgRtUpload" line="14" stmtstart="840" stmtend="1220" sqlhandle="0x03000600005f9d24c8878f00849d00000100000000000000">
UPDATE c WITH (ROWLOCK) SET LastUpdate = t.LastUpdate, Value = t.Value, Source = t.Source 
        FROM MarketDataCurrent c INNER JOIN #TEMPTABLE2 t ON c.MDID = t.mdid;

        -- Insert new MDID     </frame>
     <frame procname="adhoc" line="1" sqlhandle="0x010006004a58132228bf8d73000000000000000000000000">
MarketDataCurrentBlbgRtUpload     </frame>
    </executionStack>
    <inputbuf>
MarketDataCurrentBlbgRtUpload    </inputbuf>
   </process>
  </process-list>
  <resource-list>
   <keylock hobtid="72057594090487808" dbid="6" objectname="MKP_RISKDB.dbo.MarketDataCurrent" indexname="PK_MarketDataCurrent" id="lock5ba77b00" mode="U" associatedObjectId="72057594090487808">
    <owner-list>
     <owner id="processc19978" mode="U"/>
    </owner-list>
    <waiter-list>
     <waiter id="processaf0b68" mode="U" requestType="wait"/>
    </waiter-list>
   </keylock>
   <keylock hobtid="72057594090487808" dbid="6" objectname="MKP_RISKDB.dbo.MarketDataCurrent" indexname="PK_MarketDataCurrent" id="lock65dca340" mode="U" associatedObjectId="72057594090487808">
    <owner-list>
     <owner id="processaf0b68" mode="U"/>
    </owner-list>
    <waiter-list>
     <waiter id="processc19978" mode="U" requestType="wait"/>
    </waiter-list>
   </keylock>
  </resource-list>
 </deadlock>
</deadlock-list>
È stato utile?

Soluzione 4

ho finalmente risolto questo problema, dopo quasi due anni di e-mail di avviso stallo fastidiose.

ho risolto esso utilizzando completa della tabella di blocco sul mio inserti in competizione. Avevo cercato riducendo bloccaggio alla riga di livello, ma i blocchi sono stati crescente a livello di tabella. Alla fine, ho deciso il tavolo era abbastanza piccolo che, anche se un sacco di utenti stanno leggendo e scrivendo ad esso ogni secondo, che un blocco completo era un piccolo spettacolo ha colpito ero disposto a prendere per la coerenza dei dati.

Inoltre, combinando l'inserimento / aggiornamento di un'istruzione atomica usando MERGE mi permette di fare questo.

Ecco il codice di produzione risolto (funziona!): 

declare @date datetime;
set @date = getdate();

merge marketdatacurrent with (tablockx) as mdc

using #MDTUP as upload
    on mdc.MDID = upload.MDID

when matched then
    update
    set mdc.lastupdate = @date,
        mdc.value = upload.value,
        mdc.source = @source

when not matched then
    insert ( mdid, lastupdate, value, source )
    values ( upload.mdid, @date, upload.value, @source);

Altri suggerimenti

La situazione di stallo sembra essere deadlock semplice su ordine di accesso chiave. Una spiegazione banale è sovrapposizione delle chiavi aggiornate tra le due operazioni di aggiornamento di massa.

Una spiegazione meno banale però è che in SQL Server (e altri server troppo) i tasti bloccati sono hash , e v'è una collisione probabilità (piuttosto significativo) hash. Questo spiegherebbe il motivo per cui si vedono più deadlock ultimamente rispetto a prima: semplicemente il vostro volume di dati è aumentato e quindi la probabilità di collisione è aumentata. Se questo sembra esoterica e improbabile, appena letto il %% %% lockres pennarello probabilità di collisione: 16.777.215 , e l'articolo collegato da quello. La probabilità è sorprendentemente alto, per una distribuzione delle chiavi hai probabilità ideale 50% di collisione dopo solo ~ inserti 16M. Per il normale, mondo reale, le distribuzioni chiave che hanno una significativa probabilità di collisione a solo poche migliaia di inserti. Purtroppo, non c'è attorno al lavoro. L'unica soluzione, se questo è veramente il problema, è quello di ridurre le dimensioni dei lotti (le dimensioni delle tabelle #temp) in modo che la probabilità di collisione è ridotta. O trattare con situazioni di stallo e riprovare ... che dovrete fare comunque, ma almeno si può fare con meno deadlock.

Sta accadendo dopo principali orario di lavoro, i dati non cambia ed è appena iniziato di recente. Ha fatto qualche cosa cambiare di recente sul server? Ho il sospetto qualche nuovo lavoro di manutenzione del database potrebbe interferire.

A proposito, se si conosce il mercato è chiuso e il dato non cambia, perché è il tuo processo ancora in corso?

Mi piacerebbe rispondere a una domanda ho chiesto in un commento, che è,

"Come si fa a identificare le righe che vengono di bloccaggio?".

Nel seguente XDS stallo, sui due nodi "processo" che sono bloccaggio, v'è un attributo waitresource. in questo caso:

waitresource="KEY: 6:72057594090487808 (d4005c04b35f)

e

waitresource="KEY: 6:72057594090487808 (b00072ea4ffd)

Uso della parola chiave %%lockres%% Remo indicò, 

select %%lockres%%, * from MarketDataCurrent 
   where %%lockres%% in ('(d4005c04b35f)', '(b00072ea4ffd)')

Questo ha prodotto i due file che sono in conflitto. sono effettivamente ID univoci, e non c'è collisione. Io ancora non so perché sto diventando un punto morto qui, ma mi sto avvicinando.

Ti notare che entrambi i di id si suppone solo venire dal programma LiveFeed, ma ancora, c'è una clausola nell'aggiornamento che dovrebbe essere filtrando questa riga da effettivamente aggiornare dall'altro lato. 

<deadlock-list>
 <deadlock victim="processffffffff8f5872e8">
  <process-list>
   <process id="process8dcb68" taskpriority="0" logused="1256" waitresource="KEY: 6:72057594090487808 (d4005c04b35f)" waittime="1906" ownerId="1349627324" transactionname="user_transaction" lasttranstarted="2010-06-16T16:50:04.727" XDES="0x424e6258" lockMode="U" schedulerid="2" kpid="1004" status="suspended" spid="683" sbid="0" ecid="0" priority="0" transcount="2" lastbatchstarted="2010-06-16T16:50:04.727" lastbatchcompleted="2010-06-16T16:50:04.727" clientapp=".Net SqlClient Data Provider" hostname="RISKAPPS_VM" hostpid="2600" loginname="RiskOpt" isolationlevel="read committed (2)" xactid="1349627324" currentdb="6" lockTimeout="4294967295" clientoption1="671088672" clientoption2="128056">
    <executionStack>
     <frame procname="MKP_RISKDB.dbo.MarketDataCurrent_BulkUpload" line="28" stmtstart="1062" stmtend="1720" sqlhandle="0x03000600a28e5e4ef4fd8e00849d00000100000000000000">
        UPDATE c WITH (ROWLOCK) SET LastUpdate = getdate(), Value = t.Value, Source = @source 
        FROM MarketDataCurrent c INNER JOIN #MDTUP t ON c.MDID = t.mdid
        WHERE c.lastUpdate &lt; @updateTime
        and   c.mdid not in (select mdid from MarketData where BloombergTicker is not null and PriceSource like &apos;Blbg.%&apos;)
        and   c.value &lt;&gt; t.value     </frame>
             <frame procname="adhoc" line="1" stmtstart="88" sqlhandle="0x01000600c1653d0598706ca7000000000000000000000000">
        exec MarketDataCurrent_BulkUpload @clearBefore, @source     </frame>
     <frame procname="unknown" line="1" sqlhandle="0x000000000000000000000000000000000000000000000000">unknown</frame>
    </executionStack>
    <inputbuf>(@clearBefore datetime,@source nvarchar(10))exec MarketDataCurrent_BulkUpload @clearBefore, @source</inputbuf>
   </process>
   <process id="processffffffff8f5872e8" taskpriority="0" logused="0" waitresource="KEY: 6:72057594090487808 (b00072ea4ffd)" waittime="1921" ownerId="1349627388" transactionname="user_transaction" lasttranstarted="2010-06-16T16:50:04.757" XDES="0x289ea040" lockMode="U" schedulerid="5" kpid="11192" status="suspended" spid="382" sbid="0" ecid="0" priority="0" transcount="2" lastbatchstarted="2010-06-16T16:50:04.757" lastbatchcompleted="2010-06-16T16:50:04.757" clientapp=".Net SqlClient Data Provider" hostname="RISKBBG_VM" hostpid="2452" loginname="RiskOpt" isolationlevel="read committed (2)" xactid="1349627388" currentdb="6" lockTimeout="4294967295" clientoption1="671088672" clientoption2="128056">
    <executionStack>
     <frame procname="MKP_RISKDB.dbo.MarketDataCurrentBlbgRtUpload" line="14" stmtstart="840" stmtend="1220" sqlhandle="0x03000600005f9d24c8878f00849d00000100000000000000">
        UPDATE c WITH (ROWLOCK) SET LastUpdate = t.LastUpdate, Value = t.Value, Source = t.Source 
        FROM MarketDataCurrent c INNER JOIN #TEMPTABLE2 t ON c.MDID = t.mdid;
    </frame>
     <frame procname="adhoc" line="1" sqlhandle="0x010006004a58132228bf8d73000000000000000000000000">
        MarketDataCurrentBlbgRtUpload     </frame>
    </executionStack>
    <inputbuf>
        MarketDataCurrentBlbgRtUpload    </inputbuf>
   </process>
  </process-list>
  <resource-list>
   <keylock hobtid="72057594090487808" dbid="6" objectname="MKP_RISKDB.dbo.MarketDataCurrent" indexname="PK_MarketDataCurrent" id="lock409d32c0" mode="U" associatedObjectId="72057594090487808">
    <owner-list>
     <owner id="processffffffff8f5872e8" mode="U"/>
    </owner-list>
    <waiter-list>
     <waiter id="process8dcb68" mode="U" requestType="wait"/>
    </waiter-list>
   </keylock>
   <keylock hobtid="72057594090487808" dbid="6" objectname="MKP_RISKDB.dbo.MarketDataCurrent" indexname="PK_MarketDataCurrent" id="lock706647c0" mode="U" associatedObjectId="72057594090487808">
    <owner-list>
     <owner id="process8dcb68" mode="U"/>
    </owner-list>
    <waiter-list>
     <waiter id="processffffffff8f5872e8" mode="U" requestType="wait"/>
    </waiter-list>
   </keylock>
  </resource-list>
 </deadlock>
</deadlock-list>
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top