数据结构的三要素 1.逻辑结构 数据元素之间的逻辑关系。 分为线性关系与非线性关系，线性关系：线性表、栈、队列；非线性关系：树、图、集合 2.物理结构 顺序存储（逻辑上相邻的元素存储在物理结构上相邻的存储单元里） 链接存储 索引存储 散列存储 3.数据的运算 算法时间复杂度 一个算法随着数据或者说输 ...
分类：
其他好文 时间：
2020-05-08 23:00:56
阅读次数：
125
文件查找和压缩 文件查找 locate 查询系统上预建的文件索引数据库 /var/lib/mlocate/mlocate.db 索引的构建是在系统较为空闲时自动进行(周期性任务)，执行updatedb可以更新数据库 索引构建过程需要遍历整个根文件系统，很消耗资源 工作特点: 查找速度快 模糊查找 非 ...
分类：
其他好文 时间：
2020-05-04 13:29:12
阅读次数：
52
索引在MySQL中也叫“键（key）”，索引对性能影响非常关键，当数据量越来越大时，恰当的索引能大幅提高性能，反之，不恰当的索引会降低性能。索引是存储引擎层的而不是服务器层的，不同存储引擎下的索引有不同的工作方式。 1、索引的分类（Index Type） 主键索引 NORMAL普通索引 UNIQUE ...
分类：
数据库 时间：
2020-05-02 13:22:40
阅读次数：
84
面试官：想了解应聘者之前公司接触的 ES 使用场景、规模，有没有做过比较大 规模的索引设计、规划、调优。 解答： 如实结合自己的实践场景回答即可。 比如：ES 集群架构 13 个节点，索引根据通道不同共 20+索引，根据日期，每日 递增 20+，索引：10 分片，每日递增 1 亿+数据， 每个通道每 ...
分类：
其他好文 时间：
2020-04-29 16:34:19
阅读次数：
117
面试官：想了解大数据量的运维能力。 解答：索引数据的规划，应在前期做好规划，正所谓“设计先行，编码在后”， 这样才能有效的避免突如其来的数据激增导致集群处理能力不足引发的线上客户 检索或者其他业务受到影响。 如何调优，正如问题 1 所说，这里细化一下： 3.1 动态索引层面 基于模板+时间+roll ...
分类：
其他好文 时间：
2020-04-29 16:23:21
阅读次数：
164
1、elasticsearch是一个基于Lucene的高扩展的分布式搜索服务器，支持开箱即用。 2、elasticsearch隐藏了Lucene的复杂性，对外提供Restful 接口来操作索引、搜索。 突出优点： 1.扩展性好，可部署上百台服务器集群，处理PB级数据。 2.近实时的去索引数据、搜索数 ...
分类：
其他好文 时间：
2020-04-27 19:20:48
阅读次数：
93
问题背景： 我这边最近需要实现动态去画多边形（不规则的），类似于高德地图中那种面积测量工具一般。 方案： ”割耳“算法实现三角化平面。 具体实现： 割耳算法类： /* ******************************************************* * * 文件名称：E ...
分类：
编程语言 时间：
2020-04-26 19:00:26
阅读次数：
77
整理到一个工具类里面，用到了spring和alibaba.fastjson package common; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.*; import o ...
分类：
编程语言 时间：
2020-04-23 21:13:11
阅读次数：
65
文件查找locate，find locate 查询系统上预建的文件索引数据库 /var/lib/mlocate/mlocate.db，，执行updatedb可以更新数据库 -i 不区分大小写的搜索 -n N 只列举前N个匹配项目 -r 使用基本正则表达式 ?nd 是实时查找工具，通过遍历指定路径完成 ...
分类：
其他好文 时间：
2020-04-12 18:53:26
阅读次数：
66
什么时候要索引？ 1、表的主键、外键必须有索引 2、数据量超过300必须有索引 3、经常与其他表进行连接的表，在连接字段上建立索引 4、经常出现在where子句的字段，特别是大表字段，必须建索引 5、索引应建立在小字段上，对于大文本字段甚至超长字段，不要建索引 什么时候不需要索引？ 1、建立组合索引 ...
分类：
其他好文 时间：
2020-04-10 21:09:52
阅读次数：
108
