কম্পিউটার বিজ্ঞানে 'কী' কী?

Question

কম্পিউটার বিজ্ঞানে 'কী' এর অর্থ কী তা নিয়ে আমি কিছুটা বিভ্রান্ত হয়ে পড়েছি। আমি কী-মান জোড়, প্রাথমিক কী ইত্যাদি বুঝেছি ... তবে 'কী' শব্দটি নিজের দ্বারা কী বোঝায় তার একটি সংজ্ঞা আমি পাই না।

যতদূর আমি এটি বলতে পারি কেবলমাত্র ডেটা টুকরা। সিএলআরএসে, গাছের নোডের সাথে সম্পর্কিত ডেটাগুলি 'কী' হিসাবে উল্লেখ করা হয়। একটি হ্যাশ টেবিল অনুসন্ধান করার ডেটাটিকে 'কী' বলা হয়। এটাই কি 'কী'?

Comments

একটি নির্দিষ্ট প্রযুক্তিগত সংজ্ঞা নেই। শব্দটার ব্যবহার সাধারণত তার স্বাভাবিক, ইংরেজি সংজ্ঞা, যেমন দ্বারা অনুপ্রাণিত হয় merriam-webster.com/dictionary/key বরং বা আমি বলতে উচিত "সংজ্ঞা গুলি "। সাধারণভাবে, আপনার প্রত্যাশা হওয়া উচিত যে নয় সাধারণ ইংরেজি শব্দের একাধিক প্রেক্ষিতে এমনকি অধ্যয়নের একটি একক ক্ষেত্র মধ্যে ব্যবহৃত হয় একটি ঐক্যবদ্ধ প্রযুক্তিগত সংজ্ঞা।

— ডেরেক এলকিন্স

এটি আপনার কীবোর্ডে এমন একটি জিনিস হতে পারে :-)

— জামেস্কেফ

এটি সাধারণ ইংরেজিতে আসলে একইরকম - মূল চিত্র = গল্পের প্রাথমিক ব্যক্তি, প্রমাণের মূল অংশ = প্রাথমিক প্রমাণ যা কোনও মামলা সমাধানের দিকে নিয়ে যায়, কী = একটি দরজা আনলক করার প্রাথমিক প্রক্রিয়া ইত্যাদির অর্থ "মূল উপায়" ইংরাজীতে "কিছু অ্যাক্সেস করতে। এটি সিএস

— slebetman

ক্রিপ্টোগ্রাফিক অর্থে "কীগুলি "ও রয়েছে, যা আপনি উল্লিখিত ডেটা দেখার উদাহরণ থেকে আলাদা বলে বিবেচনা করব।

— 200_সুসেস

@ স্লেবেটম্যান যদিও 'কী'-এর প্রকৃতপক্ষে ইংরেজি ভাষায় অনেকগুলি ব্যবহার রয়েছে, এমন অনেকগুলি ব্যবহার রয়েছে যার একটি নির্দিষ্ট সংজ্ঞা রয়েছে যা সিএস-এর সাথে খুব নির্দিষ্ট।

— বিচ্ছিন্ন টিকটিকি

Answer 1

খুব সাধারণ অর্থে, একটি কী কিছু তথ্য উদ্ধার করার জন্য প্রয়োজনীয় তথ্যের একটি অংশ। যাইহোক, আপনি ঠিক কী পরিস্থিতিতে পরিস্থিতিটির উপর নির্ভর করছেন তার উপর নির্ভর করে এই অর্থটি আলাদাভাবে অভিনয় করে।

