精华内容
下载资源
问答
  • 由于开始学习mysql索引知识点,所以汇总了下比较全自己觉得说明比较详细文章以及自己一些总结:首先了解到索引有哪些种类,每种索引底层使用数据结构是哪些:1.索引方法:FULLTEXT(全文索引):全文索引又...

    a0a2c24d370f37800bf7f0588222dc34.png

    由于开始学习mysql索引的知识点,所以汇总了下比较全的自己觉得说明的比较详细的文章以及自己的一些总结:

    首先了解到索引有哪些种类,每种索引底层使用的数据结构是哪些:

    1.索引方法:

    FULLTEXT(全文索引):全文索引又叫倒排索引,底层结构是由辅助表和关联数组来实现;下面是详解的博客链接;

    MySQL技术内幕:MySQL全文检索底层原理--详解_我是方小磊的博客-CSDN博客_mysql 全文索引原理blog.csdn.net
    516690867c3c97fd5b77bb82699b5cd9.png
    https://www.baidu.com/link?url=x7X_yLA5F82JCRJtynlXrfq32omLiiiVrv00zakUBeONqvKdmexGjffX7ztlB_8zmBb7olRPBdC9ZdbVDgmU8q&wd=&eqid=ebe6a2f70011bb83000000065fad3096www.baidu.com

    哈希索引:哈希索引的底层结构就是链表加数组了,这个大家应该都比较熟悉;

    B+-树索引:该类索引的结构如名字一样,是B+树;

    RTREE索引:又叫空间数据索引,一般用于myISAM,主要用于高维的数据查找,数据结构是R树,下面是介绍R树的博客链接

    R树空间索引_二十同学-CSDN博客_r树空间索引

    2.索引类型:

    首先了解下什么是非聚集索引,什么是非聚集索引:

    聚集索引基于数据行的键值在表内排序和存储这些数据行。每个表只能有一个聚集索引,因为数据行本身只能按一个顺序存储。

    每个 InnoDB 表都有一个称为聚簇索引的特殊索引, 其中存储了行的数据。所以,如果你的表没有主键,在创建表的时候,你可以设置某一字段为唯一索引UNIQUE,这样它将成为这个表的聚簇索引,如果既没有主键,也没有唯一索引,则mysql将创建一个隐藏的聚簇索引。

    所以所有的索引都可以分为聚集索引和非聚集索引两类;

    然后再详细说一下索引类型:

    普通索引:仅加速查询

    唯一索引:加速查询 + 列值唯一(可以有null)

    主键索引:加速查询 + 列值唯一(不可以有null)+ 表中只有一个

    组合索引:多列值组成一个索引,专门用于组合搜索,其效率大于索引合并

    搬运工大雄:一文详解mysql索引原理zhuanlan.zhihu.com
    b1b0d6aab1b3632deb759176eedca7a1.png

    而在组合索引中,我们又需要了解到最左匹配原则的知识点,下面是讲解最左匹配原则的博客:

    面试中常被提到的最左前缀匹配原则 - 小L要努力吖 - 博客园www.cnblogs.com
    d5a4e8618a03992255902c42b9cee089.png

    ps.索引合并,使用多个单列索引组合搜索;

    说到这里还有一个知识点就是回表(重点,因为会影响到性能问题)

    除了主键索引在叶子节点中存有所有该行的所有数据,其他索引的叶子节点只存有该索引的数据和主键的值,所以如果用主键索引以外的索引进行查询,可能会需要回表;借用上面其中一篇博客的知识点举个例子:

    sql1:select * from tb_student where class_id=834
    sql2:select id from tb_student where class_id=834

    id是主键,classid是其中的列;所以这里在第一个sql里面就需要回表,因为先用class_id的索引找到了主键,然后再用主键索引去找该主键的所有数据,所有需要回表;而第二条sql当然就不需要回表了;

    这里就又会涉及到索引覆盖(又可以叫覆盖索引):

    覆盖索引,select的数据列只用从索引中就能够取得,不必读取数据行,换句话说查询列要被所建的索引覆盖

    如有不同想法或补充的,各位大牛多多评论!!!

    展开全文
  • 3. 用特征做桥梁关联用户和物品(用户有哪些特征,推荐具备这些特征物品) 让用户给物品打标签,是王道:1. 节省标注员;2.通过用户爱打什么标签得知他喜欢或者关注哪些方面; 用户给物品打的标签,是分成好多...

    推荐系统将用户和物品关联起来的3种方式:

    1. 利用用户喜欢得物品,推荐和这批物品相似得的物品;

    2. 利用和用户具有相似兴趣的用户群体,推荐这个群体喜欢的物品;

    3. 用特征做桥梁关联用户和物品(用户有哪些特征,推荐具备这些特征的物品)

    让用户给物品打标签,是王道:1. 节省标注员;2.通过用户爱打什么标签得知他喜欢或者关注哪些方面;

    用户给物品打的标签,是分成好多种类的:1. 物品是什么;2.物品的种类;3.用户的观点;

    Hulu给视频的标签做了分类;

     

    豆瓣在个性化推荐结果里,给推荐结果们按照标签进行了聚类,每一类选择几个推荐出来;从而增加了推荐的多样性

    1. 我们用的:用户标签向量 点乘 物品标签向量,得到用户和物品的相似度;

    2. 直接点乘会倾向只推热门标签的物品;可以对用户向量和物品向量进行TF-IDF处理,即分别把”标签在多少用户的向量里出现过“和”该物品被多少用户打过标签“作为IDF; 从而适当惩罚热门标签和热门物品

    3. 新用户来了以后,用户标签向量很稀疏,可以利用同义词近义词扩展标签向量;标签-标签相似度,可以用标签在所有物品上的分数构成向量,2标签的向量求cosine距离即可(标签-物品-标签,有点儿像CF);

    4. 标签清理:最麻烦最恶心的脏活儿累活儿;a.去除词频很高的词;b.对同义词只保留一个; c.收集用户反馈;

    5. 基于图的推荐:3组节点:用户,标签,物品;边上赋予权重;可以用PersonalRank迭代得到用户-->物品的分数;

    6. 基于标签的推荐解释:豆瓣,上边是从用户历史行为中得到的标签云(字体越大表示权重越大),用户可以选择其中几个标签,则下面的推荐列表会产生相应变化;

    7. 提供给用户一些标签让用户去打的好处:节省用户打字的费劲;避免同义词和错别字的干扰;提供哪些标签呢?a.该物品常被打的标签(最重要!); b. 该用户常打的标签(辅助a);a与b结合效果最好!

    展开全文
  • 由于开始学习mysql索引知识点,所以汇总了下比较全自己觉得说明比较详细文章以及自己一些总结:首先了解到索引有哪些种类,每种索引底层使用数据结构是哪些:1.索引方法:FULLTEXT(全文索引):全文索引又...

    由于开始学习mysql索引的知识点,所以汇总了下比较全的自己觉得说明的比较详细的文章以及自己的一些总结:

    首先了解到索引有哪些种类,每种索引底层使用的数据结构是哪些:

    1.索引方法:

    FULLTEXT(全文索引):全文索引又叫倒排索引,底层结构是由辅助表和关联数组来实现;下面是详解的博客链接;MySQL技术内幕:MySQL全文检索底层原理--详解_我是方小磊的博客-CSDN博客_mysql 全文索引原理​blog.csdn.netb6cd3552cd9974896a42a1dba46839c3.pnghttps://www.baidu.com/link?url=x7X_yLA5F82JCRJtynlXrfq32omLiiiVrv00zakUBeONqvKdmexGjffX7ztlB_8zmBb7olRPBdC9ZdbVDgmU8q&wd=&eqid=ebe6a2f70011bb83000000065fad3096​www.baidu.com

    哈希索引:哈希索引的底层结构就是链表加数组了,这个大家应该都比较熟悉;

    B+-树索引:该类索引的结构如名字一样,是B+树;

    RTREE索引:又叫空间数据索引,一般用于myISAM,主要用于高维的数据查找,数据结构是R树,下面是介绍R树的博客链接

    2.索引类型:

    首先了解下什么是非聚集索引,什么是非聚集索引:

    聚集索引基于数据行的键值在表内排序和存储这些数据行。每个表只能有一个聚集索引,因为数据行本身只能按一个顺序存储。

    每个 InnoDB 表都有一个称为聚簇索引的特殊索引, 其中存储了行的数据。所以,如果你的表没有主键,在创建表的时候,你可以设置某一字段为唯一索引UNIQUE,这样它将成为这个表的聚簇索引,如果既没有主键,也没有唯一索引,则mysql将创建一个隐藏的聚簇索引。

    所以所有的索引都可以分为聚集索引和非聚集索引两类;

    然后再详细说一下索引类型:

    普通索引:仅加速查询

    唯一索引:加速查询 + 列值唯一(可以有null)

    主键索引:加速查询 + 列值唯一(不可以有null)+ 表中只有一个

    组合索引:多列值组成一个索引,专门用于组合搜索,其效率大于索引合并搬运工大雄:一文详解mysql索引原理​zhuanlan.zhihu.com722aec6b14b3407a9bf937b533ee086b.png

    而在组合索引中,我们又需要了解到最左匹配原则的知识点,下面是讲解最左匹配原则的博客:面试中常被提到的最左前缀匹配原则 - 小L要努力吖 - 博客园​www.cnblogs.com8da70497d224cb3e91cf3658d87ec320.png

    ps.索引合并,使用多个单列索引组合搜索;

    说到这里还有一个知识点就是回表(重点,因为会影响到性能问题)

    除了主键索引在叶子节点中存有所有该行的所有数据,其他索引的叶子节点只存有该索引的数据和主键的值,所以如果用主键索引以外的索引进行查询,可能会需要回表;借用上面其中一篇博客的知识点举个例子:

    sql1:select * from tb_student where class_id=834

    sql2:select id from tb_student where class_id=834

    id是主键,classid是其中的列;所以这里在第一个sql里面就需要回表,因为先用class_id的索引找到了主键,然后再用主键索引去找该主键的所有数据,所有需要回表;而第二条sql当然就不需要回表了;

    这里就又会涉及到索引覆盖(又可以叫覆盖索引):

    覆盖索引,select的数据列只用从索引中就能够取得,不必读取数据行,换句话说查询列要被所建的索引覆盖

    如有不同想法或补充的,各位大牛多多评论!!!

    展开全文
  • 枪支弹药管理与枪柜关联紧密,枪柜有哪些种类?枪柜又有哪些措施保证枪支及其自身安全性?
  • 常被问到面试题

    2010-04-18 12:32:00
    谈谈UML图的种类,画一个关联类的例子 谈谈组件以及业界流行的组件规范 Analyst 谈谈需求的3个层次以及你工作中的运用 非功能需求有哪些种类以及如何采集 当你采...

    Common Tech

    你认为的重用有哪些

    谈谈Framework的作用

    谈谈UML图的种类,画一个关联类的例子

    谈谈组件以及业界流行的组件规范

    Analyst

    谈谈需求的3个层次以及你工作中的运用

    非功能需求有哪些种类以及如何采集

    当你采集需求时,客户说“我要求将来的系统要快”,你将如何

    谈谈原型法的分类以及你工作中的运用

    你工作中如何运用用例的,用例能覆盖所有需求吗

    “用例之于场景正如类之于对象”什么意思

    谈谈Business Modeling和Domain Model以及你工作中的运用

    Architect

    谈谈OO原则以及你工作中的运用

    谈谈Architectural Pattern以及你工作中的运用

    J2EE用到了哪些架构模式

    你是如何来设计Architecture的,RUP又是如何推荐的

    概念完整性的重要性以及如何设计和维护Architecture的概念完整性

    谈谈GOF设计模式以及你工作中的运用

    Template Method 和 Strategy的相似和相异点,以及构造函数对它们的影响

    Observer模式的pull模型和push模型

    结合你做过的具体项目谈几个模式的应用

    谈谈数据驱动以及你工作中的运用

    Project Manager

    谈谈RUP以及你工作中的运用

    谈谈软件过程剪裁以及你工作中的运用

    “CMM是软件过程的需求”什么意思

    项目管理中的4个变量的把握上,对项目型和产品型公司会有哪些不同

    谈谈风险的种类以及你在实际项目中的体验

    你会采用Agile吗,你认为采用Agile的先决条件有哪些

    谈谈迭代开发以及迭代开发下的项目计划

    你是如何跟踪进度的,对需求和计划有什么要求

    转载于:https://www.cnblogs.com/dycg/archive/2010/04/18/1714632.html

    展开全文
  • UML面试中经常会问到问题

    千次阅读 2009-07-22 18:43:00
    你认为的重用有哪些谈谈Framework的作用谈谈UML图的种类,画一个关联类的例子谈谈组件以及业界流行的组件规范Analyst谈谈需求的3个层次以及你工作中的运用非功能需求有哪些种类以及如何采集当你采集需求时,客户说...
  • 机器学习应用场景

    2017-03-29 15:29:25
    分类:分类可以找出这些不同种类客户之间特征,让用户...在电商网站中,利用关联规则可以发现哪些用户更喜欢哪类商品,当发现类似客户时候,可以将其它客户购买商品推荐给相类似客户,以提高网站收入。
  • 他的基本要素有哪些,和他关联的内容有哪些,在设计输入框的时候要注意哪些问题?输入框的类型输入框有很多种类:数字输入,密码输入、文本输入、标签录入。也有很多状态:普通状态、悬停状态、选中状态、完成状态、...
  • 你想写一个游戏,你知道游戏用户有哪些种类么? 游戏用户可以根据不同方法来分类。 其中最普遍是根据玩家游戏时间来分类: 核心 玩家根据游戏安排日程 普通玩家根据日常生活计划安排游戏时间 休闲玩家只...
  • 全书一共12章:第1章从系统工程角度总结了性能问题可以分为哪些阶段去考虑、性能问题有哪些种类,以及性能改进工程方法等;第2章详细讲解了在数据库设计阶段如何去考虑数据库性能问题;第3~6章从物理数据库...
  • Java学习笔记 2011.06.22

    2011-06-22 14:13:00
    第三章 面向对象程序设计要点(第一点) 类之间关系一、关联二、继承三、聚合 1、聚集 2、组合四、实现(第二点) 面向对象 一、面向对象编程思考方式 1、考虑有哪些类哪些对象 2、考虑每种类每个对象有哪些属性哪些...
  • 那么所有可能被一起购买商品组合都有哪些?这些商品组合可能著有一种商品,比如商品0,也可能包括两种、三种或所有四种商品。但我们不关心某人买了两件商品0以及四件商品2情况,只关心他购买了一种或多种商品。 ...
  • 本篇论文包含两个方面:通过对Flickr统计,对用户如何使用标签和用户提供标签有哪些种类进行了研究;另一方面,基于前一方面分析,提出了四种不同标签推荐策略,可以被用户用来向图片增加标签。结果表明,...
  • 面向对象<一>

    2016-11-29 22:28:23
    静态属性(成员变量),动态属性(方法) 类与对象区别 对象与实例 类(对象)之间关系关联关系:方法参数是某类对象 继承关系 XX是一种XX 多重继承,两个父类成员...有哪些类那些对象  2.每种类每种对象有
  • 决策树优缺点及适用场景

    千次阅读 2017-08-31 20:25:00
    ##从智库百科摘取 优点: 1、可以生成可以理解规则 2、计算量相对不是很大 3、可以处理连续和种类字段 4、可以清晰显示哪些...4、对处理特征关联性比较强数据时,表现不是太好 5、一般算法分类时...
  • 空间,这些内容决定了变量在程序的哪些部分是可见。 第10章:对象和类 类是用户定义类型,对象(如变量)是类实例。本章介绍面向对象编程和类设计。对象声明描述是存 储在对象中信息以及可对对象执行...
  • 空间,这些内容决定了变量在程序的哪些部分是可见。 第10章:对象和类 类是用户定义类型,对象(如变量)是类实例。本章介绍面向对象编程和类设计。对象声明描述是存 储在对象中信息以及可对对象执行...
  • 空间,这些内容决定了变量在程序的哪些部分是可见。 第10章:对象和类 类是用户定义类型,对象(如变量)是类实例。本章介绍面向对象编程和类设计。对象声明描述是存 储在对象中信息以及可对对象执行...
  • 有哪些主要软件开发方法? 答:主要软件开发方法有:结构化开发方法、Jackson(JSP、JSD)方法、原型化开发方 法、维也纳开发方法(VDM)和面向对象开发方法。 6. 软件生命期各阶段任务是什么? 答:软件...
  • 5.4 需求类型和种类 5.5 UP制品如何组织需求 5.6 本书是否包含这些制品示例 5.7 参考资料 第6章 用例 6.1 示例 6.2 定义:参与者、场景和用例 6.3 用例和用例模型 6.4 动机:为什么使用用例 6.5 定义:...
  • C#微软培训教材(高清PDF)

    千次下载 热门讨论 2009-07-30 08:51:17
    C#--微软.NET第一语言 本书着重介绍语言本身,比较少涉及应用,不错入门书,从头讲起,不怕不明白。 <<page 1>> page begin==================== 目 目目 目 录 录录 录 第一部分 C#语言概述.4 ...
  • C#微软培训资料

    2014-01-22 14:10:17
    以互相交换组件地方以互相交换组件地方 以互相交换组件地方 比尔 比尔比尔 比尔.盖茨 盖茨盖茨 盖茨 在本章中你将了解 Microsoft.NET 概念 .NET 框架 C#语言在.NET 框架中作用及其特性...
  • 导航系统的种类 140 灰色区域很重要 141 浏览器导航功能 142 场所营造 142 提高灵活性 144 嵌入式导航系统 145 全局导航系统 145 局部导航系统 148 情景式导航 150 嵌入式导航的实现 152 辅助导航系统 ...
  • 在满二叉树中,每一层上结点数都达到最大值,即在满二叉树第k层上2k-1个结点,且深度为m满二叉树2m-1个结点。 完全二叉树是指这样二叉树:除最后一层外,每一层上结点数均达到最大值;在最后一层上只...
  • 软件测试规范

    2018-04-23 09:16:12
    软件测试目标 .................................................................................................................................. 2 三.软件测试流程 .......................................
  • 任务91: 项目实战:小型商品进销存管理系统_查询采购金额最多前三名客户(多表关联&嵌套子查询) 任务92: 项目实战:小型商品进销存管理系统_对客户按订单数量进行排序操作 任务93: 项目实战:小型商品进销存...
  • CruiseYoung提供详细书签电子书籍目录 http://blog.csdn.net/fksec/article/details/7888251 SQL Server 2008宝典 共2部分:此为第001部分 基本信息 作者: 刘智勇 刘径舟 丛书名: 宝典丛书 出版社:...
  • 新版Android开发教程.rar

    千次下载 热门讨论 2010-12-14 15:49:11
    � Android 平台基本上是免费,虽然部份原生链接库会要求费用,但大部份是免权利金; Android 程序可以采用 JAVA 开发,但是因为它虚拟机 (Virtual Machine) Dalvik ,是将 JAVA bytecode 转成 自 己...
  • 人力资源管理软件(完全免费)

    热门讨论 2011-03-08 11:36:20
    考勤管理增加了查看某一天哪些人休息功能(感谢人生淡泊) 人力资源管理软件解决了考勤台帐显示问题(感谢天隼) 考勤班次处理做了优化,增加了打卡分析类型(参考型)(感谢天隼) 保险支付中提供了excel导出...

空空如也

空空如也

1 2
收藏数 32
精华内容 12
关键字:

关联的种类有哪些