br>[0058]為解決上述技術(shù)問題，本發(fā)明實施例提供了一種增量式索引列表的生成方法。圖1示出了根據(jù)本發(fā)明一個實施例的增量式索引列表的生成方法的處理流程示意圖。參見圖1，該方法至少包括以下步驟S102至步驟S106。
[0059]本發(fā)明實施例中，首先，執(zhí)行步驟S102，在按照時間順序存儲有各索引項信息的原索引列表中，讀取索引列表中記載的末次索引的時間。
[0060]根據(jù)步驟S102中讀取的末次索引的時間，執(zhí)行步驟S104，創(chuàng)建獨立的增量索引列表，采用原索引列表相同的存儲格式，對以末次索引的時間為起始點的新增索引數(shù)據(jù)進行順序存儲。
[0061]最后，執(zhí)行步驟S106，結(jié)合原索引列表和新增的增量索引列表，生成新的索引列表。
[0062]采用本發(fā)明實施例中的方法，當數(shù)據(jù)庫中的數(shù)據(jù)發(fā)生變化后，讀取原索引列表中記載的末次索引的時間，以末次索引的時間為起始點查找出新增索引數(shù)據(jù)，并為新增索引數(shù)據(jù)創(chuàng)建增量索引列表，再將原索引列表與增量索引列表進行結(jié)合，生成新的索引列表。與現(xiàn)有技術(shù)相比，當數(shù)據(jù)庫中出現(xiàn)新增索引數(shù)據(jù)時，本發(fā)明實施例中僅僅是為新增索引數(shù)據(jù)創(chuàng)建索引，不再是為數(shù)據(jù)庫中的所有數(shù)據(jù)創(chuàng)建索引，由于新增索引數(shù)據(jù)的數(shù)量要遠遠小于與數(shù)據(jù)庫中所有數(shù)據(jù)的數(shù)量，因此為新增索引數(shù)據(jù)創(chuàng)建索引耗費的時間短，提高了效率，并且為新增數(shù)據(jù)創(chuàng)建索引的過程較為簡單，不容易出現(xiàn)錯誤，保證了準確率。另外，當數(shù)據(jù)庫中的數(shù)據(jù)更新的速度較快時，數(shù)據(jù)庫中不斷出現(xiàn)新增索引數(shù)據(jù)，因此需要多次重復(fù)地為新增索引數(shù)據(jù)創(chuàng)建索引，而本發(fā)明實施例僅為新增索引數(shù)據(jù)創(chuàng)建索引，由于新增索引數(shù)據(jù)的數(shù)量相對較少，避免了因多次重復(fù)生成大量數(shù)據(jù)對應(yīng)的索引造成的系統(tǒng)癱瘓。
[0063]實施例一
[0064]在本發(fā)明的一個優(yōu)選實施例中，以原索引列表中的末次索引的時間為起始點查找出數(shù)據(jù)庫中的新增索引數(shù)據(jù)，為新增索引數(shù)據(jù)創(chuàng)建增量索引列表，以原索引列表中的末次索引項為結(jié)合點，將原索引列表與新增的增量索引列表結(jié)合在一起，生成新的索引列表。
[0065]具體地，原索引列表包括原始數(shù)據(jù)對應(yīng)的索引項，為1-10000項，當數(shù)據(jù)庫中增加1000條數(shù)據(jù)時，為新增的1000條數(shù)據(jù)創(chuàng)建索引，生成增量索引列表。增量索引列表中包括新增索引數(shù)據(jù)對應(yīng)的索引項，為1-1000項。然后將增量索引列表中的索引項附在原索引列表中末次索引項處，即第10000項處，實現(xiàn)原索引列表與新增的增量索引列表的結(jié)合，生成的索引列表中的索引項為1-11000項，包括按順序生成的原始索引項和新增索引項。
[0066]為了更準確、方便地將原索引列表與新增的增量索引列表進行結(jié)合，將步驟S104中創(chuàng)建的增量索引列表，設(shè)置為一個具有與原索引列表相同的存儲格式的狀態(tài)表。其中，原索引列表和狀態(tài)表中的信息類別相同，至少包括索引時間、索引序號等，并且原索引列表和狀態(tài)表的格式相同。將原索引列表和狀態(tài)表進行合并時，由于格式一致，不需要進行格式統(tǒng)一化，另外，由于信息類別一致，直接將新增索引項附在原索引列表的末次索引項處，不需要對信息類別不一致的內(nèi)容進行增刪。
[0067]為了更清楚地理解創(chuàng)建的狀態(tài)表與原索引列表的結(jié)合過程，圖2示出了根據(jù)本發(fā)明一個實施例的生成新的索引列表的處理流程示意圖。參見圖2，圖2中包括原索引列表、狀態(tài)表和新的索引列表，其中，原索引列表、狀態(tài)表和新的索引列表中均包括索引時間、索引序號。從原索引列表中可以得到末次索引的時間為2015.12.1515: 06，末次索引項為第10000項。以末次索引的時間2015.12.1515:06為起始點，查找出數(shù)據(jù)庫中的新增索弓I數(shù)據(jù)，其中，包括1000條新的數(shù)據(jù)時。為新增的1000條數(shù)據(jù)創(chuàng)建索引，并將新增數(shù)據(jù)對應(yīng)的1000項索引項寫入狀態(tài)表中。最后，將狀態(tài)表中的1000項索引項從原索引列表的末次索引項開始寫入，即從第10000項開始寫入到原索引列表中，生成新的索引列表。其中，新的索引列表中的末次索引的時間為狀態(tài)表中第1000項索引項寫入到新的索引列表的時間2015.12.1610:58，新的索引列表中的末次索引項為第11000項。
[0068]實施例一僅說明了以末次索引項為結(jié)合點，將原索引列表和增量索引列表進行結(jié)合的過程，另外，還可以選擇以末次索引的時間作為結(jié)合點，將原索引列表和增量索引列表進行結(jié)合，在此本發(fā)明不做出任何限定。
[0069]實施例二
[0070]下面以一個具體實施例對原索引列表和增量索引列表的結(jié)合過程進行描述。圖3示出了根據(jù)本發(fā)明一個實施例的原索引列表和增量索引列表結(jié)合的處理流程示意圖。參見圖3，建立了三個存儲文件，即索引文件textO，第一中間文件textl，第二中間文件text2。其中，索引文件textO中包括原索引列表中的所有信息，第一中間文件textl和第二中間文件text2的起始狀態(tài)均為空白狀態(tài)。
[0071]當數(shù)據(jù)庫中第一次出現(xiàn)新增索引數(shù)據(jù)后，為新增索引數(shù)據(jù)創(chuàng)建索引，生成增量索引列表。將增量索引列表與原索引列表進行結(jié)合時，首先將增量索引列表中對應(yīng)的索引項信息寫入第二中間文件text2，寫入完畢后，再將第二中間文件text2中的索引項信息寫入到第一中間文件textl，最后將將第一中間文件textl的索引項信息按時間順序?qū)懭氲匠休d原索引列表的索引文件textO中，即將第一中間文件textl的索引項信息直接賦予到索引文件textO的末尾處，生成新的索引列表。此時，索引文件textO中按順序存儲有原始數(shù)據(jù)對應(yīng)的索引項和新增索引數(shù)據(jù)對應(yīng)的索引項。
[0072]賦予完成后，清空第二中間文件text2中寫入的增量索引列表對應(yīng)的索引項信息，以便下次創(chuàng)建的新增的增量索引列表中的索引項的寫入。
[0073]當?shù)谝恢虚g文件textl中的索引項信息賦予到索引文件textO后，本發(fā)明實施例提供的是直接清空第二中間文件text2中的索引項信息，此外，還可以選擇刪除第二中間文件text2 ο對于清空第二中間文件text2的具體方式，本發(fā)明實施例不作出任何限定。
[0074]當數(shù)據(jù)庫中第二次出現(xiàn)新增索引數(shù)據(jù)后，繼續(xù)為新增索引數(shù)據(jù)創(chuàng)建索引，生成增量索引列表。然后將本次生成的增量索引列表中對應(yīng)的索引項信息繼續(xù)寫入第二中間文件text2，寫入完畢后，再將第二中間文件text2中的索引項信息寫入到第一中間文件textl，第二中間文件text2中的索引項信息寫入第一中間文件時，相當于覆蓋掉了第一次寫入到第一中間文件textl的索引項信息?；蛘?，首先創(chuàng)建第三中間文件text3，然后將增量索引列表中對應(yīng)的索引項信息寫入第二中間文件text3，寫入完畢后，再將第三中間文件text3中的索引項信息寫入到第一中間文件textl，最后將第一中間文件textl的索引項信息寫入到承載原索引列表的索引文件textO中。
[0075]本發(fā)明實施例僅以數(shù)據(jù)庫中第一次出現(xiàn)新增索引數(shù)據(jù)、第二次出現(xiàn)新增索引數(shù)據(jù)為例做出例舉。由于數(shù)據(jù)庫中的數(shù)據(jù)在不斷進行更新，當數(shù)據(jù)庫中第三次、第四次、……第N次出現(xiàn)新增索引數(shù)據(jù)后，均可按照本發(fā)明實施例提供的方法對增量索引列表和原索引列表進行結(jié)合。
[0076]實施例三
[0077]在本發(fā)明的一個優(yōu)選實施例中，若新的索引列表生成失敗，例如，將新增的增量索引列表與原索引列表進行結(jié)合時，由于系統(tǒng)內(nèi)存不足，不能將創(chuàng)建的狀態(tài)表中的對應(yīng)的所有索引項寫入到原索引列表中，導(dǎo)致結(jié)合失敗。此時，將新的索引列表回退至未結(jié)合新增的增量索引列表的索引列表狀態(tài)。
[0078]具體地，原索引列表中包括原始數(shù)據(jù)對應(yīng)的索引項，為1-10000項，狀態(tài)表中包括新增索引數(shù)據(jù)對應(yīng)的索引項，為1-1000項。將原索引列表和狀態(tài)表進行結(jié)合時，由于系統(tǒng)內(nèi)存不足，不能將狀態(tài)表中的1000項索引全部附在原索引列表的末次索引項處，因此不能生成新的索引列表，此時，索引列表并不進行更新，還回退至原索引列表的狀態(tài)。其中，索引列表中的末次索引的時間、末次索引項并沒有發(fā)生變化，即與原索引列表的末次索引的時間、末次索引項相同。
[0079]具體地，圖4示出了根據(jù)本發(fā)明一個實施例的新的索引列表生成失敗的處理流程示意圖。圖4中包括原索引列表、狀態(tài)表和新的索引列表，其中，原索引列表、狀態(tài)表和新的索引列表中均包括索引時間、索引序號。從原索引列表中可以得到末次索引的時間為2015.12.1515:06，末次索引項為第10000項。當數(shù)據(jù)庫中出現(xiàn)1000條新的數(shù)據(jù)時，為新增的1000條數(shù)據(jù)創(chuàng)建索引，生成狀態(tài)表。將狀態(tài)表中的1000項索引項從原索引列表的末次索引項開始寫入，由于系統(tǒng)內(nèi)存不足，只能將狀態(tài)表中的前500項索引項寫入原索引列表，導(dǎo)致新的索引列表生成失敗。此時，索引列表并不進行更新，還回退至原索引列表的狀態(tài)，即索引列表中的末次索引的時間還為2015.12.1515:06，末次索引項還為第10000項。
[0080]當索引列表回退至原索引列表的狀態(tài)后，數(shù)據(jù)庫中又增加500條新增索引數(shù)據(jù)，由于索引列表并未進行更新