Logo ky.boatexistence.com

Rehashing эмне үчүн колдонулат?

Мазмуну:

Rehashing эмне үчүн колдонулат?
Rehashing эмне үчүн колдонулат?

Video: Rehashing эмне үчүн колдонулат?

Video: Rehashing эмне үчүн колдонулат?
Video: Je Me Blesse Sur Intervention Incendie, Mais Le PIRE ARRIVE Ensuite ! 2024, Май
Anonim

Хэш-картаны кайра иштетүү картадагы элементтердин саны максималдуу босого мааниге жеткенде ишке ашырылат. Rehashing болгондо жаңы хэш-функция же ошол эле хэш-функция колдонулушу мүмкүн, бирок маанилер бар чакалар өзгөрүшү мүмкүн.

Мисал келтиргиле, кайра иштетүү деген эмне?

Rehashing - бул техника, мында жадыбалдын өлчөмү өзгөртүлөт, б.а., жаңы таблица түзүү менен жадыбалдын өлчөмү эки эсеге көбөйөт. Таблицанын жалпы өлчөмү жөнөкөй сан болгону жакшы. Кайра өзгөртүү талап кылынган жагдайлар бар. • Үстөл толугу менен толгондо.

Кайра хэштөө менен кош хэштөө бирдейби?

Кош Хешинг же кайра хэштөө: Башка хэш функциясын колдонуп, ачкычты экинчи жолу хэштеңиз жана натыйжаны кадамдын өлчөмү катары колдонуңуз. Берилген ачкыч үчүн кадамдын өлчөмү зонд бою туруктуу бойдон кала берет, бирок ар кандай баскычтар үчүн ар кандай болот. … Кош хэширлөө хэш таблицанын өлчөмү жөнөкөй сан болушун талап кылат.

Хэшмаптын көлөмү кантип чоңойт?

13th элементи (ачкыч-маани жуптары) Хешмапка кире алар замат, ал өзүнүн өлчөмүн демейкиден 24 чоңойтот=16 чакадан 25=32 чакага чейин. Өлчөмдү эсептөөнүн дагы бир жолу: жүк факторунун катышы (м/н) ошол убакта 0,75ке жеткенде, хэшмап анын сыйымдуулугун жогорулатат.

Хэш таблицанын жүктөө фактору деген эмне?

Жүктөө коэффициенти хэш таблицасы анын сыйымдуулугу автоматтык түрдө көбөйтүлгөнгө чейин канчалык толгондугунун өлчөмү.

Сунушталууда: