笔灵AI论文写作三步搞定，GO>>
计算机知识分块查找思维导图
免费下载
免费使用文件
坤坤脑残粉 浏览量：22022-11-05 10:18:24
已被使用0次
简单介绍分块查找的内容
树图思维导图提供 计算机知识分块查找思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识分块查找思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：be6a48ab8dea75e7bfc5766bed7bd7a2
思维导图大纲
分块查找思维导图模板大纲
定义
分块查找又称索引顺序查找、结合了顺序查找和折半查找的优点、既有动态结构、又有静态结构
算法
将查找表分成若干个子块、块内无序、块间有序，（如第一个块的最大关键字小于第二个块的所有关键字）再建一个索引表、索引表中的每个元素含有各块的最大关键字、和第一个关键字的地址，索引表按关键字有序排列
平均查找长度
若将长度为n的查找表分为b块、每块s个记录
块间、块内都采用顺序查找
ASL = L1+ L2=（ b+1/2） + （ s+1/2）
可对上式化简、b = n / s ，ASL = (s^2 + 2s + n )/ 2s ,当b = √n时、平均查找长度最小
块间折半查找、块内顺序查找
ASL = L1+L2 = [log2(b+1)]↓ + (s+1/2)
相关思维导图模板
免费使用模版
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
免费使用模版
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商