Sobes.tech
Junior — Middle

როგორ ეწოდება მონაცემთა გადატანის პროცედურა Map მონაცემთა სტრუქტურის გაფართოებისას მეხსიერების სხვა ნაწილში?

sobes.tech AI

პასუხი AI-სგან

Go'da Map տվյալների կառուցվածքի ընդլայնման ժամանակ տվյալների տեղափոխման գործընթացը կոչվում է rehashing (նոր հաշվարկում հեշ): Երբ հեշ աղյուսակը (մապ) հասնում է որոշակի լցվածության շեմին, տարրերը նոր, ավելի մեծ աղյուսակին են վերադասավորվում: Սա ներառում է՝

  • Նոր ավելի մեծ հիշողության բլոկի հատկացում:
  • Հիշողության բոլոր առկա զույգերի տեղափոխում (կոպիավորում) նոր աղյուսակին վերահաշվարկված հեշներով:

Սա անհրաժեշտ է որոնման և տեղադրման գործողությունների արդյունավետությունը պահպանելու համար:

Նաև այսպես է մոտավորապես այն աշխատում ներսից, բայց Go-ում դա տեղի է ունենում ավտոմատ և թափանցիկ օգտվողի համար։