摘要：
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度。这里进行归纳一下它们代表的含义:这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。 阅读全文
posted @ 2025-03-17 21:10
侯蜀黍
阅读(457)
评论(0)
推荐(1)
摘要：
1.什么是多版本并发控制（MVCC） 多版本并发控制（MVCC，Multiversion Concurrency Control）是一种数据库并发控制方法，它通过保留数据的多个版本来管理事务并发。与传统的锁机制不同，MVCC 允许多个事务同时读取和写入数据，而不会相互干扰，从而提高数据库的并发性和性 阅读全文
posted @ 2025-03-17 20:59
侯蜀黍
阅读(85)
评论(0)
推荐(0)
摘要：
1.事务的概念 事务是一组原子性的SQL查询,或者说是一个独立的工作单元,事务内的语句.要么全部执行成功,要么全部执行失败,确保数据库从一个一致状态转换到另一个一致状态。事务是保证数据完整性和并发操作正确性的核心机制,事务是在存储引擎实现的 2.查看存储引擎是否支持事务 SHOW ENGINES; 阅读全文
posted @ 2025-03-17 15:33
侯蜀黍
阅读(50)
评论(0)
推荐(0)
摘要：
INNODB_TRX表用于实时监控 InnoDB 存储引擎中当前所有活跃事务的详细信息,开启事务,并且执行一条语句,表中会有信息trx_id:事务的ID。这是一个唯一标识符，用于识别事务。 各字段含义 trx_state:事务的当前状态。例如，“RUNNING”表示事务正在执行，“LOCK WA 阅读全文
posted @ 2025-03-17 12:13
侯蜀黍
阅读(311)
评论(0)
推荐(0)
浙公网安备 33010602011771号