提出了一個基於數據壓縮的全文本數據庫倒排索引結構,並在此結構上設計出了一些查找算法來獲得更好的查找*。
首先採用改進的折半查找算法快速建立相應的結構模型索引信息;
研究和實現了圖論中無向圖的簡單路徑查找算法,對連鎖表的編制規則進行了總結,實現了相應的聯鎖表自動生成算法。
二分查找算法 —或更一般的分治算法 —用每個問題排除大約一半兒的可能選擇。
並針對IPV 6可聚類的全局單播地址,提出面向IPV6的路由查找算法。
八叉樹不易表達場景的相鄰結點,本文設計了鄰域查找算法以進行八叉樹中相鄰結點的查詢。
目前絕大多數公交查詢算法是基於最短路徑查找算法的改進,但最短路徑算法本質上不適合公交線路的查詢。
*中CAVLC碼錶查找算法的改進。