有人知道B+ Tree吗？ - Mathematics版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Mathematics版 - 有人知道B+ Tree吗？

相关主题
● tree的数目	● 问道题，binary tree里有一个有indegree 2
● 求一篇文章多谢!	● Lowest common ancestor of two nodes of Binary Tree
● An old probability question	● L家这题咋搞，巨变态
● 好玩的东东 scholar.google.com	● 请教算法题
● 一个算法问题	● 问个系统设计题
● 这个题是这样问的	● in what case O(n*2) is better than O(n).
● recover binary search tree 常数空间	● 求教一道老题
● amazon一道面试题	● 从tree的post order traversal和pre,能否build这个tree?

相关话题的讨论汇总
话题: tree话题: order话题: node

(共1页)

t******e
发帖数: 43

B+树是个经典索引树，里面每个node里有一个order，决定了该node的
children个数。可是这个order具体是由什么决定的呢？很疑惑。

h*******e
发帖数: 225

这跟具体的应用有关，比如一个database的索引，通常都设计成是一个page的大小，便
于swapping, 这样order就确定了. 另外有时候需要在capacity和height见做tradeoff,
这两个也决定了order.

【在 t******e 的大作中提到】

: B+树是个经典索引树，里面每个node里有一个order，决定了该node的
: children个数。可是这个order具体是由什么决定的呢？很疑惑。

(共1页)

相关主题
● 从tree的post order traversal和pre,能否build这个tree?	● 一个算法问题
● 这个Binary Tree的题来看看	● 这个题是这样问的
● 讨论个Binary search tree的题目	● recover binary search tree 常数空间
● 请问一个简单的面试题	● amazon一道面试题
● tree的数目	● 问道题，binary tree里有一个有indegree 2
● 求一篇文章多谢!	● Lowest common ancestor of two nodes of Binary Tree
● An old probability question	● L家这题咋搞，巨变态
● 好玩的东东 scholar.google.com	● 请教算法题

相关话题的讨论汇总
话题: tree话题: order话题: node

boards