木乃伊人 - 博客园

算法

摘要：一、递归算法二、排序算法三、冒泡排序，四、选择排序阅读全文

posted @ 2023-10-27 15:18 木乃伊人阅读(7) 评论(0) 推荐(0) 编辑

ElasticSearch

摘要：一、简介简称 ES，开源高扩展分布式全文检索引擎。可以近乎实时存储，检索数据。扩展性良好，可扩展数百台服务器，处理PB级别的数据。 ES也使用Java开发并使用Lucene作为核心来实现所有索引和搜索的功能，但是它的目的是通过简单的Restful Api来隐藏Lucene的复杂性，从而让全文搜索变阅读全文

posted @ 2023-10-27 15:13 木乃伊人阅读(10) 评论(0) 推荐(0) 编辑

Redis【二、常用命令】

摘要：一、相关工具 ./redis-benchmark #用于进行redis性能测试的工具 ./redis-cli #redis的客户端 ./redis-server #redis的服务端 ./redis-check-rdb #用于修复出问题的dump.rdb文件 ./redis-check-aof #用阅读全文

posted @ 2023-10-27 15:09 木乃伊人阅读(6) 评论(0) 推荐(0) 编辑

RPC【幂等性】

摘要：一、定义幂等性：一次操作与多次操作产生的结果相同。二、业务场景 RPC场景中，因为重试机制或者没有实现幂等性而导致重复数据问题，需要引起重视。比如，可能会导致一次购买，创建多笔订单，一条通知信息被发送多次等问题。调用失败时程序没有显示重试，按理不会产生重复数据的问题，但是RPC框架在集群容错机阅读全文

posted @ 2023-10-27 15:02 木乃伊人阅读(108) 评论(0) 推荐(0) 编辑

数据库【整理】

摘要：一、聚集索引与非聚集索引索引就是二叉树，数据真实存储在叶子节点，非叶子节点存储的事引用。Mysql使用的事B+Tree 聚集索引是包含所有列的物理存储连续，所以很庞大，新插入数据主要耗时在物理排序上面，所以相对较慢。非聚集索引只有当前列和主键列的数据，而且物理路径不连续，不用排序，所以插入较快。同阅读全文

posted @ 2023-10-27 14:11 木乃伊人阅读(16) 评论(0) 推荐(0) 编辑

MQ--二

摘要：一、作用 MQ作用很简单，就是削峰填谷。使用MQ之后我们的链路变简单了，同事异步发送消息我们的整个系统的抗压能力也上升了。二、性能对比三、消息可靠性保证消息丢失可能发生在生产者发送消息、MQ本身丢失消息、消费者丢失消息3个方面。【生产者丢失】生产者丢失消息的可能点在于程序发送失败抛异常了阅读全文

posted @ 2023-10-25 15:53 木乃伊人阅读(11) 评论(0) 推荐(0) 编辑

算法-共识算法

摘要：一、Paxos 基础的Paxos算法包括如下三种：Basic Paxos、Multi Paxos、Fast Paxos Paxos将系统中的角色分为提议者 (Proposer)，决策者 (Acceptor)，和最终决策学习者 (Learner)：【Proposer】：提出提案（Proposal）。阅读全文

posted @ 2023-10-23 17:20 木乃伊人阅读(47) 评论(0) 推荐(0) 编辑

架构设计--基础

摘要： 1、Redis是否可以实现分布式锁？思路：Redis一般使用setnx方法，通过Redis实现锁和超时时间来控制锁的失效时间。当主节点挂掉，极端情况下，当Redis主节点挂掉，但锁还没有同步到从节点，根据哨兵机制，从节点被选举为主节点，继续提供服务，其他线程就会请求锁，出现两个线程同时拿到锁的情况阅读全文

posted @ 2023-10-17 10:22 木乃伊人阅读(8) 评论(0) 推荐(0) 编辑

算法--hash取模

摘要：一、简介 hash算法常用于分布式缓存集群系统。一般3种：普通hash，一致性hash，hash槽。场景：用户注册系统，用户数量会不断的增大，需要几个服务器共同存储。二、普通hash算法 1、创建4个服务器【canister】，然后对注册的用户id hash取模。 2、使用这种hash取模数算法阅读全文

posted @ 2023-10-17 10:04 木乃伊人阅读(436) 评论(0) 推荐(0) 编辑

算法--雪花算法

摘要：一、简介雪花算法【Snowflake】是一种分布式唯一ID生成算法。能够生成唯一的，有序列的，高可用的ID，常用于分布式系统中作为全局唯一标识符【GUID】。雪花算法生成的ID是一个64位的整数，其中高位是时间戳，中间位是机器ID，低位是序列号。二、组成 1、1位符号位：0表示正数，1表示负数（阅读全文

posted @ 2023-10-16 15:55 木乃伊人阅读(886) 评论(0) 推荐(0) 编辑

算法