基于红黑树结构的实时数据库内存组织

Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788) Pub Date : 2004-06-15 DOI:10.1109/WCICA.2004.1342243

Jianwei Li, Yubin Xu, Hong Guo

{"title":"基于红黑树结构的实时数据库内存组织","authors":"Jianwei Li, Yubin Xu, Hong Guo","doi":"10.1109/WCICA.2004.1342243","DOIUrl":null,"url":null,"abstract":"Linked list is a traditional way to organize the data in a real-time database in the configuration system. Plenty of time is wasted during searching if there is a great amount of data. A new solution is applied to organize a real time database memory in the paper. The model of red-black tree, a kind of balanced tree, has been set up with VC++6.0.","PeriodicalId":331407,"journal":{"name":"Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Memory organization in a real-time database based on red-black tree structure\",\"authors\":\"Jianwei Li, Yubin Xu, Hong Guo\",\"doi\":\"10.1109/WCICA.2004.1342243\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Linked list is a traditional way to organize the data in a real-time database in the configuration system. Plenty of time is wasted during searching if there is a great amount of data. A new solution is applied to organize a real time database memory in the paper. The model of red-black tree, a kind of balanced tree, has been set up with VC++6.0.\",\"PeriodicalId\":331407,\"journal\":{\"name\":\"Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-06-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WCICA.2004.1342243\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCICA.2004.1342243","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

在配置系统的实时数据库中，链接列表是一种传统的数据组织方式。如果数据量很大，搜索时会浪费大量时间。本文采用了一种新的解决方案来组织实时数据库内存。本文使用 VC++6.0 建立了红黑树（一种平衡树）模型。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Memory organization in a real-time database based on red-black tree structure

Linked list is a traditional way to organize the data in a real-time database in the configuration system. Plenty of time is wasted during searching if there is a great amount of data. A new solution is applied to organize a real time database memory in the paper. The model of red-black tree, a kind of balanced tree, has been set up with VC++6.0.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)

自引率

0.00%

发文量