Do you think using "rightlink" as pointer to parent page is possible during index build? It would allow to simplify code significantly, because of no more need to maintain in-memory structures for parents memorizing.
I guess, but where do you store the rightlink, then? Would you need a final pass through the index to fix all the rightlinks?
I think you could use the NSN field. It's used to detect concurrent page splits, but those can't happen during index build, so you don't need that field during index build. You just have to make it look like an otherwise illegal NSN, so that it won't be mistaken for a real NSN after the index is built. Maybe add a new flag to mean that the NSN is actually invalid.
Thank you for advice. But I didn't take into account that in this case I need to update parent link in many pages(which might be not in cache) on split. Seems that I still need to maintain some in-memory structures for parent finding.
