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.

Red Black Tree versus B Tree

I have a project in which I have to achieve fast search, insert and delete operations on data ranging from …

data-structures b-tree red-black-tree file-mapping large-data
Looking for a disk-based B+ tree implementation in C++ or C

I am looking for a lightweight open source paging B+ tree implementation that uses a disk file for storing the …

c++ c data-structures b-tree
how B-tree indexing works in mysql

When I create an index for a table in mysql, I see that the index_type is type BTREE. Now …

mysql database search b-tree
Is there a B-Tree Database or framework in Python?

I heard that B-Tree databases are faster than Hash tables, so I thought of using a B-Tree database for my …

python b-tree
Difference between B-Trees and 2-3-4 Trees

What is the difference between B-Trees and 2-3-4 Trees? Also, how would you find the maximum and minimum height …

data-structures tree theory b-tree
MySQL Hash Indexes for Optimization

So maybe this is noob, but I'm messing with a couple tables. I have TABLE A roughly 45,000 records I have …

mysql hash indexing b-tree
B-Trees / B+Trees and duplicate keys

I'm investigating the possibility of putting together a custom storage scheme for my application. It's worth the effort of potentially …

c# data-structures b-tree
What's the difference between B-Tree and GiST index methods (in PostgreSQL)?

I have been working on optimizing my Postgres databases recently, and traditionally, I've only ever use B-Tree indexes. However, I …

postgresql indexing b-tree gist-index
Non-clustered index and clustered index on the same column

I came across this post in Stackoverflow. The first answer mentions something like A clustered index has all the data …

sql-server indexing b-tree clustered-index non-clustered-index
Advantage of B+ trees over BSTs?

I'm learning about B+ trees in a class about databases and I was wondering what concrete advantages B+ trees would …

database data-structures tree binary-search-tree b-tree