[DISCUSSION] BPlusTree design: links and papers
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 it can be improved?
Re: [DISCUSSION] BPlusTree design: links and papers
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 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 it can be improved? > >
Re: [DISCUSSION] BPlusTree design: links and papers
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 code itself. Let's wait for Sergi's reply in case you contact him. вт, 19 июл. 2022 г. в 17:20, 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 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 it can be improved? > > > > > -- Sincerely yours, Ivan Bessonov
[MTCGA]: new failures in builds [6520991] needs to be handled
Hi Igniters, I've detected some new issue on TeamCity to be handled. You are more than welcomed to help. *Test with high flaky rate in master CacheAffinityCallSelfTest.testAffinityCallFromClientRestartNode https://ci2.ignite.apache.org/test/-1518884284898819236?currentProjectId=IgniteTests24Java8&branch=%3Cdefault%3E No changes in the build - Here's a reminder of what contributors were agreed to do https://cwiki.apache.org/confluence/display/IGNITE/How+to+Contribute - Should you have any questions please contact dev@ignite.apache.org Best Regards, Apache Ignite TeamCity Bot https://github.com/apache/ignite-teamcity-bot Notification generated at 21:23:24 19-07-2022
[MTCGA]: new failures in builds [6520519] needs to be handled
Hi Igniters, I've detected some new issue on TeamCity to be handled. You are more than welcomed to help. *Test with high flaky rate in master TcpDiscoverySslSelfTest.testFailedNodes3 https://ci2.ignite.apache.org/test/-2830914425109362780?currentProjectId=IgniteTests24Java8&branch=%3Cdefault%3E No changes in the build - Here's a reminder of what contributors were agreed to do https://cwiki.apache.org/confluence/display/IGNITE/How+to+Contribute - Should you have any questions please contact dev@ignite.apache.org Best Regards, Apache Ignite TeamCity Bot https://github.com/apache/ignite-teamcity-bot Notification generated at 22:53:21 19-07-2022
[MTCGA]: new failures in builds [6525549, 6525519] needs to be handled
Hi Igniters, I've detected some new issue on TeamCity to be handled. You are more than welcomed to help. If your changes can lead to this failure(s): We're grateful that you were a volunteer to make the contribution to this project, but things change and you may no longer be able to finalize your contribution. Could you respond to this email and indicate if you wish to continue and fix test failures or step down and some committer may revert you commit. *New test failure in master GridCommandHandlerSslTest.testClientWithoutSslConnectsToSslEnabledCluster https://ci2.ignite.apache.org/test/-9159920260965549430?currentProjectId=IgniteTests24Java8&branch=%3Cdefault%3E Changes may lead to failure were done by - igor sapego https://ci2.ignite.apache.org/viewModification.html?modId=977610 - igor sapego https://ci2.ignite.apache.org/viewModification.html?modId=977611 *New test failure in master IgniteCacheGroupsTest.testRestartsAndCacheCreateDestroy https://ci2.ignite.apache.org/test/7147504629922790672?currentProjectId=IgniteTests24Java8&branch=%3Cdefault%3E Changes may lead to failure were done by - igor sapego https://ci2.ignite.apache.org/viewModification.html?modId=977610 - igor sapego https://ci2.ignite.apache.org/viewModification.html?modId=977611 - Here's a reminder of what contributors were agreed to do https://cwiki.apache.org/confluence/display/IGNITE/How+to+Contribute - Should you have any questions please contact dev@ignite.apache.org Best Regards, Apache Ignite TeamCity Bot https://github.com/apache/ignite-teamcity-bot Notification generated at 05:23:24 20-07-2022
