Algorithm 构建ISAM树_Algorithm_Database Design_Indexing_Isam

Algorithm 构建ISAM树

algorithm database-design indexing

Algorithm 构建ISAM树,algorithm,database-design,indexing,isam,Algorithm,Database Design,Indexing,Isam,我有一堆节点保存一些数据。这可以看作是叶节点。我想在这些节点上构建一个ISAM树。是否有标准的方法来创建ISAM树/B plus树/任何树的非叶节点。如何实现树结构约束：无法假定树的高度。除最右边的节点外，所有非叶节点都应已满我计划使用列表结构来保存键值和节点索引谢谢如果需要有关现有设计/数据的更多信息，请发表意见。此答案显示了一种方法：这棵树的高度是多少？如果我使用while循环来实现，我必须使用什么条件？我想我会用log_2的叶节点数/每个节点的数据记录真的很混乱！！！！我的理论有点

我有一堆节点保存一些数据。这可以看作是叶节点。我想在这些节点上构建一个ISAM树。是否有标准的方法来创建ISAM树/B plus树/任何树的非叶节点。如何实现树结构

约束：无法假定树的高度。除最右边的节点外，所有非叶节点都应已满

我计划使用列表结构来保存键值和节点索引

谢谢

如果需要有关现有设计/数据的更多信息，请发表意见。此答案显示了一种方法：这棵树的高度是多少？如果我使用while循环来实现，我必须使用什么条件？我想我会用log_2的叶节点数/每个节点的数据记录真的很混乱！！！！我的理论有点过时了-它不是像lognX一样吗，其中n是每个节点的键数，X是树中的总键数？我们在数学上都说了同样的话。。。还有一件事。。你的意思是说X是树中叶节点的数量吗