第五章索引技術(shù)-全文預(yù)覽
【正文】 /*索引項的兒子指針 */ int x1。一棵 R樹的根結(jié)點中記錄著表示相應(yīng)矩形區(qū)域的左下和右上兩頂點的坐標(biāo)。 else return Kdfindhelp(rt right, val, (lev + 1) % K,K)。 下面是 kd樹檢索的一個實現(xiàn)： KDNode * KD::Kdfindhelp(KDNode * rt, ELEM val, int lev, int K) const { // lev:current level(mod K)。 例如，如果我們確信有點在離點（ ， ）不到 D遠(yuǎn)的范圍內(nèi)，我們可以用關(guān)于 X坐標(biāo)的 B樹來得到指向那些 X坐標(biāo)在 10D和 10+D之間的點的記錄的指針，然后我們又可以用關(guān)于 Y的 B樹來得到指向那些 Y坐標(biāo)在 20D和 20+D之間的點的記錄的指針，最后取這些指針的交集，如果這些指針都在內(nèi)存中的話，整個讀寫磁盤的次數(shù)約為要檢查的 B樹的葉子結(jié)點數(shù)，再加上一些搜索 B樹過程的磁盤讀寫次數(shù)。我們可以用一對實數(shù)來描述點 Points(x, y)，也就是說，用兩個實數(shù)來描述點的兩個坐標(biāo)。通常這些數(shù)據(jù)庫中存儲的對象包括房屋，道路，橋梁，管道和其它實物 . 立體數(shù)據(jù)系統(tǒng) 它將數(shù)據(jù)看作是處于一個高維空間中。 對于每個索引項，處于該項左邊的項及左邊的一切子樹中最大關(guān)鍵字 ≤ 本關(guān)鍵字 ≤ 右邊的項及右邊的一切子樹中最小關(guān)鍵字。 2. 過半性 。在動態(tài)活動（查、刪、改、重建）中，始終保持了平衡，即從任一個葉節(jié)點到根的路徑一樣長。 /*節(jié)點上實際項數(shù) */ long A0。 /*索引項的右兒子指針， 4字節(jié) */ long K。5 王一 12 王二 。它把檢索反過來進(jìn)行，從次關(guān)鍵碼到主關(guān)鍵碼，再到實際數(shù)據(jù)記錄。指針指向磁盤中完整記錄的位置。其定位誤差小于 N。 索引文件本身不排序。大多數(shù)散列方法根據(jù)計算出的地址來放置記錄，而不需根據(jù)關(guān)鍵碼值的順序來放置。 搜索的效率依賴于被搜索空間的大小和 被搜索對象的組織結(jié)構(gòu)。 輸出 ：用戶所需信息。 散列 (Hash) 通過把關(guān)鍵碼值映射到表中的某個位置來訪問記錄的過程稱為散列。 有 7個數(shù)的開散列方法 無序索引 索引映射 : {關(guān)鍵字 }{記錄號 }。索引集合就縮小到原來文件的 1/N。這個文件按照關(guān)鍵碼的順序進(jìn)行排序。這樣組織起來的次關(guān)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1