offset

前言 理论知识 [什么是 Trie 树](#什么是 trie 树) [Trie 的优劣势](#trie 的优劣势) [Trie 的应用场景](#trie 的应用场景) 编码实现 参考文章 联系我 前言 在做用户 query 理解的过程中，有许多需要使用词典来"识别"的过程。在此期间，就避免不了使用 Trie 树这一数据结构。 因此今天我们来深入的学习一下 Trie 树相关的理论知识，并且动手编码实现。 理论知识 什么是 Trie 树 下面的定义引自维基百科。 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。 一个简单的 Trie 结构如下图所示： 从上面的图中，我们可以发现一些 Trie 的特性。 根节点不包含字符，除根节点外的每一个子节点都包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。 每个单词的公共前缀作为一个字符节点保存。 通常在实现的时候，会在节点结构中设置一个标志，用来标记该结点处是否构成一个单词（关键字）, 或者存储一些其他相关的值。

一、前言 　　在之前的文章已经详细介绍了redis入门基础已经持久化相关内容包括redis4.0所提供的混合持久化。 　　通过持久化功能，Redis保证了即使在服务器宕机情况下数据的丢失非常少。但是如果这台服务器出现了硬盘故障、系统崩溃等等，不仅仅是数据丢失，很可能对业务造成灾难性打击。为了避免单点故障通常的做法是将数据复制多个副本保存在不同的服务器上，这样即使有其中一台服务器出现故障，其他服务器依然可以继续提供服务。当然Redis提供了多种高可用方案包括：主从复制、哨兵模式的主从复制、以及集群。 　　本文将详细介绍Redis从2.6以到4.0提供复制方案的演进，也包括：主从复制、复制原理以及相关实践。 二、主从复制 简介 　　在主从复制中，数据库分为两类，一类是主库(master)，另一类是同步主库数据的从库(slave)。主库可以进行读写操作，当写操作导致数据变化时会自动同步到从库。而从库一般是只读的(特定情况也可以写,通过参数slave-read-only指定)，并接受来自主库的数据，一个主库可拥有多个从库，而一个从库只能有一个主库。这样就使得redis的主从架构有了两种模式：一类是一主多从如下图1，二类是“链式主从复制”--主->从->主-从如下图2。 对于一主多从的复制架构不必多说，这里解释下链式主从复制：如上图2，主库A的数据会同步到从库B和从库C

一 、58同城数据库架构设计思路 （1）可用性设计 解决思路：复制+冗余 副作用：复制+冗余一定会引发一致性问题 保证“读”高可用的方法：复制从库，冗余数据，如下图 带来的问题：主从不一致 解决方案：见下文 保证“写”高可用的一般方法：双主模式，即复制主库（很多公司用单master，此时无法保证写的可用性），冗余数据，如下图 带来的问题：双主同步key冲突，引不一致 解决方案： a）方案一：由数据库或者业务层保证key在两个主上不冲突 b）方案二：见下文 58同城保证“写”高可用的方法：“双主”当“主从”用，不做读写分离，在“主”挂掉的情况下，“从”（其实是另外一个主），顶上，如下图 优点：读写都到主，解决了一致性问题；“双主”当“主从”用，解决了可用性问题 带来的问题：读性能如何扩充？解决方案见下文 （2）读性能设计： 如何扩展读性能 最常用的方法是，建立索引 建立非常多的索引，副作用是： a）降低了写性能 b）索引占内存多了，放在内存中的数据就少了，数据命中率就低了，IO次数就多了 但是否想到，不同的库可以建立不同的索引呢？如下图 TIPS： 不同的库可以建立不同索引 主库只提供写，不建立索引 online从库只提供online读，建立online读索引 offline从库只提供offline读，建立offline读索引 提高读性能常见方案二，增加从库 上文已经提到

组件效果： 由于需求上需要显示值和文字，该组件在 https://www.jianshu.com/p/54aa09ce67a2 基础上进行修改。缺陷：文字显示坐标没有精确计算（有精确度误差），绘制文字内容超过父widget，可通过父widget Container加padding或者加Padding组件进行屏蔽。修改后对应组件代码如下 import 'dart:math'; import 'dart:ui' as ui; import 'package:flutter/cupertino.dart'; import 'package:flutter/material.dart'; class SpiderWidget extends CustomPainter { //多边形边数 int mEdgeSize; final double CIRCLE_ANGLE = 360; //中心坐标 double mCenterX; double mCenterY; //线画笔 Paint mPaint; //覆盖物画笔 Paint mCoverPaint; //文本画笔 Paint mTextPaint; Path mPath; List<String> texts = ["测试", "测试", "测试", "测试"]; List<int> values = [10, 8, 9, 9];