摘要: 数据结构概念 1、数据结构是什么 1、简单来说,数据结果就是设计数据以何种方式存储在计算机中 2、比如:列表,集合,与字典等都是一种数据结构 3、程序 = 数据结构 + 算法 2、数据结构与数据类型 1)数据类型: 说明:数据类型是一个值的集合和定义在此集合上一组操作(通常是增删改查或者操作读写的方 阅读全文
posted @ 2020-03-25 17:18 一介䝂鷘 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 常用查找方法 1、递归 在函数内调用当前函数本身的函数就是递归函数 有结束条件 def fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: return fibonacci(n-1) + fibonacci(n-2) print 阅读全文
posted @ 2020-03-25 16:51 一介䝂鷘 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 主从同步 1、CPA原理 1. CPA原理是分布式存储理论的基石: C(一致性); A(可用性); P(分区容忍性); 2. 当主从网络无法连通时,修改操作无法同步到节点,所以“一致性”无法满足 3. 除非我们牺牲“可用性”,也就是暂停分布式节点服务,不再提供修改数据功能,知道网络恢复 一句话概括C 阅读全文
posted @ 2020-03-22 23:07 一介䝂鷘 阅读(1076) 评论(0) 推荐(0) 编辑
摘要: TCP报文格式 在了解三次握手和四次挥手之前,先知道TCP报文内部包含了哪些东西。 TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的IP唯一确定一条TCP连接。TCP在发送数据前必须在彼此间建立连接,这里连接意思是:双方需要内保存对方信息(例如:IP,Port…) 报文主要段的意思 序 阅读全文
posted @ 2020-03-17 16:42 一介䝂鷘 阅读(171) 评论(0) 推荐(0) 编辑
摘要: celery介绍 1、celery应用举例 1、Celery 是一个 基于python开发的分布式异步消息任务队列,通过它可以轻松的实现任务的异步处理, 如果你的业务场景中需要用到异步任务,就可以考虑使用celery 2、你想对100台机器执行一条批量命令,可能会花很长时间 ,但你不想让你的程序等着 阅读全文
posted @ 2020-03-16 00:14 一介䝂鷘 阅读(260) 评论(1) 推荐(0) 编辑
摘要: mysql数据库的优化技术 1、mysql优化是一个综合性的技术,主要包括 1. 表的设计合理化(符合3NF) 2. 添加适当索引(index) [四种: 普通索引、主键索引、唯一索引unique、全文索引] 3. 分表技术(水平分割、垂直分割) 4. 读写[写: update/delete/add 阅读全文
posted @ 2020-03-15 23:58 一介䝂鷘 阅读(710) 评论(0) 推荐(0) 编辑
摘要: 常见查找方法 1、顺序查找(linear search ) 1. 最基本的查询算法当然是顺序查找(linear search),也就是对比每个元素的方法,不过这种算法在数据量很大时效率是极低的。 2. 数据结构:有序或无序队列 3. 复杂度:O(n) 2、二分查找 1. 从数组的中间元素开始,如果中 阅读全文
posted @ 2020-03-15 23:39 一介䝂鷘 阅读(219) 评论(0) 推荐(0) 编辑
摘要: mysql主从同步 1、mysql主从同步(复制)概念 1. 将Mysql某一台主机数据复制到其它主机(slaves)上,并重新执行一遍来实现的。 2. 复制过程中一个服务器充当主服务器,而一个或多个其它服务器充当从服务器。 3. 主服务器将更新写入二进制日志文件,并维护文件的一个索引以跟踪日志循环 阅读全文
posted @ 2020-03-12 15:50 一介䝂鷘 阅读(224) 评论(0) 推荐(0) 编辑
摘要: mysql事务 1、InnoDB事务原理 事务(Transaction)是数据库区别于文件系统的重要特性之一,事务会把数据库从一种一致性状态转换为另一种一致性状态。 在数据库提交时,可以确保要么所有修改都已保存,要么所有修改都不保存。 2、事务的四大特性 原子性(Atomicity):整个事物的所有 阅读全文
posted @ 2020-03-12 15:22 一介䝂鷘 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 数据库介绍 1、什么是数据库 数据库(Database)是按照数据结构来组织、存储和管理数据的仓库,每个数据库都有一个或多个不同的API(接口)用于创建,访问,管理,搜索和复制所保存的数据 我们也可以将数据存储在文件中,但是在文件中读写数据速度相对较慢。所以,现在我们使用关系型数据库管理系统(RDB 阅读全文
posted @ 2020-03-12 14:48 一介䝂鷘 阅读(101) 评论(0) 推荐(0) 编辑