DeathWhispers

Redis 主从同步

Redis 主从同步 Redis 的主从同步(replication)机制,允许 Slave 从 Master 那里,通过网络传输拷贝到完整的数据备份,从而达到主从机制。 主数据库可以进行读写操作,当发生写操作的时候自动将数据同步到从数据库,而从数据库一般是只读的,并接收主数据库同步过来的数据。 一个主数据库可以有多个从数据库,而一个从数据库只能有一个主数据库。 第一次同步...

名词解释:二叉排序树

名词解释:二叉排序树 BST 定义及操作现已扩展为算法刷题系列第五十九篇:二叉搜索树——查找、插入与删除;AVL、B 树和 B+ 树见第六十篇。 名词解释:二叉排序树 二叉排序树也叫二叉搜索树(BST)。对树中任意节点 x,其左子树所有键都小于 x.key,右子树所有键都大于 x.key,左右子树本身也满足同一性质。本文假设键唯一;若实际问题允许重复键,必须统一规定重复键的存放...

前中后缀表达式

前中后缀表达式 本篇图示主题已整理扩展到算法刷题系列第六十五篇:中缀、前缀与后缀表达式,涵盖中缀转后缀、栈求值及表达式树遍历;带括号和一元符号的解析见第八篇。 表达式记法决定了运算符和操作数的排列方式。前缀、中缀和后缀表达式表示的是同一棵运算树,差别在于运算符放在哪里。 1. 三种记法 以 a + b * c 为例,乘法优先级高于加法,因此表达式树为: graph TD ...