2-tema. Xeshlash hám xesh kesteler Joba : Tuwrıdan-tuwrı adreslew kesteleri. Xesh kesteler

12-tema. Xeshlash hám xesh kesteler


Joba :
1 Tuwrıdan-tuwrı adreslew kesteleri.
2 Xesh kesteler.
3 Xesh funksiyalar
Xeshlash
Joqarıda biz klient programmasına maǵlıwmatlardı qıdırıw hám alıw imkaniyatın beretuǵın bir qatar dizim strukturaların qolǵa kirgizdik. Hár bir bunday strukturada Find usılı dizimdi kesip ótiwdi ámelge asıradı hám giltga sáykes keletuǵın maǵlıwmatlar elementin qıdıradı. Usınıń menen birge, qıdırıw natiyjeliligi dizim dúzilisine baylanıslı. Ápiwayı dizimge kiritilgende, Find (Ápiwayı ) metodı O (n) elementlerine qaraw ushın kepillik beriledi, ekilik qıdırıw tereki hám ekilik qıdırıw sharayatında bolsa, O (log2 n) natiyjeliligi joqarı boladı.
Ideal halda biz O (1) waqtında maǵlıwmatlardı tańlawdı qáleymiz. Bunday halda, zárúr salıstırıwlashlar sanı maǵlıwmatlar elementleriniń sanına baylanıslı emes. Bir element katalogda indeks retinde paydalanilganda element (1) waqtında úlgi alınadı. Mısal ushın, aktsiya daǵı menyudan tamaqlar buxgalteriyanı ápiwayılastırıw ushın nomerler menen ápiwayılastırıladı. " Aralastırılǵan basturma" túrindegi hár qanday názikligi maǵlıwmatlar bazasında tek 2 nomeri menen kórsetilgen. Góshning iyesi tek ǵana 2-tuyme menen dizimge kiritiliwi múmkin (25-súwret).
Hashing yamasa hashing (anglichan hashing) - ayriqsha algoritm menen orınlanǵan málim uzınlıqtaǵı tosınarlı uzınlıqtaǵı baslanǵısh registrini (shıǵıw ) bıyt kompleksine aylandırıw. Algoritmdı atqaratuǵın hám islewdi ámelge asıratuǵın wazıypaǵa " xash funktsiyasi" yamasa " konvolution funktsiyasi" dep ataladı. Resurslar maǵlıwmatlarına kirisiw kompleksi, " gilt" yamasa " xabar" dep ataladı. Konvertatsiya (shıqtı ) nátiyjelerine " xash", " xash kodi", " xash summasi", " xabar juwmaǵı" dep ataladı.
Mısal ushın, biz 128-bitli hash funksiyasınıń kiritiliwin on altınshı sanda yamasa 1 nomeri menen Leo Tolstoyning romanına jiberiwimiz múmkin. Nátiyjede, hár eki jaǵdayda da biz " s4 ca4238 a0 b923820 dcc509 a6 f75849 b" sıyaqlı pseudotasodifiy on altı cifrlı qatarlardı alamız.