บ้าน พัฒนาการ พจนานุกรมคืออะไร - คำจำกัดความจาก techopedia

พจนานุกรมคืออะไร - คำจำกัดความจาก techopedia

สารบัญ:

Anonim

คำจำกัดความ - พจนานุกรมหมายถึงอะไร

พจนานุกรมใน C # เป็นประเภทข้อมูลทั่วไปที่เก็บชุดของค่าด้วยคีย์ที่เกี่ยวข้องภายในเพื่อการดึงข้อมูลที่รวดเร็วขึ้น การดำเนินการค้นหาค่าที่เกี่ยวข้องกับคีย์นั้นเรียกว่าการค้นหาหรือการจัดทำดัชนี พจนานุกรมใช้สำหรับค้นหาค่าที่เก็บไว้ได้เร็วขึ้น พวกเขาตั้งใจที่จะใช้กับประเภทที่ระบุไว้สำหรับทั้งคีย์และค่าที่จะเก็บไว้ในพจนานุกรม พวกเขาจะใช้ในการจัดเก็บข้อมูลมากมายที่ขนาดของดัชนีมีขนาดใหญ่เกินไปที่จะเก็บอาร์เรย์ของชนิดข้อมูลปกติ


การจัดเก็บและดึงข้อมูลไม่ได้มีประสิทธิภาพในอาร์เรย์เมื่อขนาดของข้อมูลมีขนาดใหญ่ คำนี้เรียกอีกอย่างว่าอาเรย์แบบเชื่อมโยงแผนที่ตารางและในการประมวลผลแบบสอบถามที่ดัชนีหรือตารางดัชนี

Techopedia อธิบายพจนานุกรม

การดำเนินงานมักใช้กับพจนานุกรมคือ:

  • แทรก: การเพิ่มคู่คีย์และค่าใหม่
  • กำหนดใหม่: การเพิ่มค่าใหม่ให้กับคีย์ที่มีอยู่
  • ลบ / ลบ: การลบคู่คีย์และค่า
  • ค้นหา: การดึงค่าที่เกี่ยวข้องกับคีย์เฉพาะ

พจนานุกรมใช้อัลกอริทึมการโยงภายในเพื่อให้คีย์ที่ถูกเพิ่มเข้ามาล่าสุดสามารถดึงได้เร็วขึ้นในการค้นหาอินสแตนซ์ที่มีขนาดใหญ่มากของพจนานุกรม ประสิทธิภาพของพจนานุกรมสามารถปรับปรุงได้โดยการเพิ่มความสามารถให้สูงกว่าระดับเริ่มต้นเล็กน้อย

คำจำกัดความนี้ถูกเขียนในบริบทของ C #
พจนานุกรมคืออะไร - คำจำกัดความจาก techopedia