期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于“反体存储器”概念的分类器：SORTER
1
作者
杨利
吴涛
周兴铭
《电子学报》
EI
CAS
CSCD
北大核心
1995年第2期7-11,共5页
本文描述和分析了一个基于反体存储器概念模型的新型分类器（ＳＯＲＴＥＲ）的硬件结构和相应的分类算法。由于不是采用基于比较的分类方法，ＳＯＲＴＥＲ避免了常规分类算法Ｏ（ｎｌｏｇｎ）的时间下界。ＳＯＲＴＥＲ仅利用两种基本的...
本文描述和分析了一个基于反体存储器概念模型的新型分类器（ＳＯＲＴＥＲ）的硬件结构和相应的分类算法。由于不是采用基于比较的分类方法，ＳＯＲＴＥＲ避免了常规分类算法Ｏ（ｎｌｏｇｎ）的时间下界。ＳＯＲＴＥＲ仅利用两种基本的读写操作实现数据元素的分类，按存储器访问次数计算，该算法的复杂度仅为Ｏ（ｎ）．此外，对ＳＯＲＴＥＲ算法稍加修改，就可以实现数据库中的多数运算，其时间的复杂性同样为Ｏ（ｎ）．ＳＯＲＴＥＲ基于常规的ＲＡＭ技术，其结构和实现都不困难。
展开更多
关键词
反体存储器
快速分类
分类器
关系数据库
在线阅读
下载PDF
职称材料
题名
基于“反体存储器”概念的分类器：SORTER
1
作者
杨利
吴涛
周兴铭
机构
国防科技大学计算机研究所
出处
《电子学报》
EI
CAS
CSCD
北大核心
1995年第2期7-11,共5页
文摘
本文描述和分析了一个基于反体存储器概念模型的新型分类器（ＳＯＲＴＥＲ）的硬件结构和相应的分类算法。由于不是采用基于比较的分类方法，ＳＯＲＴＥＲ避免了常规分类算法Ｏ（ｎｌｏｇｎ）的时间下界。ＳＯＲＴＥＲ仅利用两种基本的读写操作实现数据元素的分类，按存储器访问次数计算，该算法的复杂度仅为Ｏ（ｎ）．此外，对ＳＯＲＴＥＲ算法稍加修改，就可以实现数据库中的多数运算，其时间的复杂性同样为Ｏ（ｎ）．ＳＯＲＴＥＲ基于常规的ＲＡＭ技术，其结构和实现都不困难。
关键词
反体存储器
快速分类
分类器
关系数据库
Keywords
Negative memory,Quick sorting,SORTER,RDBMS(Relational Data Base Management System)
分类号
TP333 [自动化与计算机技术—计算机系统结构]
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于“反体存储器”概念的分类器：SORTER
杨利
吴涛
周兴铭
《电子学报》
EI
CAS
CSCD
北大核心
1995
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
