文件名称:数据库索引
文件大小:3KB
文件格式:TXT
更新时间:2016-05-07 07:54:03
数据库 索引
详细解说了数据库索引 如果B树的所有非叶子结点的左右子树的结点数目均保持差不多(平衡),那么B树的搜索性能逼近二分查找;但它比连续内存空间的二分查找的优点是,改变B树结构(插入与删除结点)不需要移动大段的内存数据,甚至通常是常数开销
文件名称:数据库索引
文件大小:3KB
文件格式:TXT
更新时间:2016-05-07 07:54:03
数据库 索引
详细解说了数据库索引 如果B树的所有非叶子结点的左右子树的结点数目均保持差不多(平衡),那么B树的搜索性能逼近二分查找;但它比连续内存空间的二分查找的优点是,改变B树结构(插入与删除结点)不需要移动大段的内存数据,甚至通常是常数开销