TokuDB索引结构## TokuDB索引结构 网易杭州研究院---胡争（博客：openinx.github.io） ## TokuDB简介 - 基于分形树实现的MySQL存储引擎 • Tokutek公司2007年研发，2013年开源 • 2015年Percona公司收购Tokutek公司 • TokuDB内部的K-V存储引擎为ft-index • TokuMx: ft-index + MongoDB Server层代码 • 超高压缩率（TokuDB 4M vs InnoDB 16K） 更高性能，更低成本！ ## 分形树索引结构（一）  ## 分形树结构（二） • msg buffer - 先进先出队列 • BasementNode (OMT) - 弱平衡二叉树 弱平衡二叉树 – 增删改查期望复杂度 $ O(\log N) $ • 页大小默认4M。 - 扇出fanout默认 $$ 4,16 $$ 区间。 ## 分形树结构（三） ## • 叶子节点 - 数据量维持在 $$ 1M,4M $$ 区间 - 数据量小于1M则合并 - 数据量大于4M则分裂。 ## • 非叶子节点 - 扇出（fanout）维持在 $$ 4,16 $$ 区间 - 扇出小于4则合并0 码力 | 19 页 | 1.97 MB | 2 年前3- Java 应用与开发 - Java EE 体系结构# Java 应用与开发 Java EE 体系结构 王晓东 wangxiaodong@ouc.edu.cn 计算机科学与技术系 November 6, 2018  ## 参考书目 1. 吕海东，张坤编著，Java EE 企业级应用开发实例教程，清华大学出版社，2010 软件系统是由许多小的组件构建和装配起来的 采用标准规范开发 J2EE, MS.NET 全面采用框架技术 Struts、Spring、Hibernate、AJAX、WebWork 软件系统采用分层结构和设计模式 MVC 工厂化流水线开发模式 CVS 可视化软件建模 UML、RUP、ROSE ## 软件开发现状 面向 Internet 开发企业级 Web 应用 面向对象 OOA/OOD/OOP，Java、C# 软件系统是由许多小的组件构建和装配起来的 采用标准规范开发 J2EE、MS.NET 全面采用框架技术 Struts、Spring、Hibernate、AJAX、 WebWork 软件系统采用分层结构和设计模式 MVC 工厂化流水线开发模式 CVS 可视化软件建模 UML、RUP、ROSE ## 软件开发现状 面向 Internet 开发企业级 Web 应用 面向对象 OOA/OOD/OOP，Java、C#0 码力 | 40 页 | 1.89 MB | 2 年前3
- 02 HTML 杨亮 《PHP语⾔程序设计》c2eba5e144/p5_1.jpg)朝鲜“老歌重放”为金正恩访俄营造氛围，另外金正恩更换新专机。 Extensible Markup Language 只是为了说明内容和结构，与外表无关## 首先要把一件事情做对 才能把这件事情做好 HTML只是为了说明内容和结构，与外表无关 ## HTML内容是给谁看的  b1c2eba5e144/p7_2.jpg) 检索网页内容的搜索引擎  将HTML变成网页的浏览器 ## HTML代码要做到 - 只是代表内容和结构，和表现无关 - 清晰的结构性 - 充分的语义性 • 程序猿能看懂 • 搜索引擎能明白
0 码力 |
20 页 |
2.44 MB
| 2 年前
3
QCon2018北京-基于深度学习的视频结构化实践-姚唐仁
jpg)
QCon
全球软件开发大会
INTERNATIONAL SOFTWARE
DEVELOPMENT CONFERENCE
BEIJING 2018
# 《基于深度学习的视频结构化实践》
# 七牛云 AI实验室首席架构师 / 姚唐仁
主办方 Geekbang > InfoQ 极客邦科技
视频存储
## 结构化策略
## 主题分类
C++高性能并行编程与优化 - 课件 - 10 从稀疏数据结构到量化数据类型
区间内的正数，非常方便。
## 对稀疏数据结构造成的问题
- 如果这里的 x 是负数，则 x % B 也是负数，会造成对 m block 的越界访问。
- 因此 % 会返回负数对 CFD 用户来说是个很大的坑点，很多人想当然地用 % 做循环边界，然而这对负方向会不起作用。 的整除运算 a // b 的值始终是向下取整，非常方便。
>>> -7 // 4
-2
>>> 7 // 4
1
>>>
## 对稀疏数据结构造成的问题
- 也就是说，如果 x 是 [-3,0] 则 x/B 会是 0，如果 x 是 [0,3] 则 x/B 也是 0。导致两个同时跑到一个 block 上去，会出错。
void write(int unordered_map）
• pointer 指针（本例中的 Block1）
• dense 稠密（本例中的 Block）
• 他们之间可以相互组合，形成更复杂的稀疏数据结构。
- 下面这个例子中的稀疏数据结构，用这种语言可以表示为 hash().pointer(11).dense(8)。
 // 输出 10
7. }
## 变量
• 我们可以将带有可变字段的结构体看作是引用
$$ var x=1 $$
$$ \begin{array}{r|r}x&1\\\hline x=2\end{array} $$
$$ let ref=\{val:1\} $$
$$ ref.val=10 $$
$$ mut
## 别名
- 指向相同的可变数据结构的两个标识符可以看作是别名
1. fn alter(a: Ref[Int], b: Ref[Int]) {
2. a.val = 10
3. b.val = 20
4. }
5.
6
0 码力 |
23 页 |
780.46 KB
| 2 年前
3
PyWebIO v1.3.0 Documentation
0 码力 |
100 页 |
1.34 MB
| 2 年前
3
Hello 算法 1.0.0 Rust版
FELLO FELLO FELLO FELLO FELLO FELLO FELLO FELLO FELLO FELLO
>Hello算法
动画图解、一键运行的数据结构与算法教程
靳宇栋 (@krahets)
## Hello 算法
Rust 语言版
作者：靳宇栋 (@krahets)
代码审阅：伍志豪 (@night-cruise)
Release 1.0.0
![Image 艰巨的挑战。
如果你也面临类似的困扰，那么很幸运这本书“找”到了你。本书是我对这个问题给出的答案，即使不是最优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 Offer，但会引导你探索数据结构与算法的“知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。
我深深赞同费曼教授所言：“Knowledge com/krahets/hello-algo 仓库。动画在 PDF 内的展示效果受限，可访问 hello-algo.com 网页版以获得更优的阅读体验。
## 推荐语
“一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！”
——邓俊辉，清华大学计算机系教授
“如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！”
——李沐，亚马逊资深首席科学家
##
0 码力 |
383 页 |
17.61 MB
| 2 年前
3
Hello 算法 1.0.0b2 C++版
FEELO FEELO FEELO FEELO FEELO FEELO FEELO FEELO
> Hello 算法
动画图解、能运行、可提问的数据结构与算法入门教程
作者：靳宇栋(Krahets)
Hello 算法
C++ 语言版
靳宇栋（Krahets）
![Image](/uploads/documents/9/0/0/c/900ca26d1574209d2f26b0b25ceb5455/p2_1 Offer，但会引导你探索数据结构与算法的“知识地图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信你可以更加得心应手地刷题与阅读文献，逐步搭建起完整的知识体系。
书内的代码配有可一键运行的源文件，托管在 github.com/krahets/hello-algo 仓库。动画在 PDF 内的展示效果有限，可前往 hello-algo.com 网页版获得更好的阅读体验。 justin-tse, krahets, nuomi1, Reanon, sjinzh 完成，感谢他们的辛勤付出！
## 推荐语
“一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。”
——邓俊辉，清华大学计算机系教授
“如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！”
——李沐，亚马逊资深首席科学家
## 目录
0. 写在前面
0
0 码力 |
197 页 |
15.72 MB
| 2 年前
3
共 1000 条
- 1
- 2
- 3
- 4
- 5
- 6
- 100