Maximum depth of a B-tree

Posted by Phenom on Stack Overflow See other posts from Stack Overflow or by Phenom
Published on 2010-04-05T22:17:06Z Indexed on 2010/04/05 22:23 UTC
Read the original article Hit count: 317

Filed under:

b-tree

How do you figure out the maximum depth of a B-tree?

Say you had a B-tree of order 1625, meaning each node has 1625 pointers and 1624 elements.

What is the maximum depth of the tree if it contains 85,000,000 keys?

Related posts about b-tree

JQGrid tree - passing additional parameters when tree is expanded

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a JQGRid tree. It loads data click by click, not all at once. Typically, JQGRid passes 4 standard tree parameters with each call - row (level, parent, is leaf, is expanded). How can I pass more parameters that I will take from the row being expanded? E.g. data from Name column should be passed… >>> More
Extjs: Tree, Selecting node after creating the tree

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a simple TreePanel. I would like to select a particular node upon loading it. The nodes are from a remote file (json). The tree is loading as expected. However, the node is not being selected. Firebug shows node as undefined. This perhaps because of the async property. But, I an unable… >>> More
Metalanguage like BNF or XML-Schema to validate a tree-instance against a tree-model

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi! I'm implementing a new machine learning algorithm in Java that extracts a prototype datastructure from a set of structured datasets (tree-structure). As im developing a generic library for that purpose, i kept my design independent from concrete data-representations like XML. My problem now… >>> More
Are there any B-tree programs or sites that show visually how a B-tree works

as seen on Stack Overflow - Search for 'Stack Overflow'
I found this website that lets you insert and delete items from a B-tree and shows you visually what the B-tree looks like: java b-tree I'm looking for another website or program similar to this. This site does not allow you to specify a B-tree of order 4 (4 pointers and 3 elements), it only lets… >>> More
Existing implementation of Btree or B+tree in Java

as seen on Stack Overflow - Search for 'Stack Overflow'
I am doing a project in which I require btree or b+tree data structure. Does anyone know of an existing implementation of btree or b+tree (with insert, delete, search algorithms)? It should accept string as input and form btree or b+tree of these string. >>> More

Developer IT

Maximum depth of a B-tree - Developer IT

Maximum depth of a B-tree

b-tree

Related posts about b-tree

JQGrid tree - passing additional parameters when tree is expanded

Extjs: Tree, Selecting node after creating the tree

Metalanguage like BNF or XML-Schema to validate a tree-instance against a tree-model

Are there any B-tree programs or sites that show visually how a B-tree works

Existing implementation of Btree or B+tree in Java

Categories cloud