2021年2月23日

TRIE 介绍

摘要： Trie，又经常叫前缀树，字典树等， 基本性质 1，根节点不包含字符，除根节点意外每个节点只包含一个字符。 2，从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。 3，每个节点的所有子节点包含的字符串不相同 优点： 可以最大限度地减少无谓的字符串比较，故可以用于词频统计和大量字符 阅读全文

posted @ 2021-02-23 19:29 李子树 阅读(106) 评论(0) 推荐(0) 编辑

开源分布式DFS调研

摘要： 名称 优点 缺点 应用场景 备注 GlusterFS 1）系统支持POSIX(可移植操作系统)，支持FUSE挂载通过多种协议访问，通用性比较高 2）支持在线扩容机制，增强系统的可扩展性 3）实现了软RAID，增强系统的 并发处理能力及数据容错恢复能力 4）强大的命令行管理，降低学习、部署成本 5）支 阅读全文

posted @ 2021-02-23 19:27 李子树 阅读(109) 评论(0) 推荐(0) 编辑

简单的ES 入门体验

摘要： 基本概念 实时文档存储，实时文档分析 1，文档型数据库 一条数据就是一篇文档，用json格式序列化 关系型数据库。 数据库 表 行 列 es 索引。 类型 文档 字段 2，lucene 对文档的读取依赖cpu 和 随机io 3, 分布式线程安全通过segment 的 乐观锁机制（版本号方式） 4，倒 阅读全文

posted @ 2021-02-23 19:23 李子树 阅读(60) 评论(0) 推荐(0) 编辑