ฉันกำลังมองหาโครงสร้างข้อมูลที่มีประสิทธิภาพสูงสำหรับการจัดเก็บข้อมูลคล้ายกับต่อไปนี้
แท็ก Id Order1 Order2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0
ฉันต้องการที่จะสามารถที่จะสอบถามโครงสร้างนี้ในลักษณะดังกล่าวว่าจะให้ฉันรายการรหัสทั้งหมดที่มีการแสดงออกของแท็กต์ - สนับสนุนAND
และOR
และNOT
การดำเนินงาน เช่น. ((1 หรือ 2) และไม่ใช่ 7)
ฉันยังต้องสามารถระบุการเรียงลำดับของผลลัพธ์ (Order1 หรือ Order2) และสามารถระบุแถวสูงสุดที่ส่งคืนพร้อมกับออฟเซ็ตเสริม ประสิทธิภาพสำหรับการดึงผลลัพธ์ 30-100 ครั้งแรกคือกุญแจสำคัญ
ในที่สุดฉันต้องการวิธีที่ถูกในการค้นหา "ความสัมพันธ์ของแท็ก" ตัวอย่างเช่นฉันต้องการทราบว่าแท็กใดที่ "เกี่ยวข้อง" กับแท็ก (1 หรือ 2) และในความถี่ใด ความหมายแท็กใดที่ปรากฏในชุดเดียวกันกับ 1 หรือ 2 ... เรียงลำดับตามความถี่
ความคิดใด ๆ ของโครงสร้างข้อมูล (หรือชุดของโครงสร้าง) จะมีประสิทธิภาพสูงสำหรับงานประเภทนี้?
(ฉันต้องการใช้สิ่งนี้เป็นข้อพิสูจน์ถึงแนวคิดในการออกแบบหน้าเว็บที่ติดแท็กของตระกูล SE ของไซต์ใหม่)