Skyline matrix
அறிவியல் கணினியில், ஸ்கைலைன் மேட்ரிக்ஸ் சேமிப்பு, அல்லது எஸ். கே. எஸ், அல்லது ஒரு மாறி பேண்ட் மேட்ரிக்ஸ் சேமிப்பு, அல்லது உறை சேமிப்பு திட்டம் என்பது ஒரு சிறிய மேட்ரிக்ஸ் சேமிப்பு வடிவமைப்பு மேட்ரிக்ஸின் ஒரு வடிவமாகும், இது ஒரு மேட்ரிக்ஸின் சேமிப்பு தேவையை பேண்டட் சேமிப்பை விட குறைக்கிறது. கட்டப்பட்ட சேமிப்பகத்தில், மூலைவிட்டத்திலிருந்து ஒரு குறிப்பிட்ட தூரத்திற்குள் உள்ள அனைத்து உள்ளீடுகளும் (அரை-அலைவரிசை என்று அழைக்கப்படுகின்றன) சேமிக்கப்படுகின்றன. நெடுவரிசை சார்ந்த ஸ்கைலைன் சேமிப்பகத்தில், ஒவ்வொரு நெடுவரிசையிலும் முதல் பூஜ்ஜியமற்ற உள்ளீடு முதல் கடைசி பூஜ்ஜியமற்ற உள்ளீடு வரையிலான உள்ளீடுகள் மட்டுமே சேமிக்கப்படுகின்றன. வரிசை சார்ந்த ஸ்கைலைன் சேமிப்பும் உள்ளது, மேலும், சமச்சீர் மேட்ரிக்ஸ்களுக்கு, ஒரு முக்கோணம் மட்டுமே பொதுவாக சேமிக்கப்படுகிறது. கட்டமைப்பு இயக்கவியலுக்கான வரையறுக்கப்பட்ட உறுப்பு குறியீடுகளில் ஸ்கைலைன் சேமிப்பு மிகவும் பிரபலமாகிவிட்டது, ஏனெனில் ஸ்கைலைன் சோல்ஸ்கி சிதைவு மூலம் பாதுகாக்கப்படுகிறது (ஒரு சமச்சீர், நேர்மறை-வரையறுக்கப்பட்ட மேட்ரிக்ஸ் கொண்ட நேரியல் சமன்பாடுகளின் அமைப்புகளைத் தீர்ப்பதற்கான ஒரு முறை; அனைத்து நிரப்புதலும் ஸ்கைலைனுக்குள் வருகிறது), மேலும் வரையறுக்கப்பட்ட உறுப்புகளின் சமன்பாடுகளின் அமைப்புகள் ஒப்பீட்டளவில் சிறிய ஸ்கைலைனைக் கொண்டுள்ளன. கூடுதலாக, ஸ்கைலைன் சோல்ஸ்கியை குறியிடுவதற்கான முயற்சி, சோல்ஸ்கிக்கு பேண்டட் மெட்ரிக்குகளுக்கு (பேண்டட் மெட்ரிக்குகளுக்கு கிடைக்கிறது, எ. கா. லாபாக்கில்; ஒரு முன்மாதிரி ஸ்கைலைன் குறியீட்டிற்கு, பார்க்கவும்). ஒரு மேட்ரிக்ஸை ஸ்கைலைன் வடிவத்தில் சேமிப்பதற்கு முன், வரிசைகள் மற்றும் நெடுவரிசைகள் பொதுவாக ஸ்கைலைனின் அளவைக் குறைக்கவும் (சேமிக்கப்பட்ட பூஜ்ஜியமற்ற உள்ளீடுகளின் எண்ணிக்கை) மற்றும் ஸ்கைலைன் சோல்ஸ்கி வழிமுறையில் செயல்பாடுகளின் எண்ணிக்கையைக் குறைக்கவும் மறுபெயரிடப்படுகின்றன. அலைவரிசையைக் குறைக்கும் அதே ஹூரிஸ்டிக் மறுபெயரிடும் வழிமுறையும் ஸ்கைலைனைக் குறைக்க பயன்படுத்தப்படுகிறது. அதைச் செய்வதற்கான அடிப்படை மற்றும் ஆரம்பகால வழிமுறைகளில் ஒன்று தலைகீழ் குத்தில்-மெக்கீ வழிமுறை ஆகும். இருப்பினும், ஸ்கைலைன் சேமிப்பு மிகப் பெரிய அமைப்புகளுக்கு (பல மில்லியன் சமன்பாடுகள்) அவ்வளவு பிரபலமாக இல்லை, ஏனெனில் ஸ்கைலைன் சோல்ஸ்கி வெகுஜன இணையான கணக்கீட்டிற்கு அவ்வளவு எளிதில் மாற்றியமைக்கப்படவில்லை, மேலும் மேட்ரிக்ஸின் பூஜ்ஜியமற்ற உள்ளீடுகளை மட்டுமே சேமிக்கும் பொதுவான அரிதான முறைகள், மிகவும் குறைவான நிரப்புதல் காரணமாக மிகப் பெரிய சிக்கல்களுக்கு மிகவும் திறமையானவை. ஸ்பார்ஸ் மேட்ரிக்ஸ் பேண்ட் மேட்ரிக்ஸ் ஃப்ரண்டல் சொல்வர் குறிப்புகள் ஸ்பார்ஸ் மேட்ரிக்ஸ்களையும் பார்க்கவும்