索引

数据结构的目的是提高数据的处理速度，索引是为了加快查找速度而设计的一种数据结构。

一个索引由若干数据项构成，每个索引至少应包含关键字和其对应记录在存储器中的位置等信息。索引技术是组织大型数据库以及磁盘文件的一种重要技术。

稠密索引

分块索引

倒排索引：搜索技术

8 bit  = 1 Byte 一字节

1024 B  = 1 KB （KiloByte）   千字节

1024 KB = 1 MB （MegaByte）  兆字节

1024 MB = 1 GB （GigaByte）   吉字节

1024 GB = 1 TB  （TeraByte）   太字节

1024 TB  = 1 PB （PetaByte）   拍字节

1024 PB = 1 EB （ExaByte）   艾字节

1024 EB = 1 ZB  （ZetaByte）  皆 字节

1024 ZB = 1 YB  （YottaByte） 佑字节

1024 YB = 1 NB  （NonaByte） 诺字节

1024 NB = 1 DB  （ DoggaByte）刀字节