数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 数组具有以下特点: 第一是线性表(Linear List)。顾名思义,线性表就...
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 数组具有以下特点: 第一是线性表(Linear List)。顾名思义,线性表就...
1.最坏情况时间复杂度:代码在最理想情况下执行的时间复杂度。 2.最好情况时间复杂度:代码在最坏情况下执行的时间复杂度。 3.平均时间复杂度:用代码在所有情况下执行的次数的加...
常见的时间复杂度按数量级递增,如下: 1)常量级0(1)随着数据规模n增大,对应算法的时间复杂度不变 2)对数级0(logn)随着数据规模n增大,对应算法的时间复杂度成对数曲...
Redis是一个内存数据库,数据保存在内存中,Redis提供了两种持久化的机制,分别是RDB(Redis DataBase)和AOF(Append Only File)。 持...
我们通常说,Redis 是单线程,主要是指 Redis 的网络 IO 和键值对读写是由一个线程来完成的,这也是 Redis 对外提供键值存储服务的主要流程。但 Redis 的...
平均负载 定义 uptime [root@k8s-1 ~]# uptime 17:27:57 up 91 days, 4:35, 2 users, load average:...
MySQL支持对MyISAM和MEMORY存储引擎的表进行表级锁定,对BDB存储引擎的表进行页级锁定,对InnoDB存储引擎的表进行行级锁定。默认情况下,表锁和行锁都是自动获...
MySQL 是一个可高度定制化的数据库系统,提供了很多可配置的参数。 MySQL是单进程多线程(而Oracle等是多进程),也就是说MySQL实例在系统上表现就是一个服务进程...
InnoDB引擎索引结构的叶子节点的数据域,存放的就是实际的数据记录(对于主索引,此处会存放表中所有的数据记录;对于辅助索引此处会引用主键,检索的时候通过主键到主键索引中找到...
B树是一种多路平衡的查找树,它的每个节点最多包含k个孩子,k被称为B树的阶,k的大小取决于磁盘页的大小。 B树具有以下的特征: [if !supportLists]1.[en...
索引是数据库中用来提高性能的最常用工具,在MySQL中所有列类型都可以被索引,对相关列使用索引是提高查询操作性能对最佳途径。 MyISAM和InnoDB存储引擎对表默认创建对...
func main() {http.HandleFunc("/", Handler)http.ListenAndServe("127.0.0.0:8000", nil)}fu...
实现一个最简单HTTP server需要多少代码?只需要一行,Python2的python -m SimpleHTTPServer,ruby的ruby -run -e htt...
MySQL默认支持多种存储引擎,以适用于不同领域的数据库应用需要,用户可以通过选择不同的存储引擎提高应用的效率。 MySQL 5.0支持的存储引擎包括MyISAM、InnoD...
在MySQL中可以使用InnoDB的引擎开启事物,保证数据的操作完整。 提到事物,肯定有ACID,即原子性、一致性、隔离性、持久性。 关于数据隔离级别包括:读未提交、读已提交...
缓存穿透 缓存穿透是指缓存和数据库中都没有的数据,并且被大量访问,导致请求无法建立缓存的key,使得请求直接访问到DB,对DB造成很大压力。 想要解决这种场次可以针对当前ke...
raft算法基础 1.每一个服务可能有三种状态:领导人、候选人、群众。 领导:负责Client交互和log复制,同一时刻系统中最多存在1个。 群众:被动响应请求RPC,从不主...
最近整合OA数据最常用的就是join,有时候不是很清晰各种join,下面来分析一下各种join的用法 LEFT OUTER JOIN:左外连接 把左表的行都放进连接表,对于没...