本說明書涉及天文學(xué)，尤其涉及一種天體數(shù)據(jù)索引構(gòu)建方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備。

背景技術(shù)：

1、數(shù)據(jù)索引作為數(shù)據(jù)使用過程中的基礎(chǔ)技術(shù)手段之一，在任何應(yīng)用場景下都有著不可替代的重要性。但目前，隨著數(shù)據(jù)量的不斷增加，搜索數(shù)據(jù)所需要的時(shí)間也越來越久。

2、目前，在現(xiàn)有的索引結(jié)構(gòu)中，即使在最理想的情況下，也只能保證o(log?n)的搜索時(shí)間復(fù)雜度，這在關(guān)系數(shù)據(jù)庫管理系統(tǒng)中很常見。但隨著數(shù)據(jù)存儲(chǔ)成本的降低以及數(shù)據(jù)生成種類的增多，搜索時(shí)間的增長也逐漸讓人難以接受。以天體觀測中需要用到的天體數(shù)據(jù)為例，動(dòng)輒pb級(jí)的數(shù)據(jù)使得查找數(shù)據(jù)的過程非常緩慢。

3、因此，如何有效減少大數(shù)量級(jí)情況下的數(shù)據(jù)查詢所需的時(shí)間是一個(gè)亟待解決的問題。

技術(shù)實(shí)現(xiàn)思路

1、本說明書提供一種天體數(shù)據(jù)索引構(gòu)建方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備，以至少部分地解決現(xiàn)有技術(shù)存在的上述問題。

2、本說明書采用下述技術(shù)方案：

3、本說明書提供了一種天體數(shù)據(jù)索引構(gòu)建方法，包括：

4、獲取觀察到的天體的位置信息；

5、根據(jù)所述位置信息確定所述天體基于預(yù)設(shè)中心點(diǎn)的相對(duì)位置，作為所述天體的索引位置；

6、按照指定規(guī)則對(duì)各天體的索引位置進(jìn)行排序，得到目標(biāo)序列，并建立每個(gè)天體的索引位置在所述目標(biāo)序列中的順序與該天體之間的對(duì)應(yīng)關(guān)系；

7、以所述目標(biāo)序列中包含的各索引位置和所述各索引位置在所述目標(biāo)序列中的順序?yàn)樽兞窟M(jìn)行建模，得到所述順序和所述索引位置之間的關(guān)系函數(shù)；

8、根據(jù)所述對(duì)應(yīng)關(guān)系以及所述關(guān)系函數(shù)構(gòu)建天體數(shù)據(jù)索引。

9、可選地，獲取觀察到的天體的位置信息，具體包括：

10、獲取觀察到的天體的赤經(jīng)和赤緯，作為所述天體的位置信息。

11、可選地，根據(jù)所述位置信息確定所述天體基于預(yù)設(shè)中心點(diǎn)的相對(duì)位置，作為該天體的索引位置，具體包括：

12、根據(jù)所述位置信息確定所述天體與預(yù)設(shè)中心點(diǎn)之間的距離和角度，作為所述天體的索引距離和索引角度。

13、可選地，按照指定規(guī)則對(duì)各天體的索引位置進(jìn)行排序，得到目標(biāo)序列，并建立每個(gè)天體的索引位置與該天體之間的對(duì)應(yīng)關(guān)系，具體包括：

14、按照從小到大的順序，對(duì)各天體的索引距離進(jìn)行排序，得到距離序列，并按照從小到大的順序，對(duì)各天體的索引角度進(jìn)行排序，得到角度序列；

15、針對(duì)每個(gè)天體，建立該天體的索引距離在所述距離序列中的第一順序與該天體之間的對(duì)應(yīng)關(guān)系，并建立該天體的索引角度在所述角度序列中的第二順序與該天體之間的對(duì)應(yīng)關(guān)系。

