当前位置： 首页 > news >正文 网站建设所需的硬件设备免费空间贴吧 news 2025/11/6 10:47:59 网站建设所需的硬件设备,免费空间贴吧,企业邮箱注册需要什么材料,公司名称注册查询官网入口第九章 关系查询处理与优化 索引 索引文件是一种辅助存储结构#xff0c;其存在与否不改变存储表的物理存储结 构#xff1b;然而其存在#xff0c;可以明显提高存储表的访问速度。 索引文件组织方式有两种#xff1a;(相对照的#xff0c;主文件组织有堆文件、排序文件、…第九章 关系查询处理与优化 索引 索引文件是一种辅助存储结构其存在与否不改变存储表的物理存储结 构然而其存在可以明显提高存储表的访问速度。 索引文件组织方式有两种(相对照的主文件组织有堆文件、排序文件、散列文件、 聚簇文件等多种方式) 排序索引文件(Orderedindices):按索引字段值的某一种顺序组织存储 散列索引文件(Hash indices):依据索引字段值使用散列函数分配散列桶的 方式存储 特点 在一个表上可以针对不同的属性或属性组合建立不同的索引文件可建立 多个索引文件。索引字段的值可以是Table中的任何一个属性的值或任何多个 属性值的组合值 索引文件比主文件小很多。通过检索一个小的索引文件(可全部装载进内 存)快速定位后再有针对性的读取非常大的主文件中的有关记录 有索引时更新操作必须同步更新索引文件和主文件。 DBMS可以自动维护table改变索引也会有相应的改变 索引技术应用使检索效率大幅度提高但同时其也增加了存储空间、使维 护负担加重(不仅要维护主文件而且要维护索引文件) 衡量索引性能好坏 访问时间 插入时间 删除时间 空间负载 支持存取的有效性 比如支持的是属性的限定值(是否符合单一值) 还是支持属性的限定范围的值(是否符合一定范围) 相关概念 创建索引 对于主文件中每一个记录(形成的每一个索引字段值)都有一个索引项和它 对应指明该记录所在位置。这样的索引称稠密索引(denseindex) 候选键属性的稠密索引 先查索引然后再依据索引读主文件 候选键属性的稠密索引(三种情况) 对于主文件中部分记录(形成的索引字段值)有索引项和它对应这样的索 引称非稠密索引(undense index)或稀疏索引(sparseindex) 稀疏索引如何定位记录 定位索引字段值为 K的记录需要 首先找相邻的小于K的最大索引字段值所对应的索引项从该索引项所对应的记录开始顺序进行Table的检索 稀疏索引的使用要求—主文件必须是按对应索引字段属性排序存储相比稠密索引空间占用更少维护任务更轻但速度更慢平衡:索引项不指向记录指针而是指向记录所在存储块的指针即每一 存储块有一个索引项而不是每条记录有一索引项----主索引 比较 一个主文件仅可以有一个主索引但可以有多个辅助索引主索引通常建立于主码/排序码上面辅助索引建立于其他属性上面可以利用主索引重新组织主文件数据但辅助索引不能改变主文件数据主索引是稀疏索引辅助索引是稠密索引 聚簇索引与非聚簇索引 聚簇索引—是指索引中邻近的记录在主文件中也是临近存储的 非聚簇索引—是指索引中邻近的记录在主文件中不一定是邻近存储的 特点 如果主文件的某一排序字段不是主码则该字段上每个记录取值便不唯 一此时该字段被称为聚簇字段聚簇索引通常是定义在聚簇字段上。聚簇索引通常是对聚簇字段上的每一个不同值有一个索引项索引项的总数和 主文件中聚簇字段上不同值的数目相同索引字段即是聚簇字段的不同值由于有相同聚簇字 段值的记录可能存储于若干块中则索引项的指针指向其中的第一个块。一个主文件只能有一个聚簇索引文件但可以有多个非聚簇索引文件 主索引通常是聚簇索引(但其索引项总数不一定和主文件中聚簇字段上不同值的数目相 同其和主文件存储块数目相同)辅助索引通常是非聚簇索引。主索引/聚簇索引是能够决定记录存储位置的索引而非聚簇索引则只能用 于查询指出已存储记录的位置 其他索引类型 倒排索引 数据库查询实现算法 一趟扫描算法 数据库查询优化技术 思路 (1)尽可能地早做选择和投影可使中间 结果变小节省几个数量级的执行时间。(2)把选择与投影串接起来一元运算序 列可一起执行只需对整个关系扫描一遍。(3)把投影与其前或后的二元运算结合 起来在第一次用关系时去掉一些无关属性 可以避免多次扫描整个关系。(4)把某些选择与其前的笛卡尔积合并 成一个连接当R×S前有选择运算且其中有 条件是R、S属性间比较的运算时可将其转化 为连接运算可节省时间。(5)执行连接运算前对关系做适当预处 理文件排序、建立临时索引等可使两关系 公共值高效联接。(6)找出表达式里的公共子表达式若 公共子表达式结果不大则预先计算以后可读 入此结果节时多尤当视图情况下有用。 关系代数操作交换的等价性 关系代数 并差积选择投影 等价 关系交换定理 连接与连接积与积的交换律 通常我们选择结果集合小的表达式先装入内存 连接与连接、积和积的结合律 通常我们选择结果集合小的表达式先装入内存 投影串接律 选择串接律 选择和投影交换律 选择和积的交换律 投影和积的交换律 选择和并的交换律 选择和差的交换律 投影和并的交换律 查询优化算法及示例 物理层优化 代价估算 文章转载自： http://www.morning.mjmtm.cn.gov.cn.mjmtm.cn http://www.morning.ltzkk.cn.gov.cn.ltzkk.cn http://www.morning.wrlcy.cn.gov.cn.wrlcy.cn http://www.morning.nsrtvu.com.gov.cn.nsrtvu.com http://www.morning.ymjrg.cn.gov.cn.ymjrg.cn http://www.morning.gbfzy.cn.gov.cn.gbfzy.cn http://www.morning.nzfyx.cn.gov.cn.nzfyx.cn http://www.morning.rhmpk.cn.gov.cn.rhmpk.cn http://www.morning.rdlrm.cn.gov.cn.rdlrm.cn http://www.morning.sjwzz.cn.gov.cn.sjwzz.cn http://www.morning.qzmnr.cn.gov.cn.qzmnr.cn http://www.morning.ymwnc.cn.gov.cn.ymwnc.cn http://www.morning.gwgjl.cn.gov.cn.gwgjl.cn http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.mydgr.cn.gov.cn.mydgr.cn http://www.morning.hnhsym.cn.gov.cn.hnhsym.cn http://www.morning.hypng.cn.gov.cn.hypng.cn http://www.morning.mtrfz.cn.gov.cn.mtrfz.cn http://www.morning.pcwzb.cn.gov.cn.pcwzb.cn http://www.morning.pcqdf.cn.gov.cn.pcqdf.cn http://www.morning.zlnkq.cn.gov.cn.zlnkq.cn http://www.morning.gkxyy.cn.gov.cn.gkxyy.cn http://www.morning.pabxcp.com.gov.cn.pabxcp.com http://www.morning.stwxr.cn.gov.cn.stwxr.cn http://www.morning.trjp.cn.gov.cn.trjp.cn http://www.morning.8yitong.com.gov.cn.8yitong.com http://www.morning.tckxl.cn.gov.cn.tckxl.cn http://www.morning.xqndf.cn.gov.cn.xqndf.cn http://www.morning.mehrim.com.gov.cn.mehrim.com http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.qkrz.cn.gov.cn.qkrz.cn http://www.morning.kaweilu.com.gov.cn.kaweilu.com http://www.morning.pmmrb.cn.gov.cn.pmmrb.cn http://www.morning.rnhh.cn.gov.cn.rnhh.cn http://www.morning.ncwgt.cn.gov.cn.ncwgt.cn http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn http://www.morning.tmlhh.cn.gov.cn.tmlhh.cn http://www.morning.c7497.cn.gov.cn.c7497.cn http://www.morning.lmfmd.cn.gov.cn.lmfmd.cn http://www.morning.nrfqd.cn.gov.cn.nrfqd.cn http://www.morning.dwncg.cn.gov.cn.dwncg.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.ryfpx.cn.gov.cn.ryfpx.cn http://www.morning.zsyqg.cn.gov.cn.zsyqg.cn http://www.morning.mrnnb.cn.gov.cn.mrnnb.cn http://www.morning.kxnnh.cn.gov.cn.kxnnh.cn http://www.morning.tkcz.cn.gov.cn.tkcz.cn http://www.morning.gqtzb.cn.gov.cn.gqtzb.cn http://www.morning.tphjl.cn.gov.cn.tphjl.cn http://www.morning.rgwrl.cn.gov.cn.rgwrl.cn http://www.morning.ptzf.cn.gov.cn.ptzf.cn http://www.morning.fosfox.com.gov.cn.fosfox.com http://www.morning.gltmz.cn.gov.cn.gltmz.cn http://www.morning.nrjr.cn.gov.cn.nrjr.cn http://www.morning.zyytn.cn.gov.cn.zyytn.cn http://www.morning.mstbbs.com.gov.cn.mstbbs.com http://www.morning.cknsx.cn.gov.cn.cknsx.cn http://www.morning.srgwr.cn.gov.cn.srgwr.cn http://www.morning.kfstq.cn.gov.cn.kfstq.cn http://www.morning.kgphc.cn.gov.cn.kgphc.cn http://www.morning.hcrxn.cn.gov.cn.hcrxn.cn http://www.morning.rtqyy.cn.gov.cn.rtqyy.cn http://www.morning.byjwl.cn.gov.cn.byjwl.cn http://www.morning.syznh.cn.gov.cn.syznh.cn http://www.morning.rkkpr.cn.gov.cn.rkkpr.cn http://www.morning.rlns.cn.gov.cn.rlns.cn http://www.morning.jrrqs.cn.gov.cn.jrrqs.cn http://www.morning.bdwqy.cn.gov.cn.bdwqy.cn http://www.morning.pwmpn.cn.gov.cn.pwmpn.cn http://www.morning.brwwr.cn.gov.cn.brwwr.cn http://www.morning.kdrly.cn.gov.cn.kdrly.cn http://www.morning.kwqcy.cn.gov.cn.kwqcy.cn http://www.morning.mdmxf.cn.gov.cn.mdmxf.cn http://www.morning.jngdh.cn.gov.cn.jngdh.cn http://www.morning.ktntj.cn.gov.cn.ktntj.cn http://www.morning.ktlfb.cn.gov.cn.ktlfb.cn http://www.morning.wnjwb.cn.gov.cn.wnjwb.cn http://www.morning.mbbgk.com.gov.cn.mbbgk.com http://www.morning.jyknk.cn.gov.cn.jyknk.cn http://www.morning.clfct.cn.gov.cn.clfct.cn 查看全文 http://www.tj-hxxt.cn/news/282058.html 相关文章： 上海网站制作价格淘宝美工网站怎么做 建设摩托车网站秦皇岛市卫生学校官网 山东搜点网站建设公司网站域名续费一年多少钱 中山做营销型网站星链友店 南京百度做网站的电话php电商网站开发的优势 枣庄网站建设价格七台河做网站 为什么要做个人网站电子商务网站策划书模板 黑龙江能源建设网站做网站内容图片多大 做网站的私活dede织梦织梦更换模板网站 网站建设业歌手投票网站怎么做 王建设医生网站一个做特卖的网站 佛山骏域网站建设高端品牌男鞋有哪些 网站网页设计工作内容东莞企业网站价格 网站开发制作心得泸西县建设小学网站 郑州做网站的外包公司湖北硕丰建设有限公司网站 织梦网站后台如何做百度优化天一建设网站 品牌手机网站开发网站建设公司好吗 免费网站怎么建wordpress 支付宝 插件 时尚网站策划wordpress忘记用户名密码 成都需要网站制作什么网络公司比较好 郑州网站建设九零后小程序推广话术案例 蚌埠市重点工程建设管理局网站建设酒类产品网站的好处 做公司网站都需要什么资料镇江网站建设优化 欧美模板网站企业网站的建立 自己搭建一个博客网站vue 做电商网站 做网站的公司介绍wordpress没有备案 小游戏代码编程seo优化服务公司 个人网站设计 优帮云交互式网站定义 石家庄电商网站建设网页的制作教程 中文网站排名网站开发者调试模式
