zoukankan      html  css  js  c++  java
  • 第十二周 出门门票 20162305

    第十二周 出门门票

    一、笔记

    1、索引

    (1)静态索引:
    • <1> 稠密索引:适用于索引非顺序文件。
    • <2> 分块索引(稀疏索引):适用于顺序文件。
    • <3> 多重表
    • <4> 侧排表
    • <5> 静态多路搜索树
    (2)动态索引:
    • <1> 二叉搜索树:普通二叉搜索树/平衡二叉树

       适用于大量不常变化的数据查询
      
    • <2> 平衡多路搜索树:适用于大量常变化的数据查找,常常涉及外存访问。

    2、散列表

    • 根据设定的散列函数H(Keyword)和处理冲突的方法,将一组关键字映像到一个有限的,连续的地址集上。

    • 散列的设计:

      1、有限连续地址空间——装填因子

      2、散列函数的设计合理

      3、发生冲突能够处理

    • 装填因子:结点数和表长的比值。

    3、处理冲突的方法

    • 开放寻址法:在散列表中形成一个探查序列,沿此序列逐单元进行查找,直到找到一个空的单元时将新结点放入。
    • 拉链法:将所有关键字为同义词的结点链接到同一个单链表中。

    二、问题

    • 1、开放寻址法中如果两个元素的余数相同应该如何处理?
    • 2、开放寻址法该如何使用?

    三、总结

    • 使用散列表查找
    • 处理冲突的方法
  • 相关阅读:
    队列的顺序存储实现
    栈的顺序存储实现2
    企业版循环单链表
    STL-list
    EXCEL多条件查询之VLOOKUP+IF{1,0} 踩坑
    MybatisPlus Wrapper方法
    sequence:创建、使用
    Java中List集合去除重复数据的方法
    windows下安装nginx和常用命令
    MySQL8.0.20下载并安装
  • 原文地址:https://www.cnblogs.com/lyxwatm/p/7922730.html
Copyright © 2011-2022 走看看