16、可選地，以所述目標(biāo)序列中包含的各索引位置和所述各索引位置在所述目標(biāo)序列中的順序?yàn)樽兞窟M(jìn)行建模，得到所述順序和所述索引位置之間的關(guān)系函數(shù)，具體包括：

17、以所述距離序列中包含的各索引距離和所述索引距離在所述距離序列中的第一順序?yàn)樽兞窟M(jìn)行建模，得到所述第一順序和所述索引位置之間的第一關(guān)系函數(shù)；

18、以所述角度序列中包含的各索引角度和所述索引角度在所述角度序列中的第二順序?yàn)樽兞窟M(jìn)行建模，得到所述第二順序和所述索引角度之間的第二關(guān)系函數(shù)。

19、可選地，所述方法還包括：

20、接收用戶輸入的待查詢的目標(biāo)位置信息；

21、將所述目標(biāo)位置信息輸入所述天體數(shù)據(jù)索引；

22、確定所述目標(biāo)位置信息和預(yù)設(shè)中心點(diǎn)的位置之間的相對(duì)位置，作為查詢位置；

23、根據(jù)所述查詢位置和所述關(guān)系函數(shù)，確定在所述關(guān)系函數(shù)中與所述查詢位置對(duì)應(yīng)的索引位置在所述目標(biāo)序列中的順序；

24、根據(jù)所述順序和所述對(duì)應(yīng)關(guān)系，確定與所述目標(biāo)位置信息對(duì)應(yīng)的天體。

25、可選地，所述方法還包括：

26、接收用戶輸入的搜索范圍，所述搜索范圍包括搜索位置和搜索半徑；

27、將所述搜索位置和所述搜索半徑輸入所述天體數(shù)據(jù)索引；

28、根據(jù)所述搜索位置和所述搜索半徑確定搜索距離和搜索角度；

29、根據(jù)所述搜索距離、所述搜索角度和所述關(guān)系函數(shù)，確定所述搜索范圍內(nèi)包含的所有天體。

30、本說明書提供的一種天體數(shù)據(jù)索引構(gòu)建裝置，所述裝置包括：

31、獲取模塊，用于獲取觀察到的天體的位置信息；

32、確定模塊，用于根據(jù)所述位置信息確定所述天體基于預(yù)設(shè)中心點(diǎn)的相對(duì)位置，作為所述天體的索引位置；

33、排序模塊，用于按照指定規(guī)則對(duì)各天體的索引位置進(jìn)行排序，得到目標(biāo)序列，并建立每個(gè)天體的索引位置在所述目標(biāo)序列中的順序與該天體之間的對(duì)應(yīng)關(guān)系；

34、建模模塊，用于以所述目標(biāo)序列中包含的各索引位置和所述各索引位置在所述目標(biāo)序列中的順序?yàn)樽兞窟M(jìn)行建模，得到所述順序和所述索引位置之間的關(guān)系函數(shù)；

35、構(gòu)建模塊，用于根據(jù)所述對(duì)應(yīng)關(guān)系以及所述關(guān)系函數(shù)構(gòu)建天體數(shù)據(jù)索引。

36、本說明書提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述天體數(shù)據(jù)索引構(gòu)建方法。

37、本說明書提供了一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)上述天體數(shù)據(jù)索引構(gòu)建方法。

38、本說明書采用的上述至少一個(gè)技術(shù)方案能夠達(dá)到以下有益效果：

39、在本說明書提供的天體數(shù)據(jù)索引構(gòu)建方法中，獲取觀察到的天體的位置信息；根據(jù)所述位置信息確定所述天體基于預(yù)設(shè)中心點(diǎn)的相對(duì)位置，作為所述天體的索引位置；按照指定規(guī)則對(duì)各天體的索引位置進(jìn)行排序，得到目標(biāo)序列，并建立每個(gè)天體的索引位置在所述目標(biāo)序列中的順序與該天體之間的對(duì)應(yīng)關(guān)系；以所述目標(biāo)序列中包含的各索引位置和所述各索引位置在所述目標(biāo)序列中的順序?yàn)樽兞窟M(jìn)行建模，得到所述順序和所述索引位置之間的關(guān)系函數(shù)；根據(jù)所述對(duì)應(yīng)關(guān)系以及所述關(guān)系函數(shù)構(gòu)建天體數(shù)據(jù)索引。

