索引的数据结构(b+树,hash)

114 阅读1分钟

b+树

b+树有以下特点:

  • 非叶子节点只存放键值信息
  • 数据记录存放在叶子节点中
  • 叶子节点存在顺序指针

哈希索引

哈希索引可以理解为哈希表,当发生hash碰撞时,应Hash键下以链表形式存储