[发明专利]一种通过树形结构转化为表的方法及电子设备

说明书

本发明涉及数据访问技术领域，具体涉及一种通过树形结构转化为表的方法及电子设备，本发明根据业务要求，以键值对方式构建Key‑Value数据库的树形结构目录；将子键结构视作一个数据表，并将树形结构目录模拟转化成表结构；横向扩展子键结构，同时竖向扩展子键结构；选取数据表的列名进而得到子键的属性，并以子键的属性建立索引。本发明极大提升了本数据库的可扩展性，非常有利于分布式扩展。极大提升了本数据库的查询速度，使数据库性能大为提高。极大提升了本数据库的易学、易用性，可以让新手快速上手使用。在实际应用中，本发明数据库满足了海量数据访问的高并发、高可扩展、高性能的业务需求。

技术领域

本发明涉及数据访问技术领域，具体涉及一种通过树形结构转化为表的方法及电子设备。

背景技术

随着云计算和物联网技术的迅猛发展，网络访问数据量呈指数级增长，提高对海量数据的快速访问能力的需求变得越来越迫切，同时对数据库的可扩展性也提出了更高的要求。

传统的关系型数据库由于数据表严格的字段结构和表格之间的复杂关系限制，当数据量特别大时，读写性能会严重下降。

而传统的key-value型非关系型数据库的扩展性又有一定的局限，比如LevelDB只能扩展到二级目录，不能随意扩充数据目录。

以上两者都已无法应对海量数据访问处理时面临的高性能、高可扩展等巨大的挑战。本数据库作为一种非关系数据库的Key-Value数据库以其卓越的性能和可扩展性为解决此类问题提供了切实可行的解决方案。

传统的关系型数据库的性能局限和传统的Key-Value数据库的扩展局限，决定了两者均无法支撑海量数据访问时高并发、高可扩展等带来的功能要求。

发明内容

针对现有技术的不足，本发明公开了一种通过树形结构转化为表的方法及电子设备，通过把树型结构转化为表结构的方法，既要发挥出关系型数据库中字段索引带来的查询性能优势，又要发挥出Key-Value数据库键值的可扩充优势，实现既能极大提升数据库查询灵活性，又能极大提升数据库扩展灵活性的双重目的，还能通过数据库的所见即所得，达到让使用者方便、易用、易学的目的。

本发明通过以下技术方案予以实现：

第一方面，本发明提供了一种通过树形结构转化为表的方法，包括以下步骤：

S1初始化，根据业务要求，以键值对方式构建Key-Value数据库的树形结构目录；

S2将子键结构视作一个数据表，并将树形结构目录模拟转化成表结构；

S3横向扩展子键结构，同时竖向扩展子键结构；

S4选取数据表的列名进而得到子键的属性，并以子键的属性建立索引。

更进一步的，所述方法中，Key-Value数据库的树形结构目录，包括根目录、子键和其属性。

更进一步的，所述子键以子目录形式存在，且每个子键下包括有一个或者多个属性。

更进一步的，所述方法中，子键横向扩展时，为无限扩展，将每个子键中嵌套多个子键。

更进一步的，所述方法中，子键竖向时，为无限扩展，将每个子键中嵌套多个子键。

更进一步的，所述方法中，每个子键的属性个数、名称、数据结构均可相同或不相同。

更进一步的，所述方法中，将子键结构视作一个数据表，其中子键的属性为列名，则选择子键的一个属性作为索引。

更进一步的，所述方法中，查询时，根据关系型树状数据库的路径，即可快速取得索引的各个属性。

更进一步的，所述方法界面显示的数据库目录结构，与数据库实际的目录结构一致。