Approximate Membership Query Filter
தோராயமான உறுப்பினர் கேள்வி வடிகட்டி (AMQ-வடிகட்டி) என்பது தோராயமான உறுப்பினர் கேள்விகளை ஆதரிக்கும் இட-திறமையான நிகழ்தகவு தரவு கட்டமைப்புகளின் குழுவாகும். தோராயமான உறுப்பினர் வினவல் ஒரு உறுப்பு ஒரு தொகுப்பில் உள்ளதா இல்லையா என்பதற்கு தவறான நேர்மறை விகிதத்துடன் பதிலளிக்கிறது. ப்ளூம் வடிப்பான்கள் மிகவும் அறியப்பட்ட AMQ-வடிகட்டிகளாகும், ஆனால் கூடுதல் செயல்பாடுகளை ஆதரிக்கும் அல்லது வெவ்வேறு இடத் தேவைகளைக் கொண்ட பிற AMQ-வடிப்பான்கள் உள்ளன. AMQ-வடிப்பான்கள் முக்கியமாக விநியோகிக்கப்பட்ட அமைப்புகள் மற்றும் தரவுத்தளங்களில் ஏராளமான பயன்பாடுகளைக் கொண்டுள்ளன. அங்கு, நெட்வொர்க் கோரிக்கை அல்லது I/O செயல்பாடுகளைத் தவிர்க்க அவை பெரும்பாலும் பயன்படுத்தப்படுகின்றன, அவை இல்லாத கூறுகளைக் கோருவதன் விளைவாகும். தோராயமான உறுப்பினர் வினவல் சிக்கல் தோராயமான உறுப்பினர் வினவல் சிக்கல் என்பது ஒரு உறுப்புகளின் தொகுப்பைப் பற்றிய தகவல்களை இட-திறமையான முறையில் சேமிப்பதாகும். ஒரு உறுப்பு தொகுப்பில் உள்ளதா இல்லையா என்ற கேள்விகளுக்கு பதிலளிப்பதே குறிக்கோள், அதே நேரத்தில் அதிகபட்ச நிகழ்தகவுடன் தவறான நேர்மறைகளை அனுமதிக்கிறது. அனைத்து AMQ-வடிகட்டிகளும் இந்த செயல்பாட்டு தேடலை ஆதரிக்கின்றன. டைனமிக் AMQ-வடிப்பான்கள் எந்த நேரத்திலும் செருக அனுமதிக்கின்றன, அதே நேரத்தில் நிலையான AMQ-வடிகட்டிகள் கூடுதல் கூறுகளை செருகிய பிறகு மீண்டும் உருவாக்கப்பட வேண்டும். சில AMQ-வடிகட்டிகள் கூறுகளை நீக்குதல் அல்லது இரண்டு வடிப்பான்களை இணைத்தல் போன்ற கூடுதல் செயல்பாடுகளை ஆதரிக்கின்றன. தேடல் ஒரு தேடல் ஒரு உறுப்பு நிச்சயமாக தொகுப்பில் இல்லையா அல்லது ஒரு உறுப்பு அநேகமாக தொகுப்பில் உள்ளதா என்பதை தீர்மானிக்க முடியும்ஃ: எப்போதும் உண்மையைத் தருகிறது. : இன் நிகழ்தகவுடன் தவறாக திரும்பவும். ஒரு தவறான நேர்மறை என்பது தொகுப்பின் ஒரு பகுதியாக இல்லாத ஒரு உறுப்பின் தேடல், ஆனால் தேடல் எப்படியும் உண்மையாகத் திரும்பும். இது நடப்பதற்கான நிகழ்தகவு தவறான நேர்மறை விகிதம் ஆகும். AMQ-வடிகட்டிகளுக்கு தவறான எதிர்மறைகள் (உருப்படி தொகுப்பின் ஒரு பகுதியாக இருந்தாலும் தேடல் பொய்யானது) அனுமதிக்கப்படுவதில்லை. செருகல் ஒரு உறுப்பு செருகப்பட்ட பிறகு இந்த உறுப்புக்கான தேடல் சரியாக திரும்ப வேண்டும். டைனமிக் AMQ-வடிப்பான்கள் தரவு கட்டமைப்பை மீண்டும் உருவாக்காமல் ஒரு நேரத்தில் கூறுகளை செருகுவதை ஆதரிக்கின்றன. மற்ற AMQ-வடிகட்டிகள் ஒவ்வொரு செருகலுக்கும் பிறகு மீண்டும் கட்டப்பட வேண்டும். அவை நிலையான AMQ-வடிகட்டிகள் என்று அழைக்கப்படுகின்றன. தவறான நேர்மறை விகிதம் மற்றும் இடம் சேமிப்பு அளவு மற்றும் தவறான நேர்மறை விகிதத்திற்கு இடையே ஒரு பரிமாற்றமாகும். சேமிப்பு இடத்தை அதிகரிப்பது தவறான நேர்மறை விகிதத்தைக் குறைக்கிறது. கோட்பாட்டு கீழ் வரம்பு ஒவ்வொரு உறுப்புக்கும் பிட்கள் ஆகும். டைனமிக் AMQ-வடிப்பான்கள் இந்த குறைந்த வரம்பை அடைய முடியாது. செருகுவதற்கு அவர்களுக்கு குறைந்தபட்சம் பிட்கள் தேவை. வெவ்வேறு AMQ-வடிகட்டிகள் தவறான நேர்மறை விகிதங்கள் மற்றும் இடத் தேவைகளின் வெவ்வேறு வரம்புகளைக் கொண்டுள்ளன. சிறந்த AMQ-வடிகட்டியைத் தேர்ந்தெடுப்பது பயன்பாட்டைப் பொறுத்தது. தரவு கட்டமைப்புகள் தோராயமான உறுப்பினர் வினவல் சிக்கலைத் தீர்க்க பல்வேறு வழிகள் உள்ளன. மிகவும் அறியப்பட்ட தரவு அமைப்பு ப்ளூம் வடிப்பான்கள் ஆகும், ஆனால் சில தவறான நேர்மறை விகிதங்கள் மற்றும் இடத் தேவைகளுக்கு சிறப்பாக செயல்படும் பிற தரவு கட்டமைப்புகள் உள்ளன, கூடுதல் செயல்பாடுகளை ஆதரிக்கின்றன, அல்லது பிற செருகல் மற்றும் தேடல் நேரங்களைக் கொண்டுள்ளன. சில நன்கு அறியப்பட்ட AMQ-வடிப்பான்கள்ஃ ப்ளூம் வடிகட்டி ஒரு ப்ளூம் வடிகட்டி என்பது ஹாஷ் செயல்பாடுகளைக் கொண்ட பிட்களின் ஒரு பிட் வரிசையாகும். ஒவ்வொரு ஹாஷ் செயல்பாடும் வரிசையில் உள்ள நிலைகளில் ஒன்றுக்கு ஒரு உறுப்பை வரைபடமாக்குகிறது. ஆரம்பத்தில், வரிசையின் அனைத்து பிட்களும் பூஜ்ஜியமாக அமைக்கப்படுகின்றன. ஒரு உறுப்பைச் செருக, அனைத்து ஹாஷ் செயல்பாடுகளும் கணக்கிடப்பட்டு, வரிசையில் உள்ள அனைத்து தொடர்புடைய பிட்களும் ஒன்றுக்கு அமைக்கப்படுகின்றன. ஒரு உறுப்பைப் பார்க்க, அனைத்து ஹாஷ் செயல்பாடுகளும் கணக்கிடப்படுகின்றன. தொடர்புடைய அனைத்து பிட்களும் அமைக்கப்பட்டால், உண்மை திருப்பித் தரப்படும். தவறான நேர்மறை விகிதத்தைக் குறைக்க, ஹாஷ் செயல்பாடுகளின் எண்ணிக்கையை அதிகரிக்கலாம். அளவு வடிகட்டியின் யோசனை ஒரு உறுப்பை ஹாஷ் செய்வதும், அதன் கைரேகை மீதமுள்ளது என்று அழைக்கப்படும் மிகக் குறைந்த குறிப்பிடத்தக்க பிட்களாகவும், அளவு என்று அழைக்கப்படும் மிக முக்கியமான பிட்களாகவும் பிரிப்பதாகும். ஹாஷ் அட்டவணையில் மீதமுள்ளவை எங்கு சேமிக்கப்படுகின்றன என்பதை மேற்கோள் தீர்மானிக்கிறது. ஹாஷ் அட்டவணையில் உள்ள ஒவ்வொரு ஸ்லாட்டிற்கும் கூடுதல் மூன்று பிட்கள் மென்மையான மோதல்களைத் தீர்க்கப் பயன்படுத்தப்படுகின்றன (அதே அளவு ஆனால் வெவ்வேறு எஞ்சியவை). அளவு வடிப்பான்கள் பயன்படுத்தும் இடம் ப்ளூம் வடிப்பான்களுடன் ஒப்பிடத்தக்கது, ஆனால் அளவு வடிப்பான்கள் அவற்றின் தவறான நேர்மறை விகிதத்தை பாதிக்காமல் இணைக்கப்படலாம். குயில் வடிகட்டிகள் குயில் ஹாஷிங்கை அடிப்படையாகக் கொண்டவை, ஆனால் கூறுகளின் கைரேகைகள் மட்டுமே ஹாஷ் அட்டவணையில் சேமிக்கப்படுகின்றன. ஒவ்வொரு உறுப்புக்கும் இரண்டு சாத்தியமான இடங்கள் உள்ளன. இரண்டாவது இடம் முதல் இருப்பிடம் மற்றும் உறுப்பின் கைரேகை ஆகியவற்றின் அடிப்படையில் கணக்கிடப்படுகிறது. ஒரு உறுப்புக்கான சாத்தியமான இரண்டு இடங்களும் நிரம்பியிருந்தால், ஏற்கனவே செருகப்பட்ட உறுப்புகளை நகர்த்துவதற்கு இது அவசியம். சுமை வரம்பை அடைந்த பிறகு குயில் வடிப்பானின் செருகும் வேகம் குறைகிறது. ஒரு செருகல் தோல்வியடையும் வாய்ப்பு உள்ளது, மேலும் அட்டவணையை மறுபரிசீலனை செய்ய வேண்டும். அதேசமயம் ப்ளூம் வடிப்பான்கள் எப்போதும் நிலையான செருகும் நேரத்தைக் கொண்டுள்ளன, ஆனால் சுமை காரணி அதிகரிக்கும் போது தவறான நேர்மறை விகிதமும் அதிகரிக்கிறது. ஒரு குயில் வடிகட்டி உறுப்பு செருகப்பட்டது என்று எங்களுக்குத் தெரிந்தால் உறுப்புகளை நீக்குவதை ஆதரிக்கிறது. இந்த செயல்பாட்டை ஆதரிக்காத ப்ளூம் வடிப்பான்கள் மற்றும் அளவு வடிப்பான்களை விட இது ஒரு நன்மை. Xor வடிகட்டி Xor வடிப்பான்கள் நிலையான AMQ-வடிப்பான்கள் ஆகும், அவை ப்ளூமிர் வடிப்பானை அடிப்படையாகக் கொண்டவை மற்றும் யோசனை சரியான ஹாஷ் அட்டவணைகளைப் பயன்படுத்துகின்றன. குயில் வடிப்பான்களைப் போலவே அவை ஹாஷ் அட்டவணையில் உள்ள கூறுகளின் கைரேகைகளை சேமிக்கிறது. கொடுக்கப்பட்ட மூன்று ஹாஷ் செயல்பாடுகளின் xor கைரேகை என்றால் ஒரு உறுப்புக்கான வினவல் உண்மை என்று யோசனை உள்ளது. ஹாஷ் அட்டவணையை உருவாக்கும் போது, ஒவ்வொரு உறுப்பும் அதன் மூன்று ஸ்லாட்டுகளில் ஒன்றை இந்த ஸ்லாட்டுக்கு வேறு எந்த உறுப்புகளும் ஒதுக்கப்படாத வகையில் ஒதுக்கப்படுகிறது. அனைத்து உறுப்புகளும் ஒதுக்கப்பட்ட பிறகு, ஒவ்வொரு உறுப்புக்கும் அதன் ஸ்லாட்டின் மதிப்பை உறுப்பின் மற்ற இரண்டு (ஒதுக்கப்படாத) இடங்களின் xor மற்றும் உறுப்பின் கைரேகைக்கு அமைக்கிறோம். இந்த கட்டுமான வழிமுறை தோல்வியடையும் மற்றும் ஹாஷ் அட்டவணையை மீண்டும் உருவாக்காமல் எந்த மாறும் செருகல்களும் சாத்தியமில்லை. இந்த ஹாஷ் அட்டவணையை ஒரு உறுப்புக்கு பிட்களை மட்டுமே பயன்படுத்தி உருவாக்க முடியும். இந்த வடிப்பானின் குறைபாடு என்னவென்றால், கூடுதல் கூறுகள் சேர்க்கப்பட்டால் தரவு கட்டமைப்பை மீண்டும் உருவாக்க வேண்டும். அவை பயன்பாடுகளில் பயன்படுத்தப்படுகின்றன, அங்கு எந்த உறுப்புகளும் பின்னர் சேர்க்க வேண்டியதில்லை மற்றும் இடம் முக்கியமானது. AMQ-வடிகட்டிகளின் பயன்பாட்டு பொதுவான பயன்பாடுகள் விநியோகிக்கப்பட்ட அமைப்புகள் மற்றும் தரவுத்தள அமைப்புகள் ஆகும். AMQ-வடிகட்டி ஒரு தரவுத்தளம் அல்லது தொலைநிலை நினைவகத்தின் விசைகளின் தொகுப்புக்கு ஒரு பதிலாளியாக செயல்படுகிறது. தரவுத்தளம் அல்லது தொலைநிலை நினைவகத்திற்கு ஒரு அனுமானிக்கக்கூடிய மெதுவான வினவல் செய்யப்படுவதற்கு முன்பு, தரவுத்தளத்தில் அல்லது தொலைநிலை நினைவகத்தில் விசை இருந்தால் தோராயமாக மதிப்பிட AMQ-வடிகட்டி பயன்படுத்தப்படுகிறது. AMQ-வடிகட்டி உண்மையாக இருந்தால் மட்டுமே மெதுவான வினவல் செய்யப்படுகிறது. தவறான நேர்மறையான முடிவு மட்டுமே தேவையற்ற I/O செயல்பாடு அல்லது தொலைநிலை அணுகலுக்கு வழிவகுக்கிறது. பயன்பாடுகள் எண்ணற்றவை மற்றும் தொகுப்பு மற்றும் வள ரூட்டிங், P2P நெட்வொர்க்குகள் மற்றும் விநியோகிக்கப்பட்ட கேச்சிங் ஆகியவை அடங்கும்ஃ AMQ-வடிப்பான்கள் பெரும்பாலும் விலையுயர்ந்த வட்டு அணுகல்களைத் தவிர்க்க நினைவக தரவு கட்டமைப்பாகப் பயன்படுத்தப்படுகின்றன. ஒரு பயன்பாடு பதிவு-கட்டமைக்கப்பட்ட இணை மரங்கள் அல்லது எல்எஸ்எம்-மரங்கள் ஆகும். அவை ஒரு வேகமான நினைவக கூறு மற்றும் ஒரு வட்டில் ஒன்று அல்லது பல கூறுகளைக் கொண்டுள்ளன, அவை மரங்களாகும். நினைவகத்தில் உள்ள கூறு வட்டு கூறுகளுடன் இணைக்கப்படுவதை விட, அதன் அதிகபட்ச அளவை அடையும் வரை நினைவகத்தில் உள்ள கூறுகளில் கூறுகள் செருகப்படுகின்றன. தேடலை விரைவுபடுத்த பல எல். எஸ். எம்-மரங்கள் ப்ளூம் வடிப்பான்கள் அல்லது அளவு வடிப்பான்கள் போன்ற ஏ. எம். க்யூ-வடிகட்டிகளை செயல்படுத்துகின்றன. அந்த வடிப்பான்கள் ஒவ்வொரு கூறுக்கும் எந்த கூறுகள் சேமிக்கப்படுகின்றன என்பதை தோராயமாக மதிப்பிடுகின்றன. அப்பாச்சி ஆஸ்டரிக்ஸ் டிபி, பிக் டேபிள், எச் பேஸ், லெவல்டிபி, எஸ்கியூலைட் 4 போன்ற தரவுத்தளங்களில் எல்எஸ்எம்-மரங்கள் பயன்படுத்தப்படுகின்றன. நெட்வொர்க்குகள் AMQ-வடிகட்டிகளுக்கான நிறைய பயன்பாடுகளை வழங்குகின்றன. வெவ்வேறு சேவையகங்களில் அமைந்துள்ள தரவுகளின் தொகுப்பை தோராயமாக மதிப்பிட அவை பயன்படுத்தப்படுகின்றன. பல சந்தர்ப்பங்களில் அந்த ஏ. எம். க்யூ-வடிப்பான்கள் மாறாதவை என்று கருதப்படலாம். தொலைநிலை சேவையகத்தில் உள்ள செட் மாறினாலும் AMQ-வடிகட்டி பெரும்பாலும் உடனடியாக புதுப்பிக்கப்படுவதில்லை, ஆனால் சில தவறான நேர்மறைகள் பொறுத்துக்கொள்ளப்படுகின்றன. இந்த பயன்பாட்டின் ஒரு எடுத்துக்காட்டு வலை தற்காலிக சேமிப்பு பகிர்வு ஆகும். ஒரு ப்ராக்ஸியில் கேச் மிஸ் இருந்தால், அது மற்றொரு ப்ராக்ஸியில் கோரப்பட்ட தரவு உள்ளதா என்பதை தீர்மானிக்க விரும்புகிறது. எனவே, கோரப்பட்ட வலைப்பக்கத்தை மற்றொரு ப்ராக்ஸி வைத்திருக்கிறதா என்பதை ப்ராக்ஸி அறிந்திருக்க வேண்டும் அல்லது குறைந்தபட்சம் தோராயமாக மதிப்பிட வேண்டும். URL பட்டியல்களை ஒளிபரப்புவதற்குப் பதிலாக ஒரு ப்ராக்ஸி தற்காலிகமாக சேமிக்கப்பட்ட வலைப்பக்கங்களின் URL களின் நிலையான AMQ-வடிப்பானை ஒளிபரப்புவதன் மூலம் இதை காப்பகப்படுத்தலாம். இந்த அமைப்பில், அவ்வப்போது புதுப்பிப்புகளுக்கு இடையில் தற்காலிக சேமிப்பு மாற்றப்பட்டால் தவறான எதிர்மறைகள் ஏற்படலாம். இதே கருத்தை P2P நெட்வொர்க்குகளுக்கும் பயன்படுத்தலாம். நெட்வொர்க்கின் ஒவ்வொரு முனையிலும் என்ன சேமிக்கப்படுகிறது என்பதை தோராயமாக மதிப்பிட AMQ-வடிப்பான்கள் பயன்படுத்தப்படலாம். முனைகளின் உண்மையான ஆவணங்களின் ஐடி அல்லது முக்கிய வார்த்தைகளால் வடிகட்டியை நிரப்பலாம். தவறான நேர்மறைகள் சில தேவையற்ற கோரிக்கைகளுக்கு மட்டுமே வழிவகுக்கும். AMQ-வடிகட்டிகள் P2P நெட்வொர்க்குகளில் மேலும் பயன்பாடுகளைக் கொண்டுள்ளன, எடுத்துக்காட்டாக வெவ்வேறு முனைகளில் சேமிக்கப்பட்ட செட்களுக்கு இடையிலான வேறுபாடு அல்லது குறுக்குவெட்டைக் கண்டறிதல். குறிப்புகள் நிகழ்தகவு தரவு கட்டமைப்புகள்