arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.01102cs.DB
收藏

用于处理大型数据库表的快速表网格用户界面元素的实现

Implementation of the fast table grid user interface element for working with large database tables

I. N. Ponomarev

摘要:

带有垂直滚动条的表网格用户界面元素是处理数据库表记录的标准方式。每个网格都应该支持两种基本操作:使用垂直滚动条滚动记录和使用给定的主键码定位到记录。本文讨论的情况下,记录的数量是如此之大,它是不可行的加载到内存中,数据库功能,如“选择..“偏移量”的工作速度不够快,给RDBMS带来了不必要的负载。我们的主要思想是只使用涉及索引查找的查询(O(Log(N)-快速操作),并使用超几何分布的统计特性来“猜测”给定序号的记录的主键。所提出的方法使我们能够实现一个网格与O(Log(N))-快速滚动和定位性能。

英文摘要:

Table grid user interface element with a vertical scrollbar is a standard way of working with database table records. There are two basic operations each grid should support: scrolling records with vertical scrollbar and positioning to a record with a given primary key. This paper addresses the case when the number of records is so large that it is not feasible to load them all into memory, and database functions like "select..offset" work insufficiently fast and put undue load on RDBMS. Our main idea is to use only queries that involve index lookup (a O(Log(N)-fast operation) and to use statistic properties of hypergeometric distribution to "guess" primary keys of records given their ordinal numbers. The proposed method allows us to implement a grid with O(Log(N))-fast scrolling and positioning performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