วิธีเก็บข้อมูลแผนที่ 2D ที่ไม่มีขีด จำกัด หรือไม่?

ฉันมี platformer 2D ที่สามารถจัดการชิ้นส่วนที่มีขนาด 100 ถึง 100 แผ่นในขณะนี้พิกัดก้อนจะถูกเก็บไว้เป็นเวลานานดังนั้นนี่เป็นข้อ จำกัด เพียงแผนที่เท่านั้น (maxlong * maxlong) ทุกตำแหน่งเอนทิตี้และอื่น ๆ นั้นเกี่ยวข้องกับชิ้นงานดังนั้นจึงไม่มีข้อ จำกัด

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

สร้างรูปแบบแผนที่ที่กำหนดเองสำหรับเกมของคุณ ง่ายกว่าที่คุณคิด เพียงใช้คลาส BinaryWriter ก่อนอื่นให้เขียนส่วนหัวเป็นสองสาม ints หรือ uints ข้อมูลที่จะรวมไว้ในส่วนหัว:

• รูปแบบไฟล์สตริง / เลขอาถรรพ์ของคุณ
• start / end / size ของ chunks ที่อธิบายในไฟล์นี้

และยัง (และนี่มาถึงส่วนที่สำคัญด้านประสิทธิภาพ

• ints ที่อธิบายตำแหน่งเริ่มต้นภายในไฟล์ ดังนั้นคุณไม่ต้องค้นหาชิ้นเฉพาะ

ด้วย methode ด้านบนคุณสามารถ (และควร) สร้างดัชนีของเนื้อหาไฟล์ของคุณ, มีคำอธิบายบางอย่าง (ชื่อผู้ใช้ที่ระบุสำหรับภูมิภาค / อัน, หรือเพียงแค่พิกัด) และเป็นค่าที่สองตำแหน่งในไฟล์.

จากนั้นเมื่อคุณต้องการโหลดชิ้นข้อมูลเฉพาะคุณจะต้องค้นหาภายในดัชนี เมื่อคุณได้รับตำแหน่งให้ตั้งค่า fileStream.Position = PositionOfChunkFromIndex และคุณสามารถโหลดได้

มันคือทั้งหมดที่เกี่ยวกับการออกแบบของรูปแบบไฟล์ที่มีส่วนหัวอธิบายเนื้อหาของไฟล์ที่มีประสิทธิภาพมากที่สุด

เพียงบันทึกไฟล์ด้วยนามสกุลที่กำหนดเองที่คุณสร้างขึ้นและไปที่นั่น

โบนัส: เพิ่มการบีบอัด BZip2 ไปยังพื้นที่เฉพาะของไฟล์ / เนื้อหาทั้งหมด (ไม่ใช่ส่วนหัว !!) ดังนั้นคุณจึงสามารถแยกไฟล์ที่ต้องการจากไฟล์เพื่อแยกแยะหน่วยความจำขนาดเล็กมาก

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

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

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

ฉันยังไม่ได้ใช้เพื่อจัดเก็บข้อมูลลงในไฟล์ แต่มันเป็นปัญหาที่น่าสนใจและฉันอาจจัดการปัญหาต่อไป

คุณสามารถใช้ฐานข้อมูลแทน - PostgreSQL มีความสามารถในการจัดทำดัชนีพิเศษที่ปรับให้เหมาะกับข้อมูลประเภทนี้ซึ่งอยู่ในพิกัด X และ Y คุณยังสามารถระบุได้ว่าข้อมูลที่ส่งคืนนั้นอยู่ในรัศมีที่แน่นอนแทนที่จะอยู่ในรูปสี่เหลี่ยมจัตุรัสหรือพื้นที่รูปสี่เหลี่ยมผืนผ้า

  PostgreSQL (ฟรีและโอเพนซอร์ส)
  http://www.postgresql.org/

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

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

ฉันสังเกตเห็นว่าบางเกมเก็บ "แคช" ของข้อมูลแผนที่ในฮาร์ดไดรฟ์ในเครื่องหลังจากได้รับเป็นครั้งแรก (ไม่ต้องสงสัยเลยว่าจะลด I / O เครือข่าย) เช่น Ashen Empires:

  Ashen Empires (เล่นฟรีใช้งาน 2D ที่สวยงาม)
  http://www.ashenempires.com/

การติดตามการประทับเวลา "อัปเดตล่าสุด" กับแต่ละก้อน / ไทล์จะเป็นประโยชน์เช่นกันเนื่องจากที่ซึ่งข้อมูลที่เก็บไว้ในเครื่องพร้อมใช้งานแบบสอบถาม SQL อาจรวมส่วนเพิ่มเติมของ "WHERE timestamp_column> $ local_timestamp" เพื่อรับเฉพาะชิ้นส่วน ดาวน์โหลดแล้ว (ข้อดีสองประการของการประหยัดแบนด์วิดท์เช่นนี้คือลดต้นทุนการเชื่อมต่อและความล่าช้าน้อยลงสำหรับผู้เล่นของคุณซึ่งจะเห็นได้ชัดเจนขึ้นเมื่อเกมของคุณได้รับความนิยม)

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

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

ในทางทฤษฎีคุณสามารถทำแผนที่ไม่มีที่สิ้นสุดอย่างแท้จริงซึ่งจะบันทึกเป็นไฟล์ขนาดเล็กมากด้วยวิธีนี้

มีวิธีใดบ้างที่คุณสามารถแบ่งชิ้นส่วน (บางส่วนของ 'ทวีป / ประเทศ' ในโลกของคุณ)? ดังนั้นบางทีคุณอาจมีไฟล์ดัชนีบางชนิดที่ช่วยให้คุณค้นหาไฟล์ย่อย / ส่วนใดของไฟล์ที่ใหญ่กว่าที่คุณต้องการโหลดเพื่อให้มีหน่วยความจำในไฟล์ ...

คุณสามารถนำไอเดียจาก Minecraft แต่เดิมพวกเขามีไฟล์ต่ออัน ตอนนี้พวกเขาใช้รูปแบบ MCRegion ซึ่งกลุ่มจะแบ่งเป็น 32x32 พื้นที่และเก็บหนึ่งในนั้นต่อไฟล์