40、在采用本說明書提供的天體數(shù)據(jù)索引構(gòu)建方法構(gòu)建天體數(shù)據(jù)索引時(shí)，可通過合理的數(shù)據(jù)劃分將天體的位置信息映射到二維平面，并通過預(yù)設(shè)中心點(diǎn)以索引位置的方式來存儲(chǔ)天體在索引中的位置。通過對(duì)索引位置進(jìn)行排序來構(gòu)建目標(biāo)序列，并對(duì)目標(biāo)序列中的順序與對(duì)應(yīng)的索引位置進(jìn)行建模，得到索引位置和順序之間的關(guān)系函數(shù)，同時(shí)保存目標(biāo)序列中的順序與其對(duì)應(yīng)的索引位置所屬的天體之間的對(duì)應(yīng)關(guān)系。最終，可根據(jù)建立出的關(guān)系函數(shù)與對(duì)應(yīng)關(guān)系，完成可快速搜索的天體數(shù)據(jù)索引的構(gòu)建。

技術(shù)特征：

1.一種天體數(shù)據(jù)索引構(gòu)建方法，其特征在于，包括：

2.如權(quán)利要求1所述的方法，其特征在于，獲取觀察到的天體的位置信息，具體包括：

3.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述位置信息確定所述天體基于預(yù)設(shè)中心點(diǎn)的相對(duì)位置，作為該天體的索引位置，具體包括：

4.如權(quán)利要求3所述的方法，其特征在于，按照指定規(guī)則對(duì)各天體的索引位置進(jìn)行排序，得到目標(biāo)序列，并建立每個(gè)天體的索引位置與該天體之間的對(duì)應(yīng)關(guān)系，具體包括：

5.如權(quán)利要求4所述的方法，其特征在于，以所述目標(biāo)序列中包含的各索引位置和所述各索引位置在所述目標(biāo)序列中的順序?yàn)樽兞窟M(jìn)行建模，得到所述順序和所述索引位置之間的關(guān)系函數(shù)，具體包括：

6.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

7.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

8.一種天體數(shù)據(jù)索引構(gòu)建裝置，其特征在于，包括：

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述權(quán)利要求1~7任一項(xiàng)所述的方法。

10.一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)上述權(quán)利要求1~7任一項(xiàng)所述的方法。

技術(shù)總結(jié)
本說明書公開了一種天體數(shù)據(jù)索引構(gòu)建方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備。在本說明書提供的天體數(shù)據(jù)索引構(gòu)建方法中，獲取觀察到的天體的位置信息；根據(jù)所述位置信息確定所述天體基于預(yù)設(shè)中心點(diǎn)的相對(duì)位置，作為所述天體的索引位置；按照指定規(guī)則對(duì)各天體的索引位置進(jìn)行排序，得到目標(biāo)序列，并建立每個(gè)天體的索引位置在所述目標(biāo)序列中的順序與該天體之間的對(duì)應(yīng)關(guān)系；以所述目標(biāo)序列中包含的各索引位置和所述各索引位置在所述目標(biāo)序列中的順序?yàn)樽兞窟M(jìn)行建模，得到所述順序和所述索引位置之間的關(guān)系函數(shù)；根據(jù)所述對(duì)應(yīng)關(guān)系以及所述關(guān)系函數(shù)構(gòu)建天體數(shù)據(jù)索引。

技術(shù)研發(fā)人員：林富明,王鈞,穆罕默德·賈瓦德·巴,周宇,王永恒,張夏昭,馬奇,張寶龍
受保護(hù)的技術(shù)使用者：之江實(shí)驗(yàn)室
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/2