2018年5月22日

BTree和B+Tree详解

摘要: B+树索引是B+树在数据库中的一种实现,是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡(balance),而不是二叉(binary),因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树(AVLTree)和平衡多路查找树(B-Tree),B+树即 阅读全文

posted @ 2018-05-22 14:19 风声风语 阅读(211) 评论(0) 推荐(0) 编辑

导航