数据结构
文章平均质量分 56
TimeFriends
这里没有天赋异禀,也没有天资聪颖,只有每天的陪伴。万物瞬息万变,但唯一不变的只有变化。抓住变化的根本,以时间为伍,以坚持为伴,做时间的朋友。
展开
-
MySQL主从复制详细介绍
简单的说就是master将数据库的改变写入binary log二进制日志,这个日志会记录下所有修改了数据库的SQL语句(insert,update,delete,grant等),slave同步这些二进制日志,并根据这些二进制日志进行数据操作,其实就是把主服务器上的binary log复制到从服务器上执行一遍,这样从服务器上的数据就和主服务器上的数据相同了。2.从节点开启一个线程I/O Thread把自己扮演成mysql的客户端,通过mysql协议,请求主节点的二进制日志文件中的事件。...原创 2022-08-18 13:45:18 · 5886 阅读 · 109 评论 -
一张图看懂 SQL 的各种 join 用法!
具体分解如下:2.LEFT JOIN(左连接)3.RIGHT JOIN(右连接)4.OUTER JOIN(外连接)5.LEFT JOIN EXCLUDING INNER JOIN(左连接-内连接)6.RIGHT JOIN EXCLUDING INNER JOIN(右连接-内连接)7.OUTER JOIN EXCLUDING INNER JOIN(外连接-内连接)关于join,你学废了么?真诚地邀请您加入我们的大家庭.在这里不仅有技术知识分享,还有博主们之间的互帮互助不定期发红包原创 2022-08-05 09:34:04 · 7950 阅读 · 37 评论 -
你与写的一手好sql的大佬可能就差这一道题!
你与写的一手好sql的大佬可能就差这一道题!1:建表语句1.1:课程表SET FOREIGN_KEY_CHECKS=0;-- ------------------------------ Table structure for `c`-- ----------------------------DROP TABLE IF EXISTS `c`;CREATE TABLE `c` ( `CNO` int(11) NOT NULL DEFAULT '0' COMMENT '课程号',原创 2021-01-03 15:45:25 · 1600 阅读 · 0 评论 -
HashMap底层实现原理分析,HashMap底层数据结构
HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的,如果定位到的数组位置不含链表(当前entry的next指向null),那么对于查找,添加等操作很快,仅需一次寻址即可;如果定位到的数组包含链表,对于添加操作,其时间复杂度为O(n),首先遍历链表,存在即覆盖,否则新增;对于查找操作来讲,仍需遍历链表,然后通过key对象的equals方法逐一比对查找。...原创 2019-07-14 00:41:41 · 1522 阅读 · 0 评论 -
在百度或者淘宝搜索时,每次输入字符串都会出现搜索建议,例如输入北京,在搜索输入框下面会以北京为前缀,展示北京爱情故事,北京公交,北京医院等搜索词,实现这类技术所采用的数据结构是什么
在百度或者淘宝搜索时,每次输入字符串都会出现搜索建议,例如输入"北京",在搜索输入框下面会以北京为前缀,展示"北京爱情故事",“北京公交”,"北京医院"等搜索词,实现这类技术所采用的数据结构是什么?Trie树,又称为单词查找树,字典树,是一种树形结构,是一种哈希树的变种,是一种快速检索的多叉树结构,单行应用就是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计...原创 2019-08-25 11:22:25 · 1780 阅读 · 0 评论