เหตุใดการใช้คีย์สตริงจึงถือว่าเป็นความคิดที่ไม่ดี

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

ยกตัวอย่างง่ายๆสองอย่างถ้าช่วยได้:

ตารางคล้าย SQL ที่แถวถูกทำดัชนีโดยคีย์หลักของสตริง

. NET Dictionary ที่มีรหัสเป็น Strings

ทุกอย่างเกี่ยวข้องกับสองสิ่งโดยทั่วไป:

1) ความเร็วในการค้นหา (ที่จำนวนเต็มเช่นค่าโดยสารดีกว่ามาก)

2) ขนาดของดัชนี (โดยที่ดัชนีสตริงจะกระจาย)

ตอนนี้ทุกอย่างขึ้นอยู่กับความต้องการและขนาดของชุดข้อมูลของคุณ หากตารางหรือคอลเลกชันมีองค์ประกอบเช่นเดียวกับ 10-20 รายการประเภทของคีย์จะไม่เกี่ยวข้อง มันจะเร็วมากแม้จะมีคีย์สตริง

PS อาจไม่เกี่ยวข้องกับคำถามของคุณ แต่ Guids นั้นถือว่าไม่ดีสำหรับคีย์ฐานข้อมูลด้วย (16 ไบต์ Guid เทียบกับจำนวนเต็ม 4 ไบต์) ในปริมาณข้อมูลขนาดใหญ่ Guids จะทำการค้นหาช้าลง

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

คุณสามารถพูดได้เล็กน้อยและชัดเจน แต่ยังมีตัวอย่างโค้ด. NET จำนวนมากรอบ ๆ เว็บที่ใช้ตัวอักษรสตริงและเผยแพร่การปฏิบัติที่น่าสงสัยนี้ ASP.NET ที่มีเซสชันทั้งหมด ViewStates และ QueryParams เกลื่อนไปทั่ว codebase มีความผิดโดยเฉพาะที่นี่

มีการแลกเปลี่ยนหลายอย่างที่นี่ จริงๆแล้วฉันใช้สตริงคีย์บ่อย ๆ แต่บ่อยครั้งที่ฉันรวมคีย์รองตัวแทนสำหรับการเข้าร่วม (เห็นได้ชัดว่ามันจะเป็นวิธีอื่นถ้าฉันใช้ MySQL) มีหลายกรณีที่ฉันทำไม่ได้

ก่อนอื่นฉันเป็นแฟนตัวยงของการประกาศคีย์ธรรมชาติเป็นคีย์หลักที่ db สามารถจัดการกับบ่อน้ำได้ (ตัวอย่างเช่น PostgreSQL) สิ่งนี้ช่วยในการทำให้เป็นมาตรฐานและทำให้การออกแบบฐานข้อมูลชัดเจนขึ้น ปุ่มตัวแทนทำให้การเข้าร่วมง่ายขึ้น

มีสองเหตุผลที่ฉันมักจะเพิ่มกุญแจตัวแทน:

1. ไม่ชัดเจนว่าคีย์ธรรมชาติคืออะไรเสมอไป บางครั้งสิ่งเหล่านี้จะต้องมีการเปลี่ยนแปลง การเปลี่ยนคีย์ธรรมชาติแบบรวมเมื่อใช้สำหรับการรวมและการอ้างอิงที่สมบูรณ์มีความซับซ้อนและเกิดข้อผิดพลาดได้ง่าย

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

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

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

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

มีจำนวนของปัญหาที่อาจเกิดขึ้นกับการใช้สตริงเป็นกุญแจโดยเฉพาะอย่างยิ่งเมื่อมันมาถึงตารางเหมือน SQL ตามที่กล่าวถึง @bunny ดัชนีสำหรับตารางของคุณจะใหญ่ขึ้น แต่ฉันคิดว่ามีนัยสำคัญยิ่งกว่าความสัมพันธ์กับต่างประเทศใด ๆ ที่สำคัญในตารางจะเกี่ยวข้องกับตารางทั้งสองเพื่อให้มีสตริงซึ่งตรงข้ามกับตัวระบุน้ำหนักเบา . หากคุณพบว่ามีตารางมากขึ้นโดยมีการอ้างอิงถึงแรกสตริงคีย์จะถูกแพร่กระจายไปทั่วฐานข้อมูลของคุณ

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

หากจำนวนเต็มทำให้ช่วงงานฉลาดและการประมวลผลราคาแพงจำนวนมากไม่จำเป็นต้องรู้ว่าจำนวนเต็มหมายถึงอะไรให้ใช้อันใดอันหนึ่ง

คุณได้รับข้อมูลผิดจาก Hashtable อย่างใด

คุณหมายถึง "DaytimeTelephone" หรือ "EveningTelephone" หรือไม่

หรือ

คุณหมายถึง 1234567 หรือ 1234576

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

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

คีย์สตริงจะทำให้รู้สึกเมื่อมันมาถึงตารางการค้นหาที่มีประมาณสตริงสั้น ๆ 10-100; ข้อมูลที่เกี่ยวข้องนั้นสามารถอ่านได้ + เช่นการติดตามการเปลี่ยนแปลง (ตัวเลข / guid id เทียบกับสตริงเช่น "ผู้ดูแลระบบ"); btw ฐานข้อมูลสมาชิก ASP.NET ใช้คีย์สตริงสำหรับ AspNetRoles