索引及其原理

标签：www   磁盘   节点   红黑树   间接   logs   高效   技术分享   平衡   

文件系统：柱面。磁道。扇区 （确定文件地址） 

索引：一种数据结构，帮助高效获取数据的数据结构

id addr 

1 0x1234

2 0x3242 直接定位

如果没有索引，则从文件中一个个读取，然后比对，所以可能会发展成全盘扫描。但如果有索引的话，可以直接读取文件地址，然后找到该数据对应的磁盘地方。获得数据。

二者其实原理一样，

索引也可能是一个文件

其他类型：

hash Map

二叉平衡树

二叉树：

红黑树：

 B tree

树的高度：degree

B+tree

衡量索引优劣的标尺：

i/o次数（查询次数）

mysql索引：B+tree 便于查询

 非聚集索引：

通过index查找到地址，找到value

 

索引及其原理

标签：www   磁盘   节点   红黑树   间接   logs   高效   技术分享   平衡   

原文地址：http://www.cnblogs.com/yxb-ylp-520/p/7719567.html