索引的原理
2016-03-29 12:51
204 查看
http://blog.jobbole.com/24006/
数据库用作索引的数据结构B+树有几个特点:
1、每个节点比较大,包含了很多个键值;每个节点子节点很多,总体而言的目的都是为了降低读取节点的次数(降低io时间)
2、同一高度的节点之间,建立横向的指针。这样便于做 >5&&<10 这样的区间查询
数据库用作索引的数据结构B+树有几个特点:
1、每个节点比较大,包含了很多个键值;每个节点子节点很多,总体而言的目的都是为了降低读取节点的次数(降低io时间)
2、同一高度的节点之间,建立横向的指针。这样便于做 >5&&<10 这样的区间查询
相关文章推荐
- ceph 存储系统
- Nginx+Tomcat+Memcached 集群
- 自定义UICollectionViewFlowLayout
- ios:画直线和虚线
- Intellij IDEA 的使用
- 百度地图开发(一)——地图定位
- 网上出现的js小数计算的除法优化
- css3
- ubuntu下搭建erlang编程环境
- swift-UITabBarController 设置选中和未选中状态文字图片颜色或使用原图
- 机器学习基础(三十) —— 线性回归、正则化(regularized)线性回归、局部加权线性回归(LWLR)
- leetcode 每日一题 257. Binary Tree Paths
- Android中的回调
- zookeeper-3.4.8单机与主从安装与配置
- lintcode-medium-Longest Palindromic Substring
- js 头像上传(图片截取) 插件 全屏高清版 源码
- hadoop从安装到布署
- 第一章 Activity的生命周期和启动模式
- 判别分析基础
- sqlite3之sqlite3_busy_handler使用详解