What is hashing?

Why do we need Hash?

What is hashing?
Hm bm l s chuyn i ca chui k t thnh
mt gi tr c nh v chiu di thng ngn hn
hoc quan trng m i din cho chui ban u.
L mt phng php s dng truy cp d liu
trn 1 tp tin hoc 1 bng c s d liu thng
qua vic s dng gi tr duy nht c gi l
hash key( kha bm).
Mt kha bm l mt gi tr nh c s dng
i din cho mt phn ln d liu trong mt h
thng bm.

 Mt hm bm l mt phng trnh ton hc

n gin ha mt lng ln d liu vo gi tr
nh.Qu trnh ny gip tit kim khng gian
trong mt c s d liu v lm cho ly thng tin
nhanh hn v d dng hn cho cc chng
trnh.
Bm c s dng ch mc v ly cc thng
tin trong c s d liu v n l nhanh hn tm
mc s dng phm bm ngn hn tm thy
n bng cch s dng gi tr ban u. N cng
c s dng trong nhiu thut ton m ha.
Thng tin ban u cho mi phm bm c lu
trong mt danh sch c gi l mt bng
bm.

Why do we need Hash?

Tit kim khng gian ca c s d liu
Xut ra s lng nh hn.
Khi c s dng trong mt c s d liu,
h thng bm c s dng cho hiu qu
v tc . Nhng h thng ny n gin
ha mt lng ln thng tin thnh cc bit
nh hn, mt qu trnh m c hai tit kim
khng gian trong c s d liu v lm gim
s lng thi gian cn thit gi thng tin.

 im cui cng, trong hm bm rt

hu ch trong kim tra li. Khi thng tin
c bm ban u, gi tr c ghi nhn
nh l mt phn ca v tr. Nu thng tin
l cn thit sau , nhng thng tin
c ly ra cng vi gi tr . Nu
chng trnh rehashes nhng thng tin v
kt qu l khc nhau, n s ngn chn
cc d liu t c ly ni u tin.