「学习笔记」字符串基础：Hash，KMP与Trie点击查看目录目录「学习笔记」字符串基础：Hash，KMP与TrieHash算法代码KMP算法前置知识：\(\text{Border}\)思路代码\(\text{KMP}\)匹配思路代码Trie数据结构01-Trie代码练习题HashBovineGenomics思路代码[TJOI2018]碱基序列思路代码[CQOI2014]通配符匹配[NOI2017]蚯蚓排队思路代码KMPSeektheName,SeektheFame思路代码[NOI2014]动物园思路代码[USACO15FEB]CensoringS思路代码[POI2006]OKR-Period
「学习笔记」字符串基础：Hash，KMP与Trie点击查看目录目录「学习笔记」字符串基础：Hash，KMP与TrieHash算法代码KMP算法前置知识：\(\text{Border}\)思路代码\(\text{KMP}\)匹配思路代码Trie数据结构01-Trie代码练习题HashBovineGenomics思路代码[TJOI2018]碱基序列思路代码[CQOI2014]通配符匹配[NOI2017]蚯蚓排队思路代码KMPSeektheName,SeektheFame思路代码[NOI2014]动物园思路代码[USACO15FEB]CensoringS思路代码[POI2006]OKR-Period
Linux的文件系统分层结构:Lunux文件系统常用的目录如下：根目录（/）：根目录是整个系统最重要的一个目录，因为不但所有的目录都是由根目录衍生出来的，同时根目录也与开机、还原、系统修复等操作有关。执行文件目录（/bin）：所有用户使用的基本命令：不能关联至独立分区，OS启动即会用到的程序开机文件目录（/boot）：引导文件存放目录，内核文件（vmlinuz）、引导加载器（bootloader，grub）都存放于此目录驱动设备目录（/dev）：设备文件及特殊文件存储位置配置文件目录（/etc）：配置文件目录普通用户家目录（/home）：普通用户家目录管理员家目录（/root）：管理员家目录重
Linux的文件系统分层结构:Lunux文件系统常用的目录如下：根目录（/）：根目录是整个系统最重要的一个目录，因为不但所有的目录都是由根目录衍生出来的，同时根目录也与开机、还原、系统修复等操作有关。执行文件目录（/bin）：所有用户使用的基本命令：不能关联至独立分区，OS启动即会用到的程序开机文件目录（/boot）：引导文件存放目录，内核文件（vmlinuz）、引导加载器（bootloader，grub）都存放于此目录驱动设备目录（/dev）：设备文件及特殊文件存储位置配置文件目录（/etc）：配置文件目录普通用户家目录（/home）：普通用户家目录管理员家目录（/root）：管理员家目录重
我们都理解B+树和Hash索引的区别有助于我们预测索引在不同的存储引擎中是怎么执行查询的。B+TREE索引特性B数是一种在数据库索引中流行的树数据结构。该结构始终保持排序，从而可以快速查找精确匹配。MySQL中使用的是B树的一种变体，B+树，这种类型的索引可用于大多数存储引擎，例如InnoDB和MyISAM。B+树中的B不是代表二叉(binary)，而是代表平衡(balance)，因为B+树是从最早的平衡二叉树演化而来，但是B+树不是一个二叉树。B+树可以用在=、>、>=、比如下面的SQL语句就没有使用索引即使key_col建立了索引。SELECT*FROMtbl_nameWHEREkey_c
我们都理解B+树和Hash索引的区别有助于我们预测索引在不同的存储引擎中是怎么执行查询的。B+TREE索引特性B数是一种在数据库索引中流行的树数据结构。该结构始终保持排序，从而可以快速查找精确匹配。MySQL中使用的是B树的一种变体，B+树，这种类型的索引可用于大多数存储引擎，例如InnoDB和MyISAM。B+树中的B不是代表二叉(binary)，而是代表平衡(balance)，因为B+树是从最早的平衡二叉树演化而来，但是B+树不是一个二叉树。B+树可以用在=、>、>=、比如下面的SQL语句就没有使用索引即使key_col建立了索引。SELECT*FROMtbl_nameWHEREkey_c
GreatSQL社区原创内容未经授权不得随意使用，转载请联系小编并注明来源。GreatSQL是MySQL的国产分支版本，使用上与MySQL一致。作者：nwMySQLHashJoin前世今生因工作需要，对MySQLHashJoin的内部实现做了一些探索和实践，对这个由8.0.18开始引入的连接算法有了一定的了解，写文总结与各位大佬分享，欢迎大家指教。因篇幅较长，这份总结分成若干部分，我们今天先一起来看一下MySQLHashjoin的变迁史。爬了一下MySQLworklog[1]，并结合源码及各版本的实际使用，个人认为比较重要的worklogs为如下几个，其它的变更一般围绕这些worklogs做的
GreatSQL社区原创内容未经授权不得随意使用，转载请联系小编并注明来源。GreatSQL是MySQL的国产分支版本，使用上与MySQL一致。作者：nwMySQLHashJoin前世今生因工作需要，对MySQLHashJoin的内部实现做了一些探索和实践，对这个由8.0.18开始引入的连接算法有了一定的了解，写文总结与各位大佬分享，欢迎大家指教。因篇幅较长，这份总结分成若干部分，我们今天先一起来看一下MySQLHashjoin的变迁史。爬了一下MySQLworklog[1]，并结合源码及各版本的实际使用，个人认为比较重要的worklogs为如下几个，其它的变更一般围绕这些worklogs做的
Redis之五大类型常用指令redis的一些小知识redis服务器端口默认是6379在编译完成后的bin目录下启动服务端：redis-server客户端连接操作：redis-cli-hlocalhost-p6379，如果是一台机器可以省略后面的：redis-cli(备注：可以复制redis解压目录下的redis-conf文件到另一个文件夹，然后可以修改端口号port7000这时你再次启动服务还是6379的端口号，读取的还是源码目录里的redis-conf文件，要想在启动的时候读取我们修改后的配置文件，需要修改启动命令的格式：redis-server复制过来修改后的配置文件路径，比如：redis
Redis之五大类型常用指令redis的一些小知识redis服务器端口默认是6379在编译完成后的bin目录下启动服务端：redis-server客户端连接操作：redis-cli-hlocalhost-p6379，如果是一台机器可以省略后面的：redis-cli(备注：可以复制redis解压目录下的redis-conf文件到另一个文件夹，然后可以修改端口号port7000这时你再次启动服务还是6379的端口号，读取的还是源码目录里的redis-conf文件，要想在启动的时候读取我们修改后的配置文件，需要修改启动命令的格式：redis-server复制过来修改后的配置文件路径，比如：redis
