Trie樹(shù)既可用于一般的字典搜索，也可用于索引查找。對(duì)于給定的一個(gè)字符串a(chǎn)1,a2,a3,...,an.則采用TRIE樹(shù)搜索經(jīng)過(guò)n次搜索即可完成一次查找。不過(guò)好像還是沒(méi)有B樹(shù)的搜索效率高，B樹(shù)搜索算法復(fù)雜度為logt(n+1/2).當(dāng)t趨向大，搜索效率變得高效。怪不得DB2的訪問(wèn)內(nèi)存設(shè)置為虛擬內(nèi)存的...
實(shí)現(xiàn)建立數(shù)據(jù)庫(kù)表的結(jié)構(gòu)的功能。要求： （1）能輸入任意關(guān)系名。 （2）字段個(gè)數(shù)、名稱任意給定（包括字段名、字段類型、長(zhǎng)度任意）。 （3）要求以文件形式保存基本表。（存儲(chǔ)結(jié)構(gòu)也可自行設(shè)計(jì)） 3、實(shí)現(xiàn)輸入數(shù)據(jù)庫(kù)記錄的功能（插入位置任意）。 4、實(shí)現(xiàn)刪除數(shù)據(jù)庫(kù)記錄的功能（刪除位...
數(shù)據(jù)庫(kù)模擬程序 實(shí)現(xiàn)控制臺(tái)命令詞法分析，語(yǔ)法分析，語(yǔ)義響應(yīng)。 實(shí)現(xiàn)通過(guò)文件批處理命令。提高了輸入效率。 實(shí)現(xiàn)對(duì)表建立數(shù)據(jù)字典。 為了提高數(shù)據(jù)字典的讀取速度，對(duì)數(shù)據(jù)字典使用索引文件。 實(shí)現(xiàn)記錄的插入，刪除，修改。 一條插入，刪除命令可以處理一條記錄 一條修改命令可以處理表中所有滿足條...
可能是能找到的處理速度最快，處理能力最大的文本排序軟件。軟件里采用了如下技術(shù)加快排序速度和加大處理能力： 1.平衡二叉樹(shù)排序；跳躍次數(shù)最少，路徑最短； 2.重復(fù)字符串壓縮存儲(chǔ)；減少空間占用，也提高處理速度； 3.化零為整式申請(qǐng)內(nèi)存，每次申請(qǐng)16M內(nèi)存，減少了內(nèi)存碎片，提高內(nèi)存效率，同時(shí)也節(jié)省了...
查重，根據(jù)文件記錄寫(xiě)索引樹(shù)并根據(jù)索引查找重復(fù)話單。...
