B+Tree

B+ Tree

The only difference between B-Tree and B+ tree is that in B-Tree, each node may point to actual data also. But in B+ tree, only the leave nodes would point to actual data. See: http://stackoverflow.com/a/12014474/231567 for more details.