2019年10月_天地一扁舟

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创深入原理64式：7 mysql索引原理

1 mysql索引InnoDB引擎支持如下索引:B+树索引全文索引哈希索引1.1 哈希索引哈希索引是自适应的，会根据表情况自动生成哈希索引。1.2 B+树索引是传统意义上的索引。B+树索引的构造类似于二叉树，根据键值快速找到数据。B表示的是平衡balance，是平衡二叉树演化而来，但B+树不是二叉树。1.2.1 二叉查找树节点的左子树上任意节点的值都小于该节点的值，节...

2019-10-29 09:33:54 74

原创 python 64式: 第40式、django的url路由控制器源码与原理探究

待补充

2019-10-28 09:00:14 83

原创 python 64式: 第39式、pecan的根据url路由到处理方法源码与原理探究

待补充

2019-10-28 08:59:22 213

原创 python 64式: 第38式、tooz分布式锁源码与原理探究

tooz中分布式锁原理与源码分析1 总入口这里选择gnocchi组件class CarbonaraBasedStorage(storage.StorageDriver): def process_new_measures(self, indexer, metrics_to_process, sync=False): ...

2019-10-28 08:57:53 331

转载深入原理64式：6 k8s架构

1 k8s架构Kubernetes是一个轻便的和可扩展的开源平台，用于管理容器化应用和服务。Kubernetes属于主从分布式架构，主要由Master Node和WorkerNode组成，以及包括客户端命令行工具kubectl和其它附加项。Master Node：作为控制节点，对集群进行调度管理；Master Node由API Server、Scheduler、ClusterState S...

2019-10-25 19:59:47 367

原创深入原理64式：5 rabbitmq中rpc call和rpc cast原理

1 rabbitmq基本概念AMQP，即Advanced Message Queuing Protocol，高级消息队列协议，是应用层协议的一个开放标准，为面向消息的中间件设计。Broker（Server）：接受客户端连接，实现AMQP消息队列和路由功能的进程。Virtual Host：其实是一个虚拟概念，类似于权限控制组，一个Virtual Host里面可以有若干个Exchange和Que...

2019-10-25 19:46:46 885

转载深入原理64式：4 python进程池与线程池原理

1 线程池原理主线程是通过队列将任务传递给多个子线程。一旦主线程将任务塞进任务队列，子线程们就会开始争抢，最终只有一个线程能抢到这个任务，并立即进行执行，执行完后将结果放进Future对象就完成了这个任务的完整执行过程。主线程将任务塞进线程池后得到了这个Future对象，它内部的_result还是空的。如果主线程调用result()方法获取结果，就会阻塞在条件变量上。如果子线程计算任务完成了就...

2019-10-25 19:32:51 192

原创深入原理64式：3 mariadb数据复制原理

1 mariadb数据复制原理Mariadb的复制功能是基于binlog进行的。复制的工作主要是由主库上Master dump 线程、从库上的slave IO线程以及slave SQL线程来完成的。复制的大概过程可以总结为如下3步：（1）主库将所有的修改以事件的形式记录到binlog中，主库的master dump线程负责发送binlog内容到从库。（2）从库的slave IO 线程...

2019-10-25 09:47:45 136

原创深入原理64式： 2 django基础与原理

1 django含义django是一个python的web应用框架，采用MTV框架模式。M表示模型，T表示模板，V表示视图。主要包含创建模型的关系对象映射，URL分派，模板等。对象关系映射:ORM,用python累定义数据模型，然后ORM将模型与关系数据库连接，可以方便使用数据库。URL分派:使用正则表达式匹配URL，而后可以调用对应视图中的方法处理模板系统:设计了模板语言。2 d...

2019-10-25 09:35:03 141

原创深入原理64式： 1 一致性哈希原理

一致性哈希原理:含义:是一种哈希算法，本质就是在移除或添加一个节点的时候没尽可能小地改变已存在key的映射关系。基本思想:使用相同的哈希算法将数据和结点都映射到环形哈希空间中，主要处理流程:1 把数据映射到哈希空间2 把结点映射到哈希空间可以使用节点id,或服务器ip作为关键字进行哈希3 把数据映射到结点在环形空间，沿着某个方向，从数据的key值出发，直到遇见一个结点机器，就将该...

2019-10-21 22:07:21 189

原创算法 64式 30_10、算法聚合

待补充

2019-10-18 19:23:42 111

原创算法 64式 30_9、算法聚合

待补充

2019-10-18 19:23:11 135

原创算法 64式 30_8、算法聚合

待补充

2019-10-18 19:22:42 206

原创算法 64式 30_7、算法聚合

待补充

2019-10-18 19:22:06 219

原创算法 64式 30_6、算法聚合

待补充

2019-10-18 19:21:22 167

原创算法 64式 30_5、算法聚合

待补充

2019-10-18 19:20:51 120

原创算法 64式 30_4、算法聚合

待补充

2019-10-18 19:20:19 174

原创算法 64式 30_3、算法聚合

待补充

2019-10-18 19:19:45 169

原创算法 64式 30_2、算法聚合

待补充

2019-10-18 19:19:12 112

原创算法 64式 14、排序算法整理_1_1到15题

1 算法思想这里将寻找最小/大的前k个数,寻找逆序对，线性时间选择(寻找第k小/大的元素)，奇偶/大小写字符分别放在前后部分等和排序相关类型的题目，放在了排序而不是查找中。1.1含义排序含义:重新排列列表中元素，使其递增或递减。算法稳定性:若两个元素Ri,Rj对应值相等，经过排序后，Ri仍然在Rj前面，则说明该排序算法是稳定的。1)插入排序思想:将待排序元素插入到前面已经排...

2019-10-18 19:18:44 469

原创剑指Offer:面试题7 用两个栈实现队列

待补充

2019-10-17 22:36:46 113

原创算法 64式 8、动态规划算法整理_第1部分_1到15题

1 算法思想动态规划1.1含义把问题分解成多阶段或多个子问题，顺序求解各个子问题，最后一个子问题就是初始问题的解。概念阶段: 问题分成的顺序的几个环节。例如最长递增子序列中每个字符就是一个阶段。状态: 描述问题当前状况的数字量。可以表示状态特征，例如最长递增子序列中dp[x]表示以x结尾的字符串的最长递增子序列长度，就是一个状态。决策:从某阶段状态到下一阶段某状态的选择...

2019-10-16 09:09:58 36986

原创算法 64式 7、搜索算法整理_第5部分_61到75题

1 算法思想算法分类搜索算法主要分为:暴力搜索+剪枝，枚举，广度优先搜索，深度优先搜索，二分查找，哈希查找， A*算法，两边向中间逼近,从中间向两边扩散等1.1枚举枚举: 最直白的搜索方式，依次尝试搜索空间中的所有解。可以在搜索过程中通过加强条件约束来减少搜索范围图。例如: 百鸡问题1.2广度优先搜索(BFS)含义:遍历解答树时使每次状态转移时扩展出尽可...

2019-10-14 23:10:27 260

原创算法 64式 7、搜索算法整理_第4部分_46到60题

2019-10-14 09:03:53 234

原创算法 64式 7、搜索算法整理_第3部分_31到45题

2019-10-13 13:28:24 597

原创算法 64式 7、搜索算法整理_第2部分_16到30题

2019-10-12 09:11:59 339

原创消息队列 64式： 2、oslo.messaging消息处理源码分析

目标:弄清楚oslo messaging中executor为threading的处理过程1 总入口ceilometer/collector.pyclass CollectorService(cotyledon.Service): """Listener for the collector service.""" def __init__(self, worker_id)...

2019-10-11 22:25:40 846