Il existe une abondante littérature sur ces deux questions. Ce n'est pas trop différent, mais quand vous creusez profondément, vous pouvez certainement comprendre. J'ai remarqué quelques documents auxquels vous pouvez vous référer: geometry dash lite
https://www.researchgate.net/publication/274476709_Adaptive_Speculative_Processing_of_Out-of-Order_Event_Streams
https://telematics.tm.kit.edu/publications/Files/58/Walter_Wehrle_Zitterbart_ICC2003.pdf
https://people.cs.umass.edu/~dganesan/papers/VLDB09-LATree.pdf
