Retrieval Data Structure
கணினி அறிவியலில், மீட்டெடுப்பு தரவு அமைப்பு, நிலையான செயல்பாடு என்றும் அழைக்கப்படுகிறது, இது பின்வரும் செயல்பாடுகளை அனுமதிக்கும் (விசை, மதிப்பு) ஜோடிகளின் தொகுப்பைக் கொண்ட ஒரு இட-திறமையான அகராதி போன்ற தரவு வகையாகும்ஃ (விசை, மதிப்பு) ஜோடிகளின் தொகுப்பிலிருந்து கட்டுமானம் கொடுக்கப்பட்ட விசையுடன் தொடர்புடைய மதிப்பை அல்லது சேகரிப்பில் விசை இல்லையென்றால் எதையும் மீட்டெடுங்கள் ஒரு விசையுடன் தொடர்புடைய மதிப்பை புதுப்பிக்கவும் (விருப்பமானது) அவை ஒரு பிரபஞ்சத்திற்கான செயல்பாடாகவும், எந்த மதிப்பிற்கும் திரும்பப் பெற வேண்டிய விசைகளின் தொகுப்பாகவும் கருதப்படலாம் மற்றும் இல்லையெனில் இருந்து ஒரு தன்னிச்சையான மதிப்பு. நிலையான செயல்பாடுகளுக்கு மாறாக, AMQ-வடிகட்டிகள் ஆதரவு (நிகழ்தகவு) உறுப்பினர் வினவல்கள் மற்றும் அகராதிகள் கூடுதலாக விசைகளை பட்டியலிடுவது அல்லது ஒரு விசையுடன் தொடர்புடைய மதிப்பைப் பார்ப்பது மற்றும் விசை இல்லையென்றால் வேறு சில சின்னங்களைத் திருப்பித் தருதல் போன்ற செயல்பாடுகளை அனுமதிக்கின்றன. செயல்பாடுகளிலிருந்து பெறப்படலாம், இந்த தரவு அமைப்பு விசைகளை சேமிக்க வேண்டிய அவசியமில்லை, மேலும் முக்கிய மதிப்பு ஜோடிகளின் எளிய பட்டியலுக்கு தேவையானதை விட குறைவான இடத்தை உண்மையில் பயன்படுத்தலாம். தொடர்புடைய தரவு சிறியதாக இருக்கும் சூழ்நிலைகளில் இது கவர்ச்சிகரமானதாக இருக்கும் (எ. கா. ஒரு சில பிட்கள்) விசைகளுடன் ஒப்பிடுகையில், ஏனெனில் விசைகள் பயன்படுத்தும் இடத்தை குறைப்பதன் மூலம் நாம் நிறைய சேமிக்க முடியும். ஒரு எளிய உதாரணத்திற்கு, விளையாட்டில் செல்லமாக வளர்க்கக்கூடிய ஒரு நாய் உள்ளதா என்பதைக் குறிக்கும் பூலியனுடன் சிறுகுறிப்பு செய்யப்பட்ட வீடியோ கேம் பெயர்கள் கொடுக்கப்பட்டுள்ளன என்று வைத்துக்கொள்வோம். இந்த தரவுத்தளத்திலிருந்து கட்டப்பட்ட ஒரு நிலையான செயல்பாடு அசல் தொகுப்பில் உள்ள அனைத்து பெயர்களுக்கும் தொடர்புடைய கொடியை இனப்பெருக்கம் செய்ய முடியும் மற்றும் மற்ற பெயர்களுக்கு ஒரு தன்னிச்சையான ஒன்றை உருவாக்க முடியும். இந்த நிலையான செயல்பாட்டின் அளவு ஒரு சிறிய பிட்களுக்கு மட்டுமே பிட்களாக இருக்க முடியும், இது எந்தவொரு ஜோடி அடிப்படையிலான பிரதிநிதித்துவத்தையும் விட மிகவும் குறைவாக உள்ளது. எடுத்துக்காட்டுகள் ஒரு நிலையான செயல்பாட்டின் ஒரு அற்பமான எடுத்துக்காட்டு, மேலே உள்ள அனைத்து செயல்பாடுகளையும் மேலும் பலவற்றையும் செயல்படுத்தும் விசைகள் மற்றும் மதிப்புகளின் வரிசைப்படுத்தப்பட்ட பட்டியல் ஆகும். இருப்பினும், ஒரு பட்டியலில் மீட்டெடுப்பது மெதுவாக உள்ளது, மேலும் தேர்வுகளை அனுமதிக்க அகற்றக்கூடிய பல தேவையற்ற செயல்பாடுகளை நாங்கள் செயல்படுத்துகிறோம். மேலும், நாம் பயன்படுத்தாத வினவப்பட்ட விசை இல்லை என்றால் குப்பையைத் திருப்பித் தரவும் அனுமதிக்கப்படுகிறோம். நிலையான செயல்பாட்டை உருவாக்குவதற்கான மற்றொரு எளிய எடுத்துக்காட்டு ஒரு சரியான ஹாஷ் செயல்பாட்டைப் பயன்படுத்துவதாகும்ஃ நமது விசைகளுக்கான PHF ஐ உருவாக்கிய பிறகு, அதனுடன் தொடர்புடைய மதிப்புகளை விசைக்கு சரியான இடத்தில் சேமிக்கவும். பார்க்க முடிந்தபடி, இந்த அணுகுமுறை தொடர்புடைய மதிப்புகளைப் புதுப்பிக்கவும் அனுமதிக்கிறது, விசைகள் நிலையானதாக இருக்க வேண்டும். சரியான ஹாஷ் செயல்பாட்டின் சரியான தன்மையிலிருந்து சரியான தன்மை பின்பற்றப்படுகிறது. குறைந்தபட்ச சரியான ஹாஷ் செயல்பாட்டைப் பயன்படுத்துவது தொடர்புடைய மதிப்புகள் ஒப்பீட்டளவில் சிறியதாக இருந்தால் ஒரு பெரிய இடத்தை மேம்படுத்துகிறது. XOR-மீட்டெடுப்பு ஹேஷ் செய்யப்பட்ட வடிப்பான்களை அவற்றின் வினவல்களால் OR, AND மற்றும் XOR-வடிகட்டிகளாக வகைப்படுத்தலாம். எடுத்துக்காட்டாக, பூக்கும் வடிகட்டி ஒரு AND-வடிகட்டியாகும், ஏனெனில் அனைத்து ஆய்வு செய்யப்பட்ட இடங்களும் பொருந்தினால் அது உறுப்பினர் வினவலுக்கு உண்மை என்று காட்டுகிறது. XOR வடிப்பான்கள் நிலையான மீட்டெடுப்புகளுக்கு மட்டுமே வேலை செய்கின்றன, மேலும் அவை திறம்பட இடத்தை உருவாக்குவதற்கு மிகவும் நம்பிக்கைக்குரியவை. அவை ஒரு நேரியல் அமைப்பைத் தீர்ப்பதன் மூலம் கட்டப்பட்டுள்ளன, இது ஒவ்வொரு விசைக்கும் ஒரு வினவல் உண்மையாக இருப்பதை உறுதி செய்கிறது. கட்டுமானம் ஒவ்வொரு விசையையும் நீளத்தின் பிட் வெக்டருக்கு வரைபடமாக்கும் ஒரு ஹாஷ் செயல்பாட்டைக் கொடுத்தால், அவை அனைத்தும் நேரியல் ரீதியாக சுயாதீனமாக இருக்கும், பின்வரும் நேரியல் சமன்பாடுகளின் அமைப்பு ஒரு தீர்வைக் கொண்டுள்ளதுஃ எனவே, நிலையான செயல்பாடு மற்றும் இட பயன்பாடு ஒரு விசைக்கு தோராயமாக பிட்கள் மூலம் ஆதிக்கம் செலுத்துகிறது, ஹாஷ் செயல்பாடு சிறியதாக கருதப்படுகிறது. ஒரு மீட்டெடுப்பை அனைத்து செட் பிட்களுக்கும் வரிசைகளின் பிட்வைஸ் XOR ஆக வெளிப்படுத்தலாம். மேலும், விரைவான வினவல்களுக்கு குறைவாகவே தேவைப்படுகிறது, எனவே இந்த முறைக்கு தீர்க்கப்பட வேண்டிய சிக்கல்கள் பொருத்தமான ஹாஷ் செயல்பாட்டைக் கண்டறிந்து, நேரியல் சமன்பாடுகளின் அமைப்பை திறம்பட தீர்க்க முடியும். ரிப்பன் மீட்டெடுப்பு ஒரு அரிதான சீரற்ற மேட்ரிக்ஸைப் பயன்படுத்துவது மீட்டெடுப்புகளின் தற்காலிக சேமிப்பை திறனற்றதாக ஆக்குகிறது, ஏனெனில் அவை சீரற்ற உள்ளூர் அல்லாத வடிவத்தில் பெரும்பாலானவற்றை அணுகுகின்றன. ரிப்பன் மீட்டெடுப்பு ஒவ்வொருவருக்கும் தொடர்ச்சியான "ரிப்பன்" அகலத்தை வழங்குவதன் மூலம் மேம்படுகிறது, இதில் பிட்கள் சீரற்ற முறையில் அமைக்கப்படுகின்றன. மேட்ரிக்ஸின் பண்புகளைப் பயன்படுத்தி எதிர்பார்த்த நேரத்தில் கணக்கிட முடியும்ஃ ரிப்பன் தீர்க்கும் வேலைகள் முதலில் வரிசைகளை அவற்றின் தொடக்க நிலையால் வரிசைப்படுத்துவதன் மூலம் செயல்படுகின்றன (எ. கா. எண்ணும் வகை). பின்னர், தற்போதைய வரிசைக்கு கண்டிப்பாக கீழே உள்ள வரிசைகளில் வரிசை செயல்பாடுகளைச் செய்வதன் மூலம் ஒரு REM படிவத்தை மீண்டும் மீண்டும் உருவாக்க முடியும், இந்த வரிசையின் முதல் 1-நுழைவுக்குக் கீழே உள்ள அனைத்து நெடுவரிசைகளிலும் உள்ள அனைத்து 1-உள்ளீடுகளையும் நீக்குகிறது. வரிசை செயல்பாடுகள் ரிப்பனுக்கு வெளியே எந்த மதிப்புகளையும் உருவாக்காது, மேலும் அவை மிகவும் மலிவானவை, ஏனெனில் அவை ஒரு ரேம் மீது சரியான நேரத்தில் செய்யக்கூடிய பிட்களின் எக்ஸ்ஓஆர் மட்டுமே தேவைப்படுகின்றன. வரிசை செயல்பாடுகளின் எதிர்பார்க்கப்படும் அளவு என்பதைக் காட்டலாம். இறுதியாக, தீர்வு பின்னோக்கி மாற்றுவதன் மூலம் பெறப்படுகிறது. பயன்பாடுகள் தோராயமான உறுப்பினர் ஒரு தோராயமான உறுப்பினர் தரவு கட்டமைப்பை உருவாக்க ஒரு கைரேகை செயல்பாட்டைப் பயன்படுத்துகிறது. பின்னர் நமது விசைகளின் களத்திற்கு மட்டுப்படுத்தப்பட்ட ஒரு நிலையான செயல்பாட்டை உருவாக்கவும். ஒரு உறுப்பின் உறுப்பினரைச் சரிபார்ப்பது, திருப்பிச் செலுத்தப்பட்ட மதிப்பு சமமாக இருந்தால் அதை மதிப்பீடு செய்வதன் மூலமும் சரிபார்ப்பதன் மூலமும் செய்யப்படுகிறது. என்றால், சரியான மதிப்பைத் திருப்பித் தருகிறோம், நாம் உண்மையைத் திருப்பித் தருகிறோம். இல்லையெனில், ஒரு சீரற்ற மதிப்பைத் தருகிறது, நாம் தவறான பதிலைக் கொடுக்கலாம். ஹாஷின் நீளம் தவறான நேர்மறை விகிதத்தைக் கட்டுப்படுத்த அனுமதிக்கிறது. இந்த தரவு கட்டமைப்பின் செயல்திறன் சரியாக அடிப்படை நிலையான செயல்பாட்டின் செயல்திறன் ஆகும். சரியான ஹாஷ் செயல்பாடுகள் ஒரு சரியான ஹாஷ் செயல்பாட்டை உருவாக்க ஒரு மீட்டெடுப்பு தரவு கட்டமைப்பைப் பயன்படுத்தலாம்ஃ முதலில் ஹாஷ் செயல்பாடுகள் மற்றும் அளவு 1 கொண்ட வாளிகளுடன் ஒரு குயில் ஹாஷ் அட்டவணையில் விசைகளை செருகவும். பின்னர், ஒவ்வொரு விசை சேமிப்புக்கும் ஹாஷ் செயல்பாட்டின் குறியீடு ஒரு-பிட் மீட்டெடுப்பு தரவு கட்டமைப்பில் ஹாஷ் அட்டவணையில் ஒரு விசையை செருக வழிவகுக்கிறது. சரியான ஹாஷ் செயல்பாடு இதன் மூலம் வழங்கப்படுகிறது. குறிப்புகள் சுருக்கம் தரவு வகைகள் கூட்டு வரிசைகள்