B?树

来源:互联网 发布:flac音频编辑软件 编辑:程序博客网 时间:2024/06/15 15:00
本文书写前没有仔细考究过词语的由来,仅在最后作为读者就最终体现的优缺点进行讨论。

        B树是一种常用的数据结构,一种多路搜索树,也称B-树或B_树。
        这种数据结构有上述三种中文写法,在这里主要讨论哪种写法可能更好。首先对于“B-树”或“B_树”中的下划线和横杠的由来做一个猜测,大概是由B-tree、B_tree翻译过来保留而产生的。在英语中Btree , B_tree , B-tree三种写法中很显然有下划线和横杠的才是合适的写法,Btree这种写法让人感觉意义不明。横杠是英语中的常用连接符,从构词到跨行连接都有使用,下划线则是编程语言中常见的连接符,用在此处的地方主要是为了区分并连接两个独立意义的部分,即 “B tree” 。B有着特殊含义所以直接保留,Tree是一种基础的数据结构已经有了比较公认的叫法则译为“树”,最终问题着眼于是否保留连接符。
        观察“B树”这个词语,中英文混杂本身就有传达出“这是两个独立意义部分的连接”这样的意思,再使用新的连接符其实不符合汉语的习惯,并且就书写效果而言,英文字母“B”在中文版式中占据的空间是偏小的,不留有空白或加以强调的话英文字母有时候甚至会被忽略掉,在其后加入连接符反而不容易体现出连接的作用反而显得“两端需要区分因此插入符号加以标识”,横杠较小所以这种感觉比较弱,但是下划线在一定篇幅的书写中就可能起到这样的反作用。此外,参考其他含有连接符的词语,连接符意义明确的词语当中绝大多数的词中连接符的作用主要在分隔和表示对立,如“移进-规约”。最终,无论怎样的原因,将连接符保留在 B tree 的翻译中并没有起到很好的效果,而且还有一种东西叫“B+树”,横杠还会让人联想为“B减树”,给人一定程度的错误诱导,这样的翻译并不恰当。因此我个人比较推崇和喜欢的是没有连接符的“B树”。