- 2024-11-21数据结构——哈希
目录一.哈希的相关概念二.哈希函数三.哈希冲突解决1.闭散列1.线性探测2.二次探测2.开散列1.开散列的增容2.开散列的插入3.开散列的查找4.开散列的删除四.整体代码1.HashTable.h2.Hash.cpp一.哈希的相关概念顺序结构以及平衡树中,元素关键码与其存储位置之间
- 2024-11-14科普文:软件架构数据库系列之【MySQL状态参数:open table浅析和[ERROR] Error in accept: Two many open files】
概叙科普文:软件架构数据库系列之【MySQL状态参数:tablecache源码浅析】-CSDN博客MySQL经常会遇到Toomanyopenfiles,MySQL上的open_files_limit和OS层面上设置的openfilelimit有什么关系?源码中也会看到不同的数据结构,TABLE,TABLE_SHARE,跟表是什么关系?MySQLflushtable
- 2024-11-13[GYCTF2020]Blacklist 1
[GYCTF2020]Blacklist1打开实例发现get提交框,提交1发现显示尝试万能密码无果尝试联合注入,显示出了过滤规则,可以见到很多关键字都被过滤了尝试堆叠注入,成功显示出数据表?inject=1';showdatabases;查表?inject=1';usectftraining;showtables;看到了个FLAG_TABLE
- 2024-11-10哈希算法(开散列)- 支持string(this指针指向的理解)
一.开散列的定义闭散列(开放地址法)的缺点是线性探测和二次探测都会存在哈希冲突的问题,数据越多冲突就会越明显,导致查询数据的时间复杂度大幅度提升个人思路:创建一个指针数组,当某个位置要插入一个数据,就再创建一个数组,指针数组对应位置的指针指向此数组的首元素(数组地址),
- 2024-11-08[强网杯 2019]随便注 1
[强网杯2019]随便注1万能密码上一波,回显成功,判断为'闭合注入?inject=1'or1=1--+(?inject=1unionselect1,2,3)union尝试,根据回显,发现存在字段过滤,过滤了select包括where等操作/select|update|delete|drop|insert|where|\./i尝试闭合堆叠?inject=1';showdat
- 2024-11-08【GreatSQL优化器-01】const_table
【GreatSQL优化器-01】const_table一、const_table介绍GreatSQL的优化器主要用JOIN类来进行处理SQL语句的,JOIN类有以下四个table数量相关的成员变量。其中const_tables是optimize最开始就检查并且标识的,因为这样可以把记录最少的表放在执行计划的第一步,在后面的执行计划里面这
- 2024-11-06解决mysql 的 [HY000][1356] View ‘information_schema.TABLES‘ references invalid table(s) or column(s)
同事在修改mysql用户权限时修改了关于mysql.infoschema的权限信息,导致无法访问information_schema库下的所有视图,使用数据库连接工具连接MySQL数据库时出现报错情况,使用MySQL终端登录并执行show命令同样报错。报错信息如下:ERROR1356(HY000):View'information_s
- 2024-11-05动态生成表-判断表是否存在性能对比
SHOWTABLESLIKE查询直接使用SHOWTABLESLIKE'table_name'来判断表是否存在。结果为空表示表不存在。$tableName='your_table_name';$res=Db::query("SHOWTABLESLIKE'{$tableName}'");if(empty($res)){echo"表不存在";}else{
- 2024-11-01哈希算法(闭散列) - 线性探测 / 二次探测(缺支持string数据插入)
一.哈希初步1.哈希的思想哈希算法的思想是将要存储的顺序按照一定规律进行存储,查询时也依据此规律进行查询相对于string字符串,会选择开辟一个大小为26的数组,将字母(仅小写)按照Ascall码表进行映射,统计其出现的次数相对于没有规律的数据而言,常采用取模的方法(%数组大小),
- 2024-11-01高并发技术:表锁
表锁概述定义:表锁是MySQL中的一种锁策略,介于全局锁和行锁之间,力度适中。类型:表锁分为表共享读锁(读锁)和表独占写锁(写锁)。读锁:允许其他事务读取表,但阻止其他事务写入表。写锁:阻止其他事务读取和写入表。2.表锁的引擎支持MyISAM引擎:读操作自动加读锁,写操作自动加
- 2024-10-26Mit6.S081笔记Lab3: page tables 页表
课程地址:https://pdos.csail.mit.edu/6.S081/2020/schedule.htmlLab地址:https://pdos.csail.mit.edu/6.S081/2020/labs/pgtbl.html我的代码地址:https://github.com/Amroning/MIT6.S081/tree/pgtbl相关翻译:http://xv6.dgs.zone/labs/requirements/lab3.html参考博客:https://ww
- 2024-10-16[20241016]Oracle C functions annotations补充.txt
[20241016]OracleCfunctionsannotations补充.txt--//网站orafun.info可以查询oraclecfunctions.CreatedbyFritsHooglandwithalittlehelpfromKamilStawiarski.--//可以通过它了解oracle内部C函数.实际上可以直接下载相关文件,在本地使用.https://gitlab.com/Frits
- 2024-10-16【C++】精妙的哈希算法
- 2024-10-15MySQL 全局表和表锁
MySQL的锁可以分为全局表、表级表和行锁三类。全局锁加全局读锁,整个数据库处于只读状态,可以用于数据库备份flushtableswithreadlock利用重复读隔离级别,可以避免加全局锁mysqldump--single-transaction不推荐使用setglobalreadyonly=true使整库处于只读状态rea
- 2024-10-14Tables for experiments results of two groups under three different types of Riemannian research con
- 2024-10-08CRICOS Data Structures and AlgorithmsHash Tables
DataStructuresandAlgorithmsHashTablesPage1of3CRICOSProvideCode:00301J Note:hashArraystoresthekey,valueandstate(used,free,orpreviously-used)ofeveryhashEntry.WemuststoreboththekeyandvaluesinceweneedtocheckhashArrayto
- 2024-09-28《 C++ 修炼全景指南:十三 》为什么你的代码不够快?全面掌控 unordered_set 和 unordered_map 的哈希性能飙升魔法
摘要本文深入探讨了C++标准库中的两大无序容器——unordered_set和unordered_map,从底层实现、核心操作、性能优化、实际应用等多个方面进行了全面分析。首先,文章介绍了这两种容器的基本概念,说明了它们基于哈希表实现的特点,尤其是在查找、插入和删除操作上具备常数时间
- 2024-09-20Hash入门
unordered_setvoidtest_unordered_set(){ unordered_set<int>us; us.insert(4); us.insert(2); us.insert(1); us.insert(5); us.insert(6); us.insert(2); us.insert(2); //去重 unordered_set<int>::iteratorit=us.begin(); while(it!=us.en
- 2024-09-19SpringBoot整合ShardingJdbc分表
项目中处理接收设备上报日志需求,上报数据量大,因此对数据进行按日期分表处理。使用技术:ShardingJdbc+rabbitMq+jpa+多线程处理引入所需jar:<dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-test</a
- 2024-09-06【模仿学习代码复现】环境安装踩坑记录
(这人怎么又在装环境)下载了一下OpenAI的论文代码,官方readme里的依赖设置如下:*OpenAIGym>=0.1.0,mujoco_py>=0.4.0*numpy>=1.10.4,scipy>=0.17.0,theano>=0.8.2*h5py,pytables,pandas,matplotlib前面都好好的,装到theano突然发现这破玩意不支持3.6及以上版本,
- 2024-09-01C# convert sql blob type to plain string
Blobstandsforbinarylargeobject byte[]bytesArr=(byte[])rows[i]["congest"];bk.Congest=Encoding.UTF8.GetString(bytesArr)publicstaticDataSetGetSQLDataset(stringselectSQL){DataSetds=newDataSet();using(MySqlDataA
- 2024-09-01ShardingSphere-JDBC实现数据加解密
一、什么是ShardingSphere? ShardingSphere定位为轻量级Java框架,在Java的JDBC层提供的额外服务。它使用客户端直连数据库,以jar包形式提供服务,无需额外部署和依赖,可理解为增强版的JDBC驱动,完全兼容JDBC和各种ORM框架。ApacheShardingSphere旨
- 2024-09-01unordered系列容器的实现
1.unordered_set与unordered_map的结构我们知道STL中的unordered_set与unordered_map底层就是一个开散列的哈希表1.1unordered_set的结构我们知道unordered_set其实就是K模型,所以unordered_set容器对红黑树的封装如下: template<classk,classHash=Hashfunc<k>> cla
- 2024-08-30【Mysql】mysql count主键字段很慢超时 执行计划Select tables optimized away ,最终调整buffer pool问题解决
背景: mysql表 主键字段count,速度很慢,耗时将近30s 从执行计划可以看出:explainSELECTCOUNT(rule_id)ASdataCountFROM`sku_safe_stock_rule`; 原理分析:SelecttablesoptimizedawaySELECT操作已经优化到不能再优化了(MySQL根本没有遍历
- 2024-08-26MySQL空间管理:查询、优化与碎片清理
1.查询MySQL表空间和磁盘碎片查询表空间使用情况使用以下SQL语句可以查看数据库中各个表的表空间使用情况,包括数据大小、索引大小和空闲空间(碎片):SELECTtable_schemaAS`Database`,table_nameAS`Table`,ROUND(data_length/1024/1024,2)AS