Re: [DISCUSSION] BPlusTree design: links and papers

2022-07-19 Thread Ivan Bessonov
Hello, Nikolay, as far as I know, the following paper usually referred as a part of original inspiration: https://www.csd.uoc.gr/~hy460/pdf/p650-lehman.pdf I also heard rumors that the code was partially inspired by the PostgreSQL implementation. I don't know any other sources except for the

Re: [DISCUSSION] BPlusTree design: links and papers

2022-07-19 Thread Denis Magda
Hi Nikolay, Send a note to Sergi who implemented the tree for Ignite: https://www.linkedin.com/in/sergi-vladykin-a4781536/ -- Denis On Tue, Jul 19, 2022 at 9:42 AM Николай Ижиков wrote: > Hello, Igniters and espesially Ignite veterans. > > > While study Ignite B+ tree I’m wondering - what was

[DISCUSSION] BPlusTree design: links and papers

2022-07-19 Thread Николай Ижиков
Hello, Igniters and espesially Ignite veterans. While study Ignite B+ tree I’m wondering - what was initial design of this data structure? Is it based on some paper or inspired by some existing implementation? What should I study beside source code to better understand Ignite b+ tree and how