Top "B-tree" questions

B-trees are a type of self balancing search tree where each node can hold multiple keys and all leaf nodes are the same distance from the root.

How can a B-tree node be represented?

We're learning B-trees in class and have been asked to implement them in code. The teacher has left choice of …

c# .net b-tree
C/C++: How to store data in a file in B tree

It appears to me that one way of storing data in a B-tree as a file can be done efficiently …

c++ c file b-tree
Berkeleydb - B-Tree versus Hash Table

I am trying to understand what should drive the choice of the access method while using a BerkeleyDB : B-Tree versus …

hashtable berkeley-db b-tree
File system based B+ Tree implementation in c#

Is there any file system based B+ Tree implementation in c#(open source). I have found some projects, but those …

c# b-tree
What are the differences between B-tree and B*-tree, except the requirement for fullness?

I know about this question, but it's about B-tree and B+-tree. Sorry, if there's similar for B*-tree, but …

algorithm data-structures b-tree
saving Btrees to a disk file and read it

I want to save a Btree(not sure a binary one) in a disk file. and then read it to …

algorithm indexing b-tree
What is satellite information in data structures?

Taken from Introduction to Algorithms by Thomas Cormen: "To keep things simple, we assume, as we have for binary search …

algorithm pointers data-structures b-tree
Java On-Memory Efficient Key-Value Store

I have store 111 million key-value pairs (one key can have multiple values - maximum 2/3) whose key are 50 bit Integers and …

java hashmap key-value b-tree
Do DB indexes take same amount of disc space as column data?

If I have a table column with data and create an index on this column, will the index take same …

sql-server database indexing b-tree
Are there any tools to estimate index size in MongoDB?

I'm looking for a tool to get a decent estimate of how large a MongoDB index will be based on …

mongodb indexing b-tree mongodb-indexes