06 2017 档案
摘要：概述 ES支持groovy 和 java两种语言自定义score的计算方法，groovy甚至可以嵌套在请求的参数中，有点厉害，不过不在本篇讨论范围。 如何用自定义的java代码来定义score如何产生，这用到了ES的插件功能 关于es插件的相关操作，可以通过以下命令获得 ./bin elastics
阅读全文
摘要：定义 定义解释 下图就是一张典型的图 图术语定义 无向边：若顶点vi到vj之间的边没有方向，则称这条边为无向边，用无序偶对(vi,vj)来表示 无向图：图内任意两个顶点之间的边都没有方向 有向边：顶点vi到vj的边有方向，也称为弧，用有序偶<vi,vj>表示，vi表示弧尾，vj表示弧头 有向图：图内
阅读全文
摘要：快照备份 1.创建文件仓库 1.1 在$ELASTICSEARCH_HOME/config/elasticsearch.yaml中增加配置 #这个路径elasticsearch必须有权限访问，这个路径是所有快照仓库的根路径 path.repo: your_path 1.2 调用rest api //
阅读全文
摘要：定义 特点 特殊的二叉树 斜树 顾名思义，其中的结点都只有一个，又分为左斜树和右斜树，这时候又有疑惑了，这种数据结构不是有线性表一样吗，没错，线性表是一种特殊的树 满二叉树 完全二叉树 这个定义有点绕，简单来说就是所有的结点必须是有顺序的，不能跳跃存在 二叉树的性质 1.在二叉树的第i层至多有2的(
阅读全文
摘要：定义 结点分类 结点的关系 森林 m棵互不相交的树的集合 树与线性表结构对比 存储结构 双亲表示法 优先记录每个节点的双亲（双亲是必有的，除了根节点），再针对特殊的需要，增加子节点或兄弟节点，重点在于寻找双亲节点，时间复杂度为O(1) 该方法结合了数组和链表，以数组为基础存储结构，每个元素再用链表的
阅读全文
摘要：概述 score在ES中有着很重要的作用，有了它才有了rank，是验证文档相关性的关键数据，score越大代表匹配到的文档相关性越大 官方解释 查询的时候可以用explain来展示score的计算过程，也可以增加format=yaml来讲json转成yaml方便阅读 类似xxx/_search?ex
阅读全文
摘要：定义 串的存储结构 顺序存储结构 当长度超过了预分配的空间，需要重新动态分配新的空间 链式存储结构 一个节点对应一个字符会造成资源浪费，所以一个节点可以放多个字符（相当于链式的每个节点内置了一个顺序存储结构），具体存几个字符需要按实际情况，否则会影响串的处理效率 匹配算法 朴素模式匹配算法 ....
阅读全文
摘要：栈 定义 栈是一种特殊的线性表 操作 存储结构 从存储结构来看，分为顺序栈和链栈，同线性表的划分 应用 递归-菲波那切数列 后缀表达式-逆波兰表示 队列 定义 队列也是一种特殊的线性表 操作 队列是一种先进先出的线性表 FIFIO，允许插入的一端是队尾，允许删除的一端是队头 存储结构 从存储结构来看
阅读全文
摘要：线性表是什么 零个或多个数据元素的有序序列 线性存储结构 例如 java中的数组，每次都申请固定长度内存空间，并且长度不可变 而arraylist则是长度可变的数组，这是java在底层对数组进行封装，当长度超过原有长度，则会新建一个新的数组，把原有的数组复制过来。当然新的数组的长度也基于默认的扩展算
阅读全文