আপনার উল্লেখযোগ্য প্রসঙ্গে আপনি কীটির কাঠামোর কোনও অবস্থান থেকে এটি পুনরুদ্ধার করতে ব্যবহৃত সম্পূর্ণ ডেটার জন্য একটি অনন্য শনাক্তকারী । প্রতিটি কী কেবল একটি আইটেমের সাথে সম্পর্কিত, তাই এটি নির্দিষ্ট একটি ডেটা সেট খুঁজে পেতে ব্যবহার করা যেতে পারে। ডেটা স্ট্রাকচারটি সাধারণত এমনভাবে সংগঠিত হবে যে কীটি সন্ধান করা সমস্ত ডেটার মধ্য দিয়ে রৈখিক অনুসন্ধানের চেয়ে অনেক বেশি দক্ষ। কখনও কখনও কীটি মূলত ডেটার অংশ এবং এটি সহ সংরক্ষণ করা হয় (ডাটাবেসে প্রাথমিক কীগুলির মতো); অন্যান্য সময়, এটি ডেটা থেকেই আলাদা করা হয় (যেমন একটি হ্যাশ মানচিত্রে)। ডেটা স্ট্রাকচারটি প্রায়শই তার দক্ষ অনুসন্ধান অ্যালগরিদমকে সমর্থন করার জন্য কী (এবং কেবল কী) এর অতিরিক্ত প্রসেসিং সম্পাদন করে (যেমন একটি হ্যাশ ম্যাপে, কীটি হ্যাশ কোডে রূপান্তরিত হয়, বা একটি ডাটাবেস প্রাথমিক কীগুলি সূচী করে সূচকগুলি ব্যবহার করে) a বি-ট্রি)।

ক্রিপ্টোগ্রাফিতে, কীগুলি তালাবলীতে ব্যবহৃত শারীরিক চাবিগুলির সাথে এক অর্থে আরও বেশি ব্যবহৃত হয়। এগুলি এনক্রিপ্ট হওয়া ডেটা থেকে মূলটি পেতে (ডেটা "আনলক করতে", তাই কথা বলার জন্য) প্রয়োজনীয় তথ্যের টুকরো।

Comments

সম্ভব বিভ্রান্তির প্রতিরোধ করতে: বই CLRS মধ্যে, কি সাধারণত না তারা অনেক ডাটা স্ট্রাকচার হতে হবে না, অনন্য মনে করা হয়।

— বিচ্ছিন্ন টিকটিকি

তারপরে, সাধারণভাবে, একটি কী কোনও ডেটা কাঠামো নেভিগেট করার জন্য ডেটা হয়? এটি আমার কাছে বোধগম্য, যেমন কোনও লক বাক্স থেকে কোনও জিনিস পুনরুদ্ধার করার জন্য কোনও শারীরিক কী ব্যবহার করা হয়।

— TheMax

@ ম্যাক্স আমি এটি বলব না যে সংজ্ঞা ক্রিপ্টোগ্রাফির জন্য উপযুক্ত, কারণ এখানে কোনও "নেভিগেশন" করার দরকার নেই। এটি আপনার উদাহরণগুলির তালিকার সাথে মানানসই, তবে আমি এগুলি ক্ষেত্রে শারীরিক কীটির সমান্তরাল হিসাবে দেখছি না।

— jpmc26

@ jpmc26 যে বিবরণটি স্পট রয়েছে, তথ্যের বিরুদ্ধে একটি কী এর বিটওয়াইজ এক্সওর বিবেচনা করুন

— ম্যাকেনজম

আমরা আজ যে স্কেলগুলিতে দেখি, সিন্থেটিক কীগুলির জন্য ব্যবহৃত হ্যাশগুলি সত্যই অনন্য নয় এবং এগুলির জন্য টাই ব্রেকার বা চক্রবৃদ্ধির প্রয়োজন হতে পারে।

— mckenzm

Answer 2

ডেটা স্ট্রাকচারের প্রসঙ্গে একটি কী (যেমন সিএলআরএস বইয়ের মতো) একটি মান (প্রায়শই একটি পূর্ণসংখ্যার) যা ডেটা-কাঠামোর নির্দিষ্ট উপাদান চিহ্নিত করতে ব্যবহৃত হয়। প্রায়শই কীগুলি অন্তর্নিহিত ডেটা কীভাবে সংরক্ষণ বা ম্যানিপুলেটেড হয় তা নির্ধারণ করে। উদাহরণস্বরূপ, বাইনারি অনুসন্ধান গাছগুলিতে আমাদের কাছে প্রতিটি নোডের জন্য, সেই নোডের কীটি বাম উপ-গাছের চাবিগুলির চেয়ে বড় এবং ডান সাবট্রির চেয়ে ছোট। এই বৈশিষ্ট্যটি প্রদত্ত কীটি অনুসন্ধান করা আরও সহজ করে তোলে (বা নির্ধারণ করে যে এ জাতীয় কীটির সাথে কোনও নোড নেই)।

অনুশীলনে, আমাদের 'আসল' ডেটা প্রায়শই একটি কী নয়, তবে একক সংখ্যার চেয়ে বড় এবং আরও প্রাসঙ্গিক। এই ডেটাটিকে স্যাটেলাইট ডেটা বলা হয় এবং ডেটা স্ট্রাকচারের ম্যানিপুলেশনগুলির সাথে লেনদেন করার সময় বেশিরভাগ ক্ষেত্রে উপেক্ষা করা যেতে পারে, যতক্ষণ না স্যাটেলাইট ডেটা সরানো হয় যখনই কীটি সরানো হয় (অন্যথায়, আপনি আপনার ডেটা ট্র্যাক হারাবেন)।

---

একটি কী ধারণা ডাটাবেস প্রেক্ষাপটে অনুরূপ, কিন্তু এটা প্রায়ই প্রয়োজন বোধ করা হয় যে একটি চাবিকাঠি অনন্য । একটি প্রাথমিক কী উদাহরণস্বরূপ, অনন্য হতে হবে। ডেটা স্ট্রাকচারের প্রসঙ্গে এই প্রয়োজনীয়তাটি প্রায়শই নেসেকারি হয় তবে কখনও কখনও সরলতার জন্য তৈরি করা হয়।

ক্রিপ্টোগ্রাফিতে একটি কী সাধারণত একটি (প্রায়শই গোপন, তবে সর্বদা নয়!) পরামিতি বোঝায় যা প্রদত্ত এন-ডিক্রিপশন অ্যালগরিদমের সাথে এনক্রিপ্ট বা ডিক্রিপ্ট করার জন্য প্রয়োজনীয় প্যারামিটার। এনক্রিপ্ট এবং ডিক্রিপ্ট করার জন্য ব্যবহৃত কীগুলি প্রক্রিয়াটি সফল হওয়ার জন্য এনক্রিপশন বা ডিক্রিপশন করার জন্য 'সম্পর্কিত' (সিমেট্রিক ক্রিপ্টোগ্রাফিতে, একই হওয়া দরকার) হতে হবে।

Comments

স্যাটেলাইট ডেটা এবং কীগুলির মধ্যে তফাত কী? আমি যা বুঝি তার থেকে, উপগ্রহ ডেটা হ'ল ডেটা স্ট্রাকচার দ্বারা আয়োজিত এমন ডেটা যা প্রকৃত কাঠামোর অংশ নয়। সুতরাং আমি কি বলতে পারি একটি কী এবং স্যাটেলাইট ডেটা উভয় কাঠামোর ডেটা, তবে কীগুলি কাঠামোর অংশ এবং উপগ্রহ ডেটা নয়?

— TheMax

@ দ্য ম্যাক্স একভাবে, হ্যাঁ উপাত্ত ডেটাতে সুনির্দিষ্ট বিষয়বস্তু ডেটা-কাঠামোতে ক্রিয়াকলাপের জন্য অপ্রাসঙ্গিক (তবে ডেটা কাঠামো ব্যবহার করে অ্যাপ্লিকেশনটির জন্য সম্ভবত প্রাসঙ্গিক)। কী এবং ডেটার এই decoupling দক্ষ ডেটা স্ট্রাকচার ডিজাইন করা সহজ করে তোলে।

— বিচ্ছিন্ন টিকটিকি