摘要:
RANGE分区:这种模式允许将数据划分不同范围。例如可以将⼀个表通过年份划分成若⼲个分区 LIST分区: 这种模式允许系统通过预定义的列表的值来对数据进⾏分割。按照List中的值分区,与RANGE的区别是,range分区 的区间范围值是连续的。 HASH分区 : 这中模式允许通过对表的⼀个或多个列的 阅读全文
摘要:
1、B+的磁盘读写代价更低。 1B+的内部结点并没有指向关键字具体信息的指针,因此其内部结点相对B树更⼩。 如果把所有同⼀内部结点的关键字存放在同⼀盘块中,那么盘块所能容纳的关键字数量也越多。⼀次性读⼊内存中的需要查找的 关键字也就越多。相对来说IO读写次数也就降低了。 2、B+-tree的查询效率 阅读全文
摘要:
数据索引的存储是有序的; 在有序的情况下,通过索引查询⼀个数据是⽆需遍历索引记录的; 极端情况下,数据索引的查询效率为⼆分法查询效率,趋近于 log2(N); 阅读全文