Zengxilongswww.jasperzeng.com于2024-03-29 11:55:30由该站站长自助申请提交或根据来路被便民库自助收录，便民库仅展示Zengxilongswww.jasperzeng.com网站的基础信息，www.jasperzeng.com的IP地址：101.33.255.53 [中国广东广州 腾讯云]，www.jasperzeng.com的百度权重为0、百度手机权重为0、百度收录为0条、360收录为0条、搜狗收录为0条、谷歌收录为0条、百度来访流量大约在-之间、百度手机端来访流量大约在-之间、www.jasperzeng.com的备案号是湘ICP备2021020400号、备案人叫曾喜龙、被百度收录的关键词有0个、手机端关键词有0个、迄今为止已经创建未知。

如此站不想被收录或存在违法违规内容，请联系我们删除

Z e n g x i l o n g s B l o g 鲜 衣 怒 马 少 年 时 ， 一 朝 看 尽 长 安 花 。 文 章 7 标 签 9 分 类 5 首 页 归 档 标 签 分 类 照 片 友 情 链 接 关 于 Z e n g x i l o n g s B l o g 首 页 归 档 标 签 分 类 照 片 友 情 链 接 关 于 Z e n g x i l o n g s B l o g H O T : A H e i g h t O p t i m i z e d T r i e I n d e x f o r M a i n M e m o r y D a t a b a s e S y s t e m s 中 文 翻 译 发 表 于 2 0 2 1 1 2 1 2 | 论 文 翻 译 | 内 存 数 据 库 • 索 引 • 单 词 查 找 树 H O T : A H e i g h t O p t i m i z e d T r i e I n d e x f o r M a i n M e m o r y D a t a b a s e S y s t e m s H O T ： 一 种 用 于 主 存 数 据 库 系 统 的 高 度 优 化 字 典 树 索 引 ( 未 完 ) 0 、 A b s t r a c t 摘 要 W e p r e s e n t t h e H e i g h t O p t i m i z e d T r i e ( H O T ) , a f a s t a n d s p a c e e f f i c i e n t i n m e m o r y i n d e x s t r u c t u r e . T h e c o r e a l g o r i t h m i c i d e a o f H O T i s t o d y n a m i c a l l y v a r y t h e n u m b e r o f b i t s c o n s i d e r e d a t e a c h n o d e , w h i c h e n a b l e s a c o n s i s t e n t l y h i g h f a n o u t a n d t h e r e b y g o o d c a c h e e f f i c i e n c y . T h e l a y o u t o f e a c h n o d e i s c a r e f u l l y e n g i n e e r e d f o r c o m p a c t n e s s a n d f a s t s e a r c h u s i n g S I M D i n s t r u c t i o n s . O u r e x p e . . . 《 R u s t 语 言 程 序 设 计 》 笔 记 第 三 章 所 有 权 发 表 于 2 0 2 1 1 2 0 4 | R u s t 语 言 程 序 设 计 笔 记 | R u s t 三 、 所 有 权 1 、 所 有 权 概 念 所 有 权 规 则 R u s t 中 的 每 一 个 值 都 有 一 个 被 称 为 其 所 有 者 （ o w n e r ） 的 变 量 。 值 在 任 一 时 刻 有 且 只 有 一 个 所 有 者 。 当 所 有 者 （ 变 量 ） 离 开 作 用 域 ， 这 个 值 将 被 丢 弃 。 S t r i n g 类 型 这 里 使 用 S t r i n g 作 为 例 子 ， 并 专 注 于 S t r i n g 与 所 有 权 相 关 的 部 分 。 S t r i n g 是 分 配 在 堆 上 的 数 据 ， 可 以 存 储 在 编 译 时 位 置 大 小 的 文 本 。 1 2 3 4 5 6 7 f n m a i n ( ) , s ) ; / / 将 打 印 ` h e l l o , w o r l d ! ` } 内 存 分 配 在 堆 上 进 行 内 存 分 配 ， 意 味 着 ： 必 须 在 运 行 时 向 内 存 分 配 器 （ m e m o r y a l l o c a t o r ） 请 求 内 存 。 需 要 一 个 当 我 们 处 理 完 S t r i n g 时 将 内 存 返 回 给 分 配 器 的 方 法 。 第 二 步 在 一 些 带 G C 的 语 言 中 ， 不 需 要 担 心 。 不 带 G C 的 语 言 . . . 给 定 数 字 k , m ， 找 出 第 一 个 大 于 K 并 且 可 以 整 除 m 的 数 字 （ m 为 2 的 n 次 幂 ） / G o l a n g 计 算 内 存 对 齐 发 表 于 2 0 2 1 1 2 0 4 | 技 术 心 得 | G o l a n g 一 、 前 言 今 天 在 看 G o l a n g 的 c h a n n e l 源 代 码 时 ， 发 现 里 面 计 算 内 存 对 齐 中 用 了 一 个 计 算 公 式 ， 觉 得 有 点 意 思 ， 就 记 录 下 来 了 。 G o l a n g 在 c h a n n e l 中 设 置 的 对 齐 大 小 是 8 字 节 ， 为 了 内 存 对 齐 ， 需 要 讲 c h a n n e l 结 构 体 的 大 小 对 齐 到 8 的 倍 数 ， 用 到 了 这 个 公 式 。 二 、 计 算 过 程 1 、 源 码 1 2 3 4 5 c o n s t ( m a x A l i g n = 8 / / 内 存 8 字 节 对 齐 h c h a n S i z e = u n s a f e . S i z e o f ( h c h a n ) + u i n t p t r ( i n t ( u n s a f e . S i z e o f ( h c h a n ) ) & ( m a x A l i g n 1 ) ) / / 计 算 公 式 d e b u g C h a n = f a l s e ) 2 、 计 算 过 程 首 先 我 们 先 弄 清 楚 ， 给 定 一 个 数 为 2 的 n 次 幂 ， 那 么 可 以 整 除 这 个 除 数 的 被 除 数 在 二 进 制 中 是 如 何 表 示 的 ， 也 就 是 说 ， 如 果 除 数 m 是 2 的 n 次 幂 ， 那 么 被 除 数 k 的 0 到 n 1 位 都 要 为 0 ， 且 从 第 n 位 起 至 少 有 1 位 为 1 。 这 是 因 为 n 位 （ 包 括 第 n 位 ） 以 后 对 应 的 十 进 制 数 都 可 以 整 数 2 的 n 次 . . . M y S Q L 常 见 知 识 点 发 表 于 2 0 2 1 1 2 0 4 | 技 术 心 得 | M y S Q L • 面 试 一 、 数 据 库 架 构 存 储 ： 存 储 数 据 程 序 实 例 ： 组 织 数 据 ​ 存 储 管 理 ： 物 理 数 据 用 逻 辑 形 式 表 示 ​ 缓 存 机 制 ： 提 高 I O 效 率 ​ S Q L 解 析 ： 解 析 S Q L 语 句 ​ 日 志 管 理 ： 操 作 记 录 ​ 权 限 划 分 ： 多 用 户 管 理 ​ 容 灾 机 制 ​ 索 引 管 理 ： 优 化 查 询 效 率 ​ 锁 管 理 ： 支 持 并 发 二 、 索 引 模 块 # # 1 、 为 什 么 要 使 用 索 引 数 据 量 很 少 ， 不 需 要 索 引 ， 但 是 数 据 量 大 ， 全 表 索 引 效 率 就 很 低 。 使 用 索 引 ， 提 高 查 询 速 度 。 2 、 什 么 信 息 能 成 为 索 引 主 键 、 唯 一 键 、 普 通 键 。 3 、 索 引 的 数 据 结 构 B + T r e e 和 H a s h 结 构 。 这 里 先 介 绍 二 n 叉 查 找 树 索 引 和 B 树 二 叉 树 二 查 查 找 树 的 查 询 复 杂 度 O （ l o g n ） ， 但 是 二 叉 树 可 能 会 退 化 成 单 边 树 ， 这 样 复 杂 度 退 化 为 O ( n ) 就 算 是 平 衡 二 叉 树 是 平 衡 的 ， 但 是 查 询 时 ， 每 遍 历 一 个 节 点 ， 就 要 进 行 一 次 I O ， 效 率 低 下 。 B 树 c e i l 取 上 整 约 束 B + 树 存 储 更 多 关 键 字 、 更 好 地 实 现 范 围 统 计 第 2 点 ， 稳 定 的 原 因 是 ， 每 次 查 询 走 的 节 点 一 样 多 H a s h 索 引 H a s h 索 引 的 单 个 查 询 效 率 高 ， O ( 1 ) 缺 点 ： ​ 只 能 满 足 ‘ = ’ ， ‘ I N ’ 这 种 等 值 查 询 ， 范 围 查 询 只 能 全 表 . . . o b j e c t 类 的 e q u a l s 方 法 详 解 以 及 与 S t r i n g 类 的 比 较 发 表 于 2 0 2 1 1 2 0 4 | 技 术 心 得 | j a v a 前 言 今 天 学 习 到 O b j e c t 类 时 ， 看 到 了 O b j e c t . e q u a l s 方 法 是 用 于 检 查 两 个 对 象 的 引 用 是 否 相 等 ， 然 后 立 马 想 到 了 这 与 S t r i n g . e q u a l s 相 反 ， 所 以 去 看 了 一 下 源 码 。 对 比 首 先 进 O b j e c t . e q u a l s 的 源 码 瞄 了 一 眼 ， 发 现 确 实 是 用 于 检 查 两 个 对 象 的 引 用 是 否 相 等 ， 直 接 使 用 了 = = 实 现 。 1 2 3 p u b l i c b o o l e a n e q u a l s ( O b j e c t v a r 1 ) 然 后 打 开 了 S t r i n g . q e u a l s 源 码 ： 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 0 2 1 2 2 2 3 2 4 p u b l i c b o o l e a n e q u a l s ( O b j e c t v a r 1 ) e l s e { i f ( v a r 1 i n s t a n c e o f S t r i n g ) { S t r i n g v a r 2 = ( S t r i n g ) . . . 《 J a v a 核 心 技 术 卷 I 》 阅 读 笔 记 — — 前 言 与 第 三 章 J a v a 的 基 本 程 序 设 计 结 构 发 表 于 2 0 2 1 1 2 0 4 | J a v a 核 心 技 术 卷 I 笔 记 | j a v a 前 言 整 个 项 目 包 括 了 《 J a v a 核 心 技 术 卷 I 》 中 的 一 些 重 要 知 识 点 笔 记 ， 以 及 相 关 的 代 码 示 范 。 由 于 在 阅 读 《 J a v a 核 心 技 术 卷 I 》 时 ， 笔 者 已 经 有 了 一 些 面 向 对 象 程 序 语 言 的 基 础 ， 所 以 在 记 录 知 识 点 时 ， 可 能 对 某 些 知 识 点 并 没 有 详 细 记 录 ， 笔 记 与 代 码 也 是 从 第 三 章 开 始 记 录 。 整 个 项 目 开 源 于 G i t h u b : h t t p s : / / g i t h u b . c o m / z e n g x i l o n g / C o r e J a v a V o l u m e _ O n e c h 3 J a v a 的 基 本 程 序 设 计 结 构 本 章 代 码 文 件 夹 ： h t t p s : / / g i t h u b . c o m / z e n g x i l o n g / C o r e J a v a V o l u m e _ O n e / t r e e / m a s t e r / s r c / c h 3 ( 一 ) 数 据 类 型 1 、 整 型 类 型 存 储 需 求 取 值 范 围 i n t 4 字 节 2 1 4 7 4 8 3 6 4 8 ~ 2 1 4 7 4 8 3 6 4 7 （ 正 好 超 过 2 0 亿 ） s h o r t 2 字 节 3 2 7 6 8 ~ 3 2 7 6 8 l o n g 8 字 节 9 2 2 3 3 7 2 0 3 6 8 5 4 7 7 5 8 0 8 ~ 9 2 2 3 3 7 2 0 3 6 8 5 4 7 7 5 8 0 7 b y t e 1 字 节 1 2 8 ~ 1 2 7 长 整 型 数 字 后 缀 . . . 第 一 篇 H e x o 博 客 发 表 于 2 0 2 1 1 1 0 3 | 扯 淡 | 扯 淡 前 言 之 前 一 直 想 自 己 用 H e x o 搭 一 个 个 人 博 客 ， 这 次 终 于 有 有 时 间 了 。 后 面 会 陆 续 把 C S D N 的 博 客 迁 移 过 来 ， 然 后 再 把 网 站 美 化 一 下 。 1 J a s p e r Z e n g 一 个 菜 鸟 程 序 员 ， 记 录 技 术 与 生 活 。 文 章 7 标 签 9 分 类 5 F o l l o w M e 公 告 感 谢 访 问 本 站 ， 如 果 喜 欢 请 收 藏 关 注 。 最 新 文 章 H O T : A H e i g h t O p t i m i z e d T r i e I n d e x f o r M a i n M e m o r y D a t a b a s e S y s t e m s 中 文 翻 译 2 0 2 1 1 2 1 2 《 R u s t 语 言 程 序 设 计 》 笔 记 第 三 章 所 有 权 2 0 2 1 1 2 0 4 给 定 数 字 k , m ， 找 出 第 一 个 大 于 K 并 且 可 以 整 除 m 的 数 字 （ m 为 2 的 n 次 幂 ） / G o l a n g 计 算 内 存 对 齐 2 0 2 1 1 2 0 4 M y S Q L 常 见 知 识 点 2 0 2 1 1 2 0 4 o b j e c t 类 的 e q u a l s 方 法 详 解 以 及 与 S t r i n g 类 的 比 较 2 0 2 1 1 2 0 4 分 类 J a v a 核 心 技 术 卷 I 笔 记 1 R u s t 语 言 程 序 设 计 笔 记 1 扯 淡 1 技 术 心 得 3 论 文 翻 译 1 标 签 G o l a n g M y S Q L R u s t j a v a 内 存 数 据 库 单 词 查 找 树 扯 淡 索 引 面 试 归 档 十 二 月 2 0 2 1 6 十 一 月 2 0 2 1 1 网 站 资 讯 文 章 数 目 : 7 已 运 行 时 间 : 本 站 总 字 数 : 1 3 . 1 k 本 站 访 客 数 : 本 站 总 访 问 量 : 最 后 更 新 时 间 : © 2 0 2 0 2 0 2 3 B y J a s p e r Z e n g 框 架 H e x o | 主 题 B u t t e r f l y 鲜 衣 怒 马 少 年 时 ， 一 日 看 尽 长 安 花 。 湘 I C P 备 2 0 2 1 0 2 0 4 0 0 号 1 繁