Monique Goldstein

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

godkingkong หวยไทย หวยลาวและหวยฮานอยใช้กับDependency Tree คาสิโน สลอตและบาคาร่าใช้Resource/Catalog Tree ส่วนแทงบอลใช้Event Hierarc

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

เมื่อ Subtree Size, ทางเข้าGodkingkong Chain Head, Flatten Position, Edge ConventionและRange Aggregateถูกออกแบบถูกต้อง Heavy-Light Decompositionสามารถรองรับทั้งPath Query, Point UpdateและSubtree QueryบนTreeขนาดใหญ่ได้อย่างยืดหยุ่

ถ้าCentroidเก็บเพียงค่าต่ำสุดและNodeเจ้าของค่านั้นถูกDeactivate จะไม่รู้ค่าต่ำสุดถัดไ

แนวคิดของ Square-Root Decomposition คือยอมให้บางส่วนของ Query เดินสมาชิกตรง ๆ แต่ใช้ Summary กับช่วงกลางที่ครอบ Block เต็

Centroid คือ Node ที่เมื่อนำออกแล้วทุก Component ที่เหลือมีขนาดไม่เกินครึ่งหนึ่งของ Tree เดิ

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

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

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

เป้าหมายไม่ใช่ให้ทุกChainยาวที่สุดแบบGlobal แต่ทำให้จำนวนChainที่Pathหนึ่งต้องข้ามมีBoundระดับLogarithm

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

เวลาInsertเปรียบเทียบLineใหม่กับLineเดิมที่ซ้าย กลาง ขวาและเก็บLineที่ดีกว่าที่กลางไว

ถ้าต้องเพียงหาLCAอย่างเดียว Binary Liftingจะง่ายกว่า แต่ถ้าต้องAggregateบนPath HLDให้ความยืดหยุ่นมากกว่

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

godkingkong สามารถใช้ Heavy-Light Decomposition หรือ HLD ซึ่งแบ่ง Tree ออกเป็นเส้นทาง Heavy หลายเส้นและเปลี่ยน Path Query บน Tree ให้กลายเป็น Query บนช่วงของ Array จำนวนไม่มา

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

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