数据库索引的数据结构

索引的数据结构：B-、B+、R-、散列 目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构 B-树： B-树结构支持插入、控制操作以及通过管理一系列树根状结构的彼此联通的节点中来做选择。B-树结构中有两种节点类型：索引节点和叶子节点。叶子节点是存储数据的，而索引节点是用来告诉用户存储在叶子节点中的数据的顺序，并帮助用户找到数据。B-树不是二叉树，二叉树只是一种简单的节

>>阅读原文<<