9.4 込錬燕臥孀(墫鑑隈)!械喘議込錬痕方
匯. 岷俊協峽隈
Hash(key)=a·key+b (a、b 葎械方)
軸函購囚鷹議蝶倖?來痕方峙葎込錬仇峽?宸窃痕方頁匯匯斤哘痕方?音氏恢伏喝融?徽勣箔仇峽鹿栽嚥購囚鷹鹿栽寄弌屢揖?咀緩?斤噐熟寄議購囚鷹鹿栽音癖喘。
‐箭9.7/購囚鷹鹿栽葎{100?300?500?700?800?900}?僉函込錬痕方葎Hash(key)=key/100?夸贋慧泌和?
屈. 茅藻噫方隈
Hash(key)=key mod p (p 頁匯倖屁方)
軸函購囚鷹茅參p 議噫方恬葎込錬仇峽。聞喘茅藻噫方隈?僉函栽癖議p 載嶷勣?飛込錬燕燕海葎m?夸勣箔p≤m?拝俊除m 賜吉噐m。p 匯違僉函嵎方?匆辛參頁音淫根弌噐20 嵎咀徨議栽方。
眉. 核噫函屁隈
Hash(key)= ⎣B*(A*key mod 1)⎦ (A、B 譲葎械方?拝0<A<1?B 葎屁方)參購囚鷹key 核參A?函凪弌方何蛍(A*key mod 1 祥頁函A*key 議弌方何蛍)?岻朔壅喘屁方B 核參宸倖峙?函潤惚議屁方何蛍恬葎込錬仇峽。
乎圭隈B 函焚担峙旺音購囚?徽A 議僉夲抜載嶷勣?恷煮議僉夲卆正噐購囚鷹鹿栽議蒙尢。匯違函A=熟葎尖?。
膨. 方忖蛍裂隈
譜購囚鷹鹿栽嶄?耽倖購囚鷹譲喇m 了怏撹?耽了貧辛嬬嗤r 嶽音揖議憲催。
‐箭9.8/飛購囚鷹頁4 了噴序崙方?夸耽了貧辛嬬嗤噴倖音揖議方憲0 ?9?侭參r=10。
‐箭9.9/飛購囚鷹頁叙喇哂猟忖銚怏撹議忖憲堪?音深打寄弌亟?夸耽了貧辛嬬嗤26 嶽音揖議忖銚?侭參r=26。
方忖蛍裂隈功象r 嶽音揖議憲催?壓光了貧議蛍下秤趨?僉函蝶叱了?怏栽撹込錬仇峽。侭僉議了哘頁光嶽憲催壓乎了貧竃孖議撞楕寄崑屢揖。
‐箭9.10/嗤匯怏購囚鷹泌和?
励. 峠圭函嶄隈
斤購囚鷹峠圭朔?梓込錬燕寄弌?函嶄寂議飛孤了恬葎込錬仇峽。
鎗. 孵京隈(Folding)
緩圭隈繍購囚鷹徭恣欺嘔蛍撹了方屢吉議叱何蛍?恷朔匯何蛍了方辛參玉乂?隼朔繍宸叱何蛍京紗箔才?旺梓込錬燕燕海?函朔叱了恬葎込錬仇峽。宸嶽圭隈各葎孵京隈。
嗤曾嶽京紗圭隈?
- 卞了隈¤¤ 繍光何蛍議恷朔匯了斤馴屢紗。
- 寂順京紗隈¤¤ 貫匯極?総匯極冽光何蛍蛍順栖指孵京朔?恷朔匯了斤馴屢紗。
‐箭9.11/購囚鷹葎key=05326248725?譜込錬燕海葎眉了方?夸辛斤購囚鷹耽眉了匯何蛍栖蛍護。
購囚鷹蛍護葎泌和膨怏? 253 463 587 05
喘貧峰圭隈柴麻込錬仇峽斤噐了方載謹議購囚鷹?拝耽匯了貧憲催蛍下熟譲堡扮?辛寡喘緩圭隈箔誼込錬仇峽。