免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 请教：除了B树、B+树，还有那些算法结构适合做类似的索 ...
最近访问板块 发新帖
查看: 2730 | 回复: 9
打印 上一主题 下一主题

请教：除了B树、B+树，还有那些算法结构适合做类似的索引记录与查询工作？ [复制链接]

mhello

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2010-02-27 21:21 |只看该作者 |倒序浏览
rt
prolj

论坛徽章:
0
2楼 [报告]
发表于 2010-02-27 21:31 |只看该作者
B*
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
mhello

论坛徽章:
0
3楼 [报告]
发表于 2010-02-27 21:43 |只看该作者
请教：除了B*树以外呢？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
gvim

论坛徽章:
2
亥猪 日期:2014-03-19 16:36:35午马 日期:2014-11-23 23:48:46
4楼 [报告]
发表于 2010-02-27 23:01 |只看该作者
看你要索引的内容和底层存储等各种因素。
一般还有适合内存的hash,bitmap等常规数据索引，R树等多维数据索引
PostgreSQL的索引类型很多且代码很规范值得一学。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
prolj

论坛徽章:
0
5楼 [报告]
发表于 2010-02-27 23:06 |只看该作者
期待lz发明C树，FS这块儿lz就是世界前50了。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
mhello

论坛徽章:
0
6楼 [报告]
发表于 2010-02-28 01:20 |只看该作者
回复 5# prolj


呵呵，俺这点智商连个B树都整不明白，至于C树，俺连梦都没梦见过。

prolj看来是个高手啊，经常在清茶看到您的大作身影，有空多多关照下技术版！
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
mhello

论坛徽章:
0
7楼 [报告]
发表于 2010-02-28 01:24 |只看该作者
回复 4# gvim


   
看你要索引的内容和底层存储等各种因素。
一般还有适合内存的hash,bitmap等常规数据索引，R树等多维数据索引
PostgreSQL的索引类型很多且代码很规范值得一学。


俺要索引的主要是些元数据类型的东西：一堆的结构+链表，
能介绍下PostgreSQL的实现方法机理吗？不甚感激！
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cugb_cat

论坛徽章:
0
8楼 [报告]
发表于 2010-02-28 01:48 |只看该作者
红黑树、trie树、基数树等等，去翻翻算法导论吧
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
没本

论坛徽章:
0
9楼 [报告]
发表于 2010-03-02 01:40 |只看该作者
哈希，半哈希
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
shmild

论坛徽章:
0
10楼 [报告]
发表于 2010-03-02 10:13 |只看该作者
还常见哈希索引，位图索引在某些数据好用，TT内存数据库还有一种T树索引实际就是一种平衡二叉树
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP