B-tree A tree data structure used for indexing data within a database or file system implementation. In a B-tree structure, data is sorted into a set of hierarchical nodes, usually using … Read more