#include <iostream>#include <string>#include <vector>#include <atomic>#include <chrono>#include <thread>#include <type_traits>#include <stdexcept&g...
原创
2022-12-01 16:35:11
65阅读
转载时请注明出处和作者联系方式文章出处：http://www.limodev.cn/blog作者联系方式：李先静 无锁(lock-free)数据结构提到并行计算通常都会想到加锁，事实却并不是如此，大多数并发是不须要加锁的。比方在不同电脑上执行的代码编辑器，两者并发执行不须要加锁。在一台电脑上同一时候...
转载
2014-10-07 13:55:00
35阅读
核心想法:首先, 实现一个无锁的有序 list 在操作系统支持cas 是atomic 的场景下是很容易的, 最差的做法就是对list 上所有元素执行 cas, 然后插入到对应的位置实现lock hash table 困难点在于如何处理扩容操作, 因为扩容的那个时候需要迁移的item 个数肯定不止一个, 需要有大批量的迁移, 这个时候就只能加一个mutex, 等元素迁移完成以后, 再把锁放开, 这样
原创
2021-03-04 23:42:37
268阅读
# 如何手动释放IS_FREE_LOCK
## 引言
在使用MySQL数据库时，经常会遇到多个并发用户同时访问同一个资源的情况。为了避免并发操作引起的数据错乱或冲突，MySQL提供了IS_FREE_LOCK函数和GET_LOCK函数来进行资源锁定和释放。本文将介绍如何手动释放IS_FREE_LOCK函数。
## 问题描述
在某个实际项目中，我们需要对某个资源进行并发控制，以确保多个用户同时
原创
2024-01-30 03:39:51
80阅读
文章索引
Lock-Free 编程是什么？Lock-Free 编程技术
读改写原子操作（Atomic Read-Modify-Write Operations）Compare-And-Swap 循环（CAS Loops）ABA 问题（ABA Problem）
内存模型（Memory Model）对细粒度锁的影响代码实践
实现普通的栈 Simpl
转载
2021-01-26 16:36:00
248阅读
一、非阻塞同步（Non-blocking Synchronization）1. 无锁编程 / lock-free / 非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。实现非阻塞同步的方案称为“无锁编程算法”（Non-blocking algorithm）。lock-free是目前最常见的无锁编程的实现级别（一共三种级别）:wait-free l.
原创
2021-06-17 14:00:32
2169阅读
首先要理解JVM内存模型，可以参考我之前的文章。 然后C++里面其实有一样的指令排序的问题。虽然C++11里面针对happens-before规则做了一些语义上面的支持。但是普通C/C++没有做这些支持。 需要了解我们平时工作所在的x86对于指令排序是可能 store-load重排序的。 而一般最常
转载
2017-02-23 17:23:00
100阅读
2评论
一、非阻塞同步（Non-blocking Synchronization）1. 无锁编程 / lock-free / 非阻塞同步无锁编程
原创
2022-03-28 14:09:30
196阅读
InnoDB 和大部分的存储引擎一样, 都是采用WAL 的方式进行写入数据,所有的数据都先写入到redo log, 然后后续再从buffer pool 刷脏到数据页又或者是备份恢复的时候从redo log 恢复到buffer poll, 然后在刷脏到数据页,WAL很重要的一点是将随机写转换成了顺序写, 所以在机械磁盘时代,顺序写的性能远远大于随机写的背景下, 充分利用了磁盘的性能. 但是也带来一个
原创
2021-03-04 23:42:54
536阅读
提到并行计算通常都会想到加锁，事实却并非如此，大多数并发是不需要加锁的。比如在不同电脑上运行的代码编辑器，两者并发运行不需要加锁。在一台电脑上同时运行的媒体播放放器和代码编辑器，两者并发运行不需要加锁(当然系统调用和进程调度是要加锁的)。在同一个进程中运行多个线程，如果各自处理独立的事情也不需要加锁(当然系统调用、进程调度和内存分配是要加锁的)。在以上这些情况里，各个并发实体之间没有共享数据，
转载
2012-12-18 14:47:00
148阅读
2评论
上篇文章我们讲到了使用锁会带来的各种缺点，本文将会讲解如何使用非阻塞算法。非阻塞算法一般会使用CAS来协调线程的操作。虽然非阻塞算法有诸多优点，但是在实现上要比基于锁的算法更加繁琐和负责。
本文将会介绍两个是用非阻塞算法实现的数据结构
目录非阻塞的栈非阻塞的链表非阻塞算法（Lock-Free）的实现上篇文章我们讲到了使用锁会带来的各种缺点
原创
2022-09-20 06:20:51
180阅读
文章目录非阻塞的栈非阻塞的链表非阻塞算法（Lock-Free）的实现上篇文章我们讲到了使用锁会带来的各种缺点，本文将会讲解如何使用非阻塞算法。非阻塞算法一般会使用CAS来协调线程的操作。虽然非阻塞算法有诸多优点，但是在实现上要比基于锁的算法更加繁琐和负责。本文将会介绍两个是用非阻塞算法实现的数据结构。
原创
2021-04-20 17:23:32
126阅读
点赞
一、加密函数password(str); //从原明文str计算并返回加密后的字符串str为NULL，返回NULL password在
原创
2022-04-02 11:50:37
3311阅读
一、密码加密函数password(str); //从原明文密码str计算并返回加密后的密码字符串str为NULL，返回NULL password在MySQL服务器鉴定系统中使用。不应该用在个人的应用程序中 加密是单向的（不可逆），加密后的密码保存到用户权限表中 执行密码加密与UNIX中密码加密方式不同二、加密函数md5(str);参数为字符串，该函数为字符串算出...
原创
2021-08-28 10:41:11
2222阅读
数据库知识介绍 mysql主要用于大型门户，例如搜狗、新浪等，它主要的优势就是开放源代码，因为开放源代码这个数据库是免费的，他现在是甲骨文公司的产品。 分类 关系数据库管理系统 RDBMS（Relational Database Management System ），主要分为关系型数据库和非关系型数据库。该系统是建立在关系模型基础上的数据库，借助集合代数等数学概念和方法来处理数据库中的
转载
2024-09-23 06:23:56
33阅读
1. 引言现代计算机，即使很小的智能机亦或者平板电脑，都是一个多核(多CPU)处理设备，如何充分利用多核CPU资源，以达到单机性能的极大化成为我们码农进行软件开发的痛点和难点。在多核服务器中，采用多进程或多线程来并行处理任务，俨然成为了大家性能调优的标准解决方案。多进程(多线程)的并行编程方式，必然要面对共享数据的访问问题，如何并发、高效、安全地访问共享数据资源，成为并行编程的一个重点和难点。传统
原创
2019-01-18 15:44:01
5305阅读
## 实现 MySQL free item 的流程
为了实现 MySQL free item，我们需要经过以下步骤：
| 步骤 | 操作 |
| ------ | ------ |
| 1 | 连接到 MySQL 数据库 |
| 2 | 选择要使用的数据库 |
| 3 | 创建表 |
| 4 | 插入数据 |
| 5 | 释放表内存空间 |
接下来，让我们一步一步来完成这些操作。
## 步
原创
2023-07-30 15:43:41
52阅读
http://blog.chinaunix.net/uid-21505614-id-289450.htmlhttp://bbs.csdn.net/topics/340127237http://www.cnblogs.com/winner/archive/2011/11/09/2242272.html...
转载
2015-05-11 23:27:00
94阅读
2评论
M
原创
2023-04-28 11:06:14
133阅读
# MySQL 锁定机制详解
在日常的应用开发中，数据库的并发操作是不可避免的，而 MySQL 提供了多种锁定机制，以确保数据的一致性和完整性。对于刚入行的小白，理解并实现 MySQL 锁是非常重要的。本文将逐步指导你如何实现 MySQL 锁并解释每个步骤的代码。
## 工作流程
在学习实现 MySQL 锁之前，我们先来看一下整体工作流程，简要总结为如下几个步骤：
| 步骤
