文件查找和压缩 文件查找 locate 查询系统上预建的文件索引数据库 /var/lib/mlocate/mlocate.db 索引的构建是在系统较为空闲时自动进行(周期性任务)，执行updatedb可以更新数据库 索引构建过程需要遍历整个根文件系统，很消耗资源 工作特点: 查找速度快 模糊查找 非 ...
分类：
其他好文 时间：
2020-05-04 13:29:12
阅读次数：
52
1.索引的概念 数据库查找时，没有索引的话需要遍历，浪费时间。通过索引能更快定位要要查找的内容的位置，索引就是Java/C里面的数组下标，通过下标直接获取数组的内容。数据库索引的实现有2种，B+树和哈希。 2.索引的优缺点 (1)优点：所有的字段都可以通过添加索引从而提高查找效率。 (2)缺点：创建 ...
分类：
数据库 时间：
2020-05-03 18:19:21
阅读次数：
74
一、按算法、结构分： 1.BTREE索引就是一种将索引值按一定的算法，存入一个树形的数据结构中，如二叉树一样，每次查询都是从树的入口root开始，依次遍历node，获取leaf. 通常说的索引，多指BTREE 2.位图索引：位图索引适合只有几个固定值的列，基数值比较小的列；比如boolean类型的列 ...
分类：
数据库 时间：
2020-05-02 22:33:38
阅读次数：
102
参考资料 http://redisdoc.com/ http://redis.io/commands 连接操作相关的命令 ping：测试连接是否存活如果正常会返回 pong echo:打印 select：切换到指定的数据库，数据库索引号 index 用数字值指定，以 0 作为起始索引值 quit：关 ...
分类：
其他好文 时间：
2020-04-23 12:37:07
阅读次数：
76
数据库索引 什么是回表 通俗的讲：如果索引的列在select所需获得列中就不需要回表（因为在mysql中索引是根据索引列的值进行排序的，所以索引节点中存在该列中的部分值），如果select所需获得列中有大量的非索引列，索引就需要到表中找到相应的列的信息，这就叫回表。 索引覆盖 如果一个索引包含(或覆 ...
分类：
其他好文 时间：
2020-04-23 10:32:28
阅读次数：
162
怎么样对数据库索引维护那？ 答：如果表经常更新、删除操作，那么就要主要要定期对索引进行维护检查。 Analyze Table MySQL 的Optimizer（优化元件）在优化SQL语句时，首先需要收集一些相关信息，其中就包括表的cardinality（可以翻译为“散列程度”），它表示某个索引对应的 ...
分类：
数据库 时间：
2020-04-18 15:48:47
阅读次数：
85
# 一面1. java动态***2. JVM垃圾回收3. java并发相关的包4. 重载与重写的区别5. 进程和线程的区别，通信方式6. 数据库索引建立，组合索引，组合索引命中问题7. 数据库锁的级别8. 一道写SQL语句的题，计算学生的成绩和9. 网络相关，桥接和NAT10. 算法：升序数组，从某... ...
分类：
编程语言 时间：
2020-04-14 15:16:49
阅读次数：
83
1、索引 索引是一种特殊的文件(innoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。 即，数据库索引好比是一本书前面的目录，能加快数据库的查询速度。 2、索引的目的 索引的目的在于提高查询效率，可以类比字典，如果要查“mysql”这个单词，我们肯定需要定位到m ...
分类：
数据库 时间：
2020-04-10 00:09:49
阅读次数：
93
「数据库」和「数据库索引」这两个东西是在服务器端开发领域应用最为广泛的两个概念，熟练使用数据库和数据库索引是开发人员在行业内生存的必备技能。
使用索引很简单，只要能写创建表的语句，就肯定能写创建索引的语句，要知道这个世界上是不存在不会创建表的服务器端程序员的。然而， 会使用索引是一回事， 而深入理解索引原理又能恰到好处使用索引又是另一回事，这完全是两个天差地别的境界（我自己也还没有达到这层境界）。很大一部份程序员对索引的了解仅限于到“加索引能使查询变快”这个概念为止。
分类：
其他好文 时间：
2020-04-07 23:56:05
阅读次数：
142
[TOC] 什么是二叉树？ 在实现二分搜索树之前，我们先思考一下，为什么要有树这种数据结构呢？我们通过企业的组织机构、文件存储、数据库索引等这些常见的应用会发现，将数据使用树结构存储后，会出奇的高效，树结构本身是一种天然的组织结构。常见的树结构有：二分搜索树、平衡二叉树（常见的平衡二叉树有AVL和红 ...
分类：
其他好文 时间：
2020-04-04 09:57:45
阅读次数：
65
