索引是什么意思( 二 )


簇索引叶节点存储表中的所有行数据;
每个数据页都在不同的磁盘上;
如果要找id=5的数据,先把磁盘0读入内存,然后用二分法找到3到6之间id=5的数字,再通过指针p1找到磁盘2的地址,再把磁盘2读入内存,用二分法找到id=5的数据 。
2.磁盘中非聚集索引的存储
叶节点存储的是聚集索引键,而不是表中的所有行数据,所以搜索时只能找到聚集索引键,然后通过聚集索引在表中找到数据 。
如果您想查找name=肖旭,首先将磁盘0加载到内存中,然后使用二分搜索法方法查找指针p1指向的地址,然后使用指针p1指向的位置址可知道在磁盘2上面,然后通过二分查找法得知小徐id=4;
然后在根据id=4将磁盘0加载到内存中,然后通过二分查找的方法查到在指针p1所指的地址上,然后通过指针p1所指的地址可知道在磁盘2上面,然后通过id=4查找出郑正行数据,就查找出name=小徐的数据了 。
旧称通检、备检或引得 。组成的基本单位是索引款目 。款目一般包括索引词、说明或注释语 、出处3项内容。所有索引款目实现有序化编排 。其本质特征是只揭示内容出处或文献线索 ,并不直接提供事实、资料本身 。主要功能是为人们准确、迅速地获得文献资料提供线索性指引 。常见的索引主要有报刊论文资料索引、文集篇目索引、语词索引、文句索引、关键词索引、专名索引、主题索引等 。
索引最早出现于西方,主要是中世纪欧洲宗教著作的索引 。18世纪以后西方开始有主题索引,至19世纪末,内容分析索引被广泛使用 。中国的索引出现较晚 。一般认为,明末傅山所编的《两汉书姓名韵》是现存最早的人名索引 。清代乾嘉时期,章学诚曾力倡编纂群书综合索引 。20世纪20年代,随着西方索引理论与编制技术的传入,中国现代意义上的索引编制与研究才蓬勃展开。1930年钱亚新发表《索引和索引法》,1932年洪业发表《引得说》,标志着具有中国特色的现代索引理论、技术已迅速发展起来 。20世纪50年代,计算机技术被运用于索引编制。此后,机编索引的大量出现,使索引编制理论、技术、索引载体形式发生了深刻变革 。
SQL标准中没有涉及索引,但商用关系数据库管理系统一般都支持索引机制,只是不同的关系数据库管理系统支持的索引类型不尽相同 。
索引已经成为关系数据库非常重要的部分 。它们被用作包含所关心数据的表指针 。通过一个索引,能从表中直接找到一个特定的记录,而不必连续顺序扫描这个表,一次一个地去查找 。对于大的表,索引是必要的 。没有索引,要想得到一个结果要等好几个小时、好几天,而不是几秒钟 。