• Oracle 从表到索引追踪


    select dbms_metadata.get_ddl('TABLE','TABLE_NAME') from dual;

    返回包括索引信息:

    CONSTRAINT "XXX_PK" PRIMARY KEY ("F1", "F2") DISABLE

    关于所以的具体数据结构介绍:https://blog.csdn.net/xiaoxin0630/article/details/88786873

    二叉 B- B+ Hash

    1、哈希索引就是采用一定的哈希算法把键值换算成新的哈希值,检索时不需要类似B+树那样从根节点到叶子节点逐级查找,只需一次哈希算法即可立刻定位到相应的位置,速度非常快。
    2、B+树索引和哈希索引有如下四点明显区别:
    a、如果是等值查询,那么哈希索引明显有优势,因为只需要经过一次算法即可找到相应的键值;
    b、如果是范围查询检索,这时候哈希索引没有优势了,因为原先是有序的键值,经过哈希算法后,有可能变成不连续的了,就没办法再利用索引完成范围查询检索;
    同理,哈希索引也没办法利用索引完成排序,以及like ‘xxx%’ 这样的部分模糊查询(这种部分模糊查询,其实本质上也是范围查询);-------------------这里HBASE 分布式数据库就能做到Row Key order. 不理解为什么做不到。看来是存储方式不灵活 
    c、哈希索引也不支持多列联合索引的最左匹配规则;
    d、B+树索引的关键字检索效率比较平均,不像B树那样波动幅度大,在有大量重复键值情况下,哈希索引的效率也是极低的,因为存在所谓的哈希碰撞问题。

    https://baijiahao.baidu.com/s?id=1618181477531519960&wfr=spider&for=pc

    查看索引类型

    select index_type, index_name from all_indexes where table_name ='TABLE_NAME';

    E.g:

    一下几种索引类型

    IOT - TOP
    FUNCTION-BASED DOMAIN
    FUNCTION-BASED NORMAL
    BITMAP
    NORMAL

  • 相关阅读:
    常用第三方快递鸟单号查询Api接口免费对接调用攻略
    Solution -「CF 1477A」Nezzar and Board
    Solution -「THUPC 2021」区间矩阵乘法
    Solution Set -「CF 1520」
    Solution -「HNOI 2010」城市建设
    Solution -「NOI 2007」货币兑换
    Solution -「洛谷 P6156」简单题
    Solution -「YunoOI 2017」由乃的 OJ
    Journey -「CQOI 2021」
    Note -「SOS DP」高维前缀和
  • 原文地址:https://www.cnblogs.com/yjyyjy/p/11997720.html
Copyright © 2020-2023  润新知