《数据库索引设计与优化》译本错误纠正(1)

news/2025/2/25 19:41:38

        今天在学习《数据库索引设计与优化》第十一章第198页的时候遇到一个问题,即参数的文字描述与实际不符。我看的是从网络上找到的译本,许多喜欢白嫖的朋友可能也会像我一样遇到这种问题。

        可以看到,上面对参数Z的描述是:Z=上一次索引重组以来增加的叶子页数。但是在下文中,有提到“一个索引重组后包含50000个叶子页(Z)”。可以看到,这两个Z所表达的含义并不一致。 

        究竟哪个才是正确地?

        根据上下两个公式:

        (1)BINOMDIST(X, Y, 1/Z, TRUE)

        (2)BINOMDIST(5, 50000, 1/50000, TRUE)

        很明显,下面的Z所表达的含义才是正确地。纠正过后,应该是:Z=索引重组后索引中包含的叶子页总数。

        不确定这里是翻译问题,还是我手中的译本在网络上传播的过程中,这部分内容被人恶意修改过。

        讲到这里,顺便解释一下为什么公式“BINOMDIST(X, Y, 1/Z, TRUE)”可以确定一个叶子页未被分裂的概率。(不了解EXCEL函数BINOMDIST的功能和原理的朋友可以先去了解一下)。

        在这个公式里:

        (1)Y指的是随机插入的索引行数(也可以理解为索引行随机插入的次数);

        (2)1/Z指的是随机插入一个索引行,被插入到任意一个叶子页的概率(有Z个叶子页,一个索引行随机插入到任意一个叶子页的概率都是1/Z);

        (3)最后结合整个公式来理解一下X的含义,“BINOMDIST(X, Y, 1/Z, TRUE)”指的是随机插入Y个索引行,有小于等于X个索引行被插入到同一个叶子页的概率,当X=索引重组之后单个叶子页可以被添加的新索引行的数量时,这个公式就可以表示一个叶子页未被分裂的概率(因为一旦X大于单个叶子页可以被添加的新索引行的数量,这个叶子页就分裂了)。

        公式“BINOMDIST(X, Y, 1/Z, TRUE)”计算得到的是一个近似值,不过这个近似值依然是可被参考的(书中很多公式计算得到的结果都是近似值)。

        以上是我对《数据库索引设计与优化》译本的纠错,以及本人对公式“BINOMDIST(X, Y, 1/Z, TRUE)”的理解,希望能对爱学习的朋友有帮助。


http://www.niftyadmin.cn/n/5865894.html

相关文章

快速排序、大根堆排序比较,C++详解

目录 实验题目 问题分析 快速排序 大根堆排序 两种排序方法时间复杂度的比较 总的代码 运行结果 实验题目 实验题目: 对快速排序、大根堆排序,两种排序方法进行比较,写出大根堆排序算法。并对它们最坏、最好,平均情况进行比较…

redis主从哨兵模式+Lua报错-READONLY You can‘t write against a read

背景 项目试用SpringBootredisTemplate执行redis的lua脚本,实现令牌桶;redis结构使用的是1主2从3哨兵模式读写分离; 问题分析 READONLY You cant write against a read报这个错的含义在从节点执行了写操作,也就是说我执行Lua脚…

AI手机的技术细节

前序:先说各个功能涉及到的技术,再说宏观系统架构。AI手机有这样几个做法,给手机侧边增加一个按键;把手机的语音助手做的很好,能够快速稳定的进行唤醒;通过特殊形式的触摸手机的曲面屏位置等来进行唤醒AI …

信息学奥赛一本通 1522:网络 | OpenJudge 百练 1144:Network

【题目链接】 ybt 1522:网络 OpenJudge 百练 1144:Network 【题目考点】 1. 图论:割点 【解题思路】 每个交换机是一个顶点,如果两地点之间有电话线连接,那么两顶点之间有一条无向边,该图是无向图。 初始时任何地…

TD时间差分算法

TD算法用来估计value-state 给定data/experiece of algorithm, TD算法: 其中TD error: δ t v ( s t ) − [ r t 1 γ v ( s t 1 ) ] v ( s t ) − v t ‾ \delta_t v(s_t) -[r_{t1} \gamma v(s_{t1})]v(s_t) - \overline{v_{t}} δ…

Vue使用Three.js加载glb (gltf) 文件模型及实现简单的选中高亮、测距、测面积

安装&#xff1a; # three.jsnpm install --save three 附中文网&#xff1a; 5. gltf不同文件形式(.glb) | Three.js中文网 附官网&#xff1a; 安装 – three.js docs 完整代码&#xff08;简易demo&#xff09;&#xff1a; <template><div class"siteInspe…

【复习】计算机网络

网络模型 OSI 应用层&#xff1a;给应用程序提供统一的接口表示层&#xff1a;把数据转换成兼容另一个系统能识别的格式会话层&#xff1a;负责建立、管理、终止表示层实体之间的通信会话传输层&#xff1a;负责端到端的数据传输网络层&#xff1a;负责数据的路由、转发、分片…

2024-2025 学年广东省职业院校技能大赛 “信息安全管理与评估”赛项 技能测试试卷(二)

2024-2025 学年广东省职业院校技能大赛 “信息安全管理与评估”赛项 技能测试试卷&#xff08;二&#xff09; 第一部分&#xff1a;网络平台搭建与设备安全防护任务书第二部分&#xff1a;网络安全事件响应、数字取证调查、应用程序安全任务书任务 1&#xff1a;应急响应&…