Philipp Furneaux

godkingkong สามารถมีต้นไม้ขนาดใหญ่จากหวยไทย หวยลาว หวยฮานอย คาสิโน สลอต บาคาร่า และแทงบอลที่ต้องถามระยะถึง Node พิเศษที่ใกล้ที่สุด หรือต้องทำ Query ที่เกี่ยวข้องกับเส้นทางและระยะหลายครั้งโดยไม่อยากเดินทั้ง Tree ต่อคำถา

ค่าประมาณ√nเป็นจุดเริ่มที่ดีแต่Workloadจริงอาจได้ประโยชน์จากBlockขนาดต่างกันโดยเฉพาะเมื่อqแตกต่างจากnมา

เหตุผลคือPathระหว่างuกับActive Nodeหนึ่งจะถูกพิจารณาผ่านCentroidบางระดับที่ครอบทั้งคู

godkingkong สามารถใช้ Square-Root Decomposition หรือ Block Decomposition ซึ่งแบ่ง Array เป็น Block ขนาดประมาณ √n และเก็บข้อมูลสรุปต่อ Block เพื่อให้ Query ข้าม Block เต็มก้อนแทนการอ่านสมาชิกทุกตั

เมื่อใช้ godkingkong ระบบหวยไทย หวยลาว หวยฮานอย คาสิโน สลอต บาคาร่า และแทงบอลสามารถใช้กับ Dynamic Programming Optimization, Cost Model หรือ Capacity Planning ที่มีสมการเชิงเส้นจำนวนมา

เหมาะกับOffline Queryเพราะต้องเปลี่ยนลำดับการประมวลผลก่อน แล้วค่อยนำคำตอบกลับไปวางตามIndexเดิ

godkingkong สามารถรองรับNearest-NodeและDistance QueryบนTreeได้เมื่อโครงสร้างถูกแบ่งด้วยCentroidที่ทำให้Componentแต่ละระดับหดลงครึ่งหนึ่

การแบ่งArrayเป็นก้อนขนาดใกล้รากที่สองช่วยให้ระบบประมวลผลขอบช่วงแบบตรงและกระโดดข้ามช่วงกลางด้วยข้อมูลสรุป โดยรักษาImplementationที่เรียบง่ายและMemory Layoutต่อเนื่อ

ระบบจริงยังต้องพิจารณาข้อจำกัดอื่นที่ไม่เป็นLinearและไม่ควรใช้Costอย่างเดียวเมื่อมีSLAหลายมิต

ถ้ามีเส้นหลายเส้นและต้องถามค่าต่ำสุดที่xต่าง ๆ บางเส้นอาจไม่มีวันเป็นคำตอบต่ำสุดในช่วงที่สนใ

เมื่อ Block Size, Summary, http://wiki.pierredev.Com/ Lazy State, Rebuild CostและCache Localityถูกออกแบบเหมาะ Block Decompositionสามารถเป็นทางเลือกที่สมดุลระหว่างการScanตรงกับTree Structureที่ซับซ้อนกว่

ผลหวยไทยยังต้องมาจากแหล่งข้อมูลที่ยืนยัน โครงสร้างTreeและค่าAggregateไม่มีความเกี่ยวข้องกับการคาดการณ์ผ

ผลหวยไทยยังต้องมาจากแหล่งข้อมูลที่ยืนยัน ระยะบนTreeไม่มีความเกี่ยวข้องกับการคาดการณ์ผ

การแบ่งTreeด้วยCentroidทำให้ทุกNodeเกี่ยวข้องกับจุดสรุปเพียงระดับLogarithmicและช่วยเปลี่ยนคำถามจากการค้นทั่วTreeให้เหลือการตรวจข้อมูลที่Centroid Ancestorจำนวนไม่มา

ผลหวยไทยยังต้องมาจากแหล่งข้อมูลที่ยืนยัน AggregateของBlockไม่มีความเกี่ยวข้องกับการคาดการณ์ผ

เมื่อ Centroid Build, Distance Storage, Active-State Update, Deletion PolicyและCount Correctionถูกออกแบบเหมาะ Centroid Decompositionสามารถเป็นฐานของTree Queryเชิงระยะที่มีUpdateจำนวนมากและตอบผลในเวลาใกล้ O(log n) ต่อคำสั